8.5.1. Objectives¶

Upon completion of this module, students will be able to:

• Describe the Stack Abstract Data Type/Data Structure and the characteristics of a Stack

• Implement Stacks in Java using an Array-Based or Linked-Chain approach

• Develop and use Stack methods

• Test the functionality of Stack

• Evaluate a range of applications / use cases to determine if use of the Stack Data Structure is appropriate

8.5.2. Introduction to Stacks¶

8.5.2.1. [11:32] Introduction to Stacks Video¶

Video Slides 8.5.2-StacksIntro

Try It Yourself

Download StackInterface.java (right-click to download as .java file), and open it in Eclipse.

Refer to 01.02: Lab: LightBot for Beginners if you need to review the instructions for downloading Eclipse projects.

8.5.3. Checkpoint 1¶

8.5.4. StackIntroVideoMemory Example¶

8.5.5. Checkpoint 2¶

8.5.6. Stacks Array-Based Design¶

8.5.7. Checkpoint 3¶

8.5.8. Stacks Array Implementation¶

8.5.8.1. [5:57] Array Implementation Video¶

Video Slides 8.5.8.1-StacksArrayImplementation.pdf

8.5.9. Stacks Linked Chain Implementation¶

8.5.9.1. [12:50] Linked Chain Implementation Video¶

Video Slides 8.5.9.1-StacksLinkedChainImplementation.pdf
Video Slides 8.5.9.1-TestingStacks.pdf

8.5.10. Checkpoint 4¶

8.5.11. Programming Practice: LinkedStacks¶