Python Data Structures: Stacks, Queues, and Deques

Learn about the top three linear data structures—stacks, queues, and deque—and build your own data structures in Python.

Introduction

• Python data structures: Stacks, queues, and deques
• What you should know
• Explore the CoderPad environment

1. Stacks

• Stacks: An introduction
• The push() operation
• The pop() operation
• The peek() operation
• Solution: Palindrome checker

2. Queues

• Queues: An introduction
• List-based queues
• Stack-based queues
• Node-based queues
• Solution: Printer problem

3. Deques

• Deques: An introduction
• Appending lists with deque
• rotate(), reverse(), and extend()

Conclusion

• Next steps