Python Data Structures: Stacks, Queues, and Deques

Focused View

Erin Allard

1:24:58

242 View

01 - Introduction

01 - Python data structures primer.mp4

01:03

02 - What you should know.mp4

01:26

02 - 1. Abstract Data Types and Data Structures

01 - Abstract data types.mp4

03:28

02 - Data structures.mp4

00:40

03 - 2. The Stack

01 - Stacks as a linear abstract data type.mp4

03:06

02 - Creating the stack class and its methods.mp4

01:58

03 - push().mp4

03:27

04 - pop().mp4

03:57

05 - peek().mp4

03:28

06 - size().mp4

01:51

07 - is_empty().mp4

02:13

08 - Challenge Balanced symbols.mp4

01:10

09 - Balanced symbols solution approach.mp4

01:19

10 - Balanced symbols solution in code.mp4

03:35

04 - 3. The Queue

01 - Queues as a linear abstract data type.mp4

03:29

02 - Creating the queue class and its methods.mp4

01:38

03 - enqueue().mp4

03:08

04 - dequeue().mp4

03:29

05 - peek().mp4

03:43

06 - size() and is_empty().mp4

03:02

07 - Challenge Print queue.mp4

01:14

08 - Print queue solution approach.mp4

01:05

09 - Print queue solution in code.mp4

04:19

05 - 4. The Deque

01 - Dequeues as a linear abstract data type.mp4

03:43

02 - Creating the deque class and its methods.mp4

02:14

03 - add_rear() and add_front().mp4

04:21

04 - remove_rear() and remove_front().mp4

04:15

05 - peek_rear() and peek_front().mp4

03:50

06 - size() and is_empty().mp4

03:00

07 - Challenge Palindrome checker.mp4

00:37

08 - Palindrome checker solution approach.mp4

01:02

09 - Palindrome checker solution in code.mp4

02:25

06 - Conclusion

01 - Next steps.mp4

01:43

Description

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.

More details

User Reviews

Rating

average 0

Total votes0

Focused display

Python

Data Structures

Erin Allard

Instructor's Courses

I’m an experienced Python developer with well-practiced skills in both written and verbal technical communication. I’m a huge fan of being kind to one’s future self so I’m the person on your team who is constantly asking, “Did you add that to the docs?” I’m also a teammate who leads with emotional intelligence and empathy – always. I love figuring out how all the parts of a system fit together, and how systems then interact with each other.

Linkedin Learning

View courses Linkedin Learning

LinkedIn Learning is an American online learning provider. It provides video courses taught by industry experts in software, creative, and business skills. It is a subsidiary of LinkedIn. All the courses on LinkedIn fall into four categories: Business, Creative, Technology and Certifications. It was founded in 1995 by Lynda Weinman as Lynda.com before being acquired by LinkedIn in 2015. Microsoft acquired LinkedIn in December 2016.