Lecture notes for Week 5: Stacks and Queues

1. Stacks

2. Queues

3. Uses

4. Implementation

Textbook portions covered

Introduction to Algorithms (Cormen et al.)

Chapter 10 Section 1

Engineering Algorithms...(Clowes “online book”)

Chapter 6

Announcements

• QUIZ

Announcements

Introduction to Algorithms (Cormen et al.)

• Exercise 10.1-1
• Exercise 10.1-2
• Exercise 10.1-3
• Exercise 10.1-4
• Exercise 10.1-5
• Exercise 10.1-6
• Exercise 10.1-7

Engineering Algorithms...(Clowes “online book”)

• 6.2
• 6.6
• 6.7
• 6.9
• 6.12