Looking for study partners?Join the Python study group
Data structures like stacks and queues come up frequently in interviews for technical roles. Though many candidates may never encounter data structures in day-to-day programming, showing a mastery of these concepts can help you rock your next interview—and add to your coding toolkit. In this course, Erin Allard shows how to use Python to build the top three linear data structures: stacks, queues, and deques. She compares and contrasts the data structures and shows how to implement them in an object-oriented way in Python. 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. Challenges in each chapter help practice your new skills and prepare for your next interview.
- Abstract types and data structures
- Stacks as a linear abstract data type
- Creating the Stack class and its methods
- Adding items to the top and bottom of a stack
- Creating the Queue class and its methods
- Manipulating items in a queue
- Creating the Dequeue class and its methods
- Adding and removing items from a dequeue
Skill Level Advanced
- [Erin] A major roadblock that new and seasoned software engineers face in advancing their careers is the technical interview process. Interview questions about data structures and algorithms tend to leave job candidates feeling frustrated and underprepared, since these concepts are weighted heavily in interviews, but many roles don't actually require their use. To help you put your best foot forward at your next big interview, I'll show you how to create and use three Python data structures that commonly appear as interview questions, stacks, queues, and decks.
I'll compare and contrast these data structures in detail, and also demonstrate how to implement each one in an object oriented way. Hi, I'm Erin Allard, and I'm a software engineer focused on Python and Django. I'm passionate about helping people advance their software engineering careers by coaching them through the technical interviewing process. Join me in my LinkedIn Learning course for a headstart on implementing three of the most fundamental data structures using Python.
Learning the Python 3 Standard Librarywith Kathryn Hodge2h 9m Intermediate
What you should know1m 26s
1. Abstract Data Types and Data Structures
2. The Stack
3. The Queue
4. The Deque
Next steps1m 43s
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.