Learn about the top three linear data structures—stacks, queues, and deque—and build your own data structures in Python.
Overview
Syllabus
Introduction
- Python data structures: Stacks, queues, and deques
- What you should know
- Explore the CoderPad environment
- Stacks: An introduction
- The push() operation
- The pop() operation
- The peek() operation
- Solution: Palindrome checker
- Queues: An introduction
- List-based queues
- Stack-based queues
- Node-based queues
- Solution: Printer problem
- Deques: An introduction
- Appending lists with deque
- rotate(), reverse(), and extend()
- Next steps
Taught by
Erin Allard