Rock your next technical interview. Learn about the top three linear data structures—stacks, queues, and deque—and build your own data structures in Python.
- [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.
- 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
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.