CSC161 2010F Imperative Problem Solving

Class 51: Designing More ADTs: Stacks and Queues

Back to Alterative Linked Structures: Doubly-Linked Lists. On to Building Stacks and Queues from Arrays.

This outline is also available in PDF.

Held: Wednesday, 1 December 2010

Summary: We consider two important ADTs, the stack and the queue, and generalizations of those ADTs.

Related Pages:

Notes:

Overview:

Back to Alterative Linked Structures: Doubly-Linked Lists. On to Building Stacks and Queues from 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 Wed Dec 8 10:57:20 2010.
The source to the document was last modified on Fri Aug 27 07:12:24 2010.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CSC161/2010F/Outlines/outline.51.html.

Samuel A. Rebelsky, rebelsky@grinnell.edu