Computer Science Fundamentals (CS153 2004S)

Class 42: List ADT Design

Back to Scheme Lists. On to Implementing Lists with Arrays.

Held: Thursday, 15 April 2004

Summary: Today we consider the design of various list ADTs.

Related Pages:

Notes:

Overview:

Types of Lists

A SimpleList ADT

Left for class discussion.

An OrderedList ADT

Left for class discussion.

A SortedList ADT

Left for class discussion.

Java's java.util.List Interface

 

History

 

Back to Scheme Lists. On to Implementing Lists with Arrays.

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Fri May 7 09:43:28 2004.
The source to the document was last modified on Tue Jan 13 10:26:12 2004.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CS153/2004S/Outlines/outline.42.html.

You may wish to validate this document's HTML ; Valid CSS! ; Check with Bobby

Samuel A. Rebelsky, rebelsky@grinnell.edu