Learn about programming with data structures such as arrays, lists, stacks, queues, and hash tables in Python.
Overview
Syllabus
Introduction
- Working with data structures
- What you should know
- What is data?
- Introduction to data structures
- Built-in data structures in Python
- Big O notation
- What is an array?
- Create a list in Python
- Retrieve data from a list in Python
- Mutate a list in Python
- Multidimensional lists
- Tuples in Python
- Search array-like structures
- Sort array-like structures
- Challenge: Find the second smallest item
- Solution: Find the second smallest item
- When to use array-like structures
- What is a dictionary?
- Create a dictionary in Python
- Mutate a dictionary in Python
- Challenge: Drop empty items
- Solution: Drop empty items
- When to use dictionaries
- What is a set?
- Create a set in Python
- Operations on sets in Python
- Immutable sets in Python
- Challenge: Unique characters
- Solution: Unique characters
- When to use sets
- What is a queue?
- Use deque as a queue
- Challenge: Generate binary numbers
- Solution: Generate binary numbers
- When to use queues
- What is a stack?
- Use a list as a stack
- Use deque as a stack
- Challenge: Matching parentheses
- Solution: Matching parentheses
- When to use stacks
- How to decide which data structure to use
Taught by
Kathryn Hodge