CMSC-341, Spring 1999, Sections 101 and 201
Lecture Synopsis
4. List ADT and Implementations
[Previous Lecture]
[Next Lecture]
- List ADT and defintions
- List notation
- Head
- Tail
- Length
- Empty list
- List Implementations
- DynList (array)
- SlList (linked list)
- Advantages/disadvntages of array vs. linked list
- Iterators
- Purpose and advantages
- DynListIterator
- SlListIterator
- Example of using DynListIterator
[Previous Lecture]
[Next Lecture]
Last modified on
Friday February 12, 1999 (12:03:39 EST)
by
Alan Baumgarten
email: abaumg1@cs.umbc.edu
Back up
to Spring 1999 CMSC-341 Section 1 and 2 Homepage