Python Data Structures: Stacks, Deques, and Queues
26mAdvanced2023-05-08
Authors
Dhhyey Desai
Google-Certified Python Expert, Microsoft-Certified Instructor
Course details
Stacks, deques, and queues are three essential Python data structures. They form the backbone of many computer science algorithms, and showing a mastery of these concepts can help you in your current job or help you land your next role. In this course, Dhhyey Desai shows you how to build stacks, queues, and deques, and use these linear data structures to solve real-world problems you might encounter in your work. Learn how to define each class and use Python's built-in methods to accomplish the necessary behaviors, such as push, pop, and peek; enqueue and dequeue; and add_front and remove_rear. Join Dhhyey in this course to learn the benefits of each of these common data structures, and add skills to your coding toolkit.
Skills covered
Data EngineeringAdvancedPythonProgramming LanguagesData ScienceOpen SourceSoftware Development
Concepts
0. Introduction
- 01 - Python data structures - Stacks, queues, and deques
- 02 - What you should know
1. Stacks
- 03 - Stacks - An introduction
- 04 - The push() operation
- 05 - The pop() operation
- 06 - The peek() operation
2. Queues
- 07 - Queues - An introduction
- 08 - List-based queues
- 09 - Stack-based queues
- 10 - Node-based queues
3. Deques
- 11 - Deques - An introduction
- 12 - Appending lists with deque
- 13 - rotate(), reverse(), and extend()
Conclusion
- 14 - Next steps