Data Structures & Algorithms in Python

Stacks, Queues & Linked Lists

30 min9 activities0 complete

1 of 9

Explore the idea

Linear Data Structures: The Mental Model

Opening your lesson…

Opening your space…

IN THIS LESSON

YOU’RE LEARNING TO

↗implement a stack using a Python list and explain its O(1) push/pop

↗implement a queue using collections.deque and explain why list.pop(0) is wrong

↗implement a singly linked list with insert, delete, and traversal

↗choose the right linear structure for a given problem

↗use deque as both a stack and a queue