Algorithms and Data Structures (INF1, Autumn'05)
Lecture 6
Main topic: Abstract data type of list.
Lecture Plan
- introduction
- specification of operations on lists
- implementation
- examples
Reading
-
Section 5.1 of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.
- Read the appendix explaining recusion (3 pages only) available
in the course folder.