Algorithms and Data Structures (INF1, Autumn'05)
Lecture 7
Main topic: Abstract data type of stack and queue.
Lecture Plan
- introduction
- specifications of operations on stacks and queues
- implementations
- examples
- quiz
Reading
-
Sections 5.2 and 5.3
of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.
- Read this Java implementation of queue operations:
queue