Unit 8 -- Csc 115 Spring 2005
Learning Objectives for this unit
- Learn about Stacks and Queues and when to use them
- How to implement Stacks and Queues using Arrays
- Introduction to elementary lists
Learning Resources for this week
Lecture slides:
8-StacksQueues.ppt
Sample programs as found in the source directory of this project.
These are mostly copied from examples in the textbook.
Activities:
Coding Exercise
Provide an implementation of the Queue interface using an Array.
(See the Queue.java and Node.java examples above)
Short Answer Questions
Answer the following questions:
- What is meant by an "abstract data type"?
- What is the key difference between a stack and a queue?
Give a real world example of when you would these data structures.
Problems in the textbook, Chapter 4:
- R-4.8
- R-4.9
- R-4.11
- C-4.18
Go to the course website