Table of Contents

  1. Introduction
  2. Implementation of the Interface
    1. Structure of the Stack Nodes
    2. CreateStack
    3. IsEmpty
    4. PushStack
    5. PopStack
    6. DestroyStack
    7. Alternative Stack Implementation
  3. Testing the Operations
    1. Test Program
    2. Adding Items
    3. Displaying the Contents of the Stack
    4. Pop and Destroy
  4. Implementing the Ordered List ADT
    1. Traversing an Ordered List
    2. Java Code
    3. Create Operation
    4. IsEmpty
    5. Count
    6. Insert
    7. Delete
    8. Displaying the List
    9. CreateList()
    10. EmptyList()
    11. Destroy ()
    12. Other Implementations
    13. InsertItem (ListItem)
  5. Traversal of an Ordered Linked List
    1. Traversal Algorithm
    2. Removing a Node
    3. Keeping the Chain Intact
    4. Deleting the Last Node
    5. Linked List Activity
    6. Answer to Linked List Activity
  6. Testing the Interface
    1. Testing During Development