Computer Science 210
Data Structures
Fall 2016, Siena College
Lecture 23: Linear Structures: Stacks and Queues
Date: Monday, October 31, 2016
Agenda
- Announcements
- Lecture 21 assignment (from zyBook) due today, still time to finish it up
- Lecture 22 assignment (from zyBook) due Wednesday
- Lab 7: More Linked Lists continues
- Linear structures
- stacks
- Vector-based
- List-based
- comparisons
- queues
Lecture 23 Assignment
Due at the start of class, Friday, November 4.
Please submit answers to these questions in
Blackboard under "Lecture 23 Assignment" by the start of
class. We will discuss these questions at the start of class, so no
late submissions can be accepted.
- Bailey Problem 10.8, p. 246. (5 points)
- Bailey Problem 10.10, p. 246. (5 points)
- Bailey Problem 10.12, p. 246. (5 points)
Terminology
- queue
- first in, first out
- enqueue
- dequeue