Close
Register
Close Window

Masters of Engineering Bridge Course

Chapter 8 Linked Lists, Bags, Stacks, and Efficiency

Show Source |    | About   «  8.3. Efficiency   ::   Contents   ::   9.1. Recursion  »

8.4. Introduction to Stacks

8.4.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.4.2. Introduction to Stacks

8.4.2.1. [11:32] Introduction to Stacks Video

TODO: fix URLS.

Stacks Intro PPT

TODO: fix URLS.

StackInterface.java

TODO: fix URLS.

This `link <>`_ will direct you to the steps to `download and import <>`_ previously written code into the Eclipse environment.

8.4.3. Checkpoint 1

8.4.4. StackIntroVideoMemory Example

8.4.4.1. [6:25] Stack Memory Example

8.4.5. Checkpoint 2

8.4.6. Stacks Array-Based Design

8.4.6.1. [4:57] Array-Based Design Video

8.4.7. Checkpoint 3

8.4.8. Stacks Array Implementation

8.4.8.1. [5:57] Array Implementation Video

TODO: fix URLS.

Stack Array Implementation PPT

8.4.9. Stacks Linked Chain Implementation

8.4.9.1. [12:50] Linked Chain Implementation Video

TODO: fix URLS.

Stack Linked Chain Implementation PPT

TODO: fix URLS.

Tips for Testing Stacks

TODO: fix URLS.

This PPT contains some tips for testing Stacks

8.4.10. Checkpoint 4

8.4.11. Programming Practice: LinkedStacks

   «  8.3. Efficiency   ::   Contents   ::   9.1. Recursion  »

nsf
Close Window