Class 51: Building Stacks and Queues from Arrays

Back to Designing More ADTs: Stacks and Queues. On to Linked Stacks and Queues.

This outline is also available in PDF.

Held: Wednesday, 4 May 2011

Summary: We consider array-based implementations of stacks and queues.

Related Pages:

EBoard.
Due: Exam 3.

Notes:

HW 9 will be on doubly-linked lists.
Today's lab will be a bit more informal.
Happy Change Snacks Week!
There is no reading for Friday.
Please continue to send questions on the exam through Piazzza (general) and email (specific). If you're not sure whether your question is general or specific, send it via email.
When you're having trouble with problems on the exam, note that pictures help! (As do debuggers, manual run-throughs, printf statements, etc.)
EC for Orchestra, 2pm, Sunday, Main. [peer]
EC for Grinnell Prize Announcement, Thursday, 11 a.m., Herrick. [academic]
No Bites to Bits this week.
EC for final CS table of the year: Data Science. http://www.dataists.com/2010/09/a-taxonomy-of-data-science/ [academic]
EC for Psychologist Talks (MW 4:15 next week). [academic]

Overview:

Overview of code files.
Lab!

Back to Designing More ADTs: Stacks and Queues. On to Linked Stacks and Queues.

[Skip to Body]
Primary: [Front Door] [Schedule] [Piazzza] - [Academic Honesty] [Instructions]
Current: [Current Outline] [Current EBoard] - [Current Assignment] [Current Lab] [Current Reading]
Groupings: [Assignments] [Documents] [EBoards] [Examples] [Exams] [Handouts] [Labs] [Outlines] [Readings] [Reference]
Related Courses: [CSC195 2003S (Rebelsky)] [CSC161 2009F (Coahran)] [CSC161 2010S (Walker)] [CSC161 2010F (Rebelsky)]
Misc: [SamR] [ISO] [GNU Coding Standards]

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 Tue May 10 10:34:36 2011.
The source to the document was last modified on Wed Jan 5 12:52:14 2011.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CSC161/2011S/Outlines/outline.51.html.

Samuel A. Rebelsky, rebelsky@grinnell.edu