CIS 22 - Data Structures: Source Listings for Stacks

Source Code for Stacks

• Using arrays
  • Header (stack.h)
  • Implementation (stack.cpp)
  • Test driver #1 (general test)
  • Test driver #2 (test for overflow)
  
  
• Using arrays - with exception handling
  • Header (stackx.h)
  • Implementation (stackx.cpp)
  • Test driver (tstackx.cpp)
  
  
• Linked implementation
  • Using Nodes
    • Header (stack1.h)
    • Implementation (stack1.cpp)
  • Using Lists
    • Header (stack2.h)
    • Implementation (stack2.cpp)
  • Test drivers (for linked implementation: include file may be stack 1.h or stack2.h)
    • Test driver #1 (general test)
    • Test driver #2 (test for underflow)
  
  
• More Stacks
  • In C with unions
  • In C++ with templates