Lecture Synopsis

6. Stacks and Queues

• LIFO, FIFO
• Stack ADT Operations
• Queue ADT Operations
• Stack and Queue Implementations
  • Array
  • Linked List
  • Circular Array (for Queue)
• Running Time Analysis
• C++ Topics
  • Private inheritance
  • Member initialization list
  • Virtual base classes