Stacks, queues, lists, trees, dynamic sets, pointers and objects, rooted trees, asymptotic analysis.
Basic abstract data types.
Screencast Suthers 28 min
More on abstract data types.
Screencast Suthers 16 min
Stacks, queues, linked lists, pointers and objects, rooted trees.
Textbook 21 pages
Introduction to abstract data types
Notes
Practice asymptotic analysis.
Homework
Provide four implementations of the Dynamic Set ADT and compare their performance.
Programming