Please enable JavaScript to use CodeHS

Advanced Python and AI Programming

Data Structures

Students learn to implement and apply core data structures, including sets, stacks, queues, linked lists, hash tables, trees, heaps, and graphs, to solve realistic problems.

Lessons

5.1 Lists, Tuples, Dictionaries

  • Lists, Tuples, Dictionaries
  • Lists, Tuples, Dictionaries Review Quiz
  • List Operations
  • Tuple Unpacking
  • Hashable vs. Unhashable
  • +5 more

5.2 Sets

  • Introduction to Sets
  • Basic Set Quiz
  • More Set Operations
  • More Set Operations Quiz
  • Example Sets
  • +3 more

5.3 Last-In, First-Out

  • Last-In, First-Out
  • Stack Data Structure Quiz
  • Stack Class Implementation
  • Reverse a Word
  • Browser History Tracker
  • +1 more

5.4 First-In, First-Out

  • Data Structures Notes
  • First-In, First-Out
  • Queue Data Structure Quiz
  • Queue Implementation
  • Food Storage
  • +4 more

5.5 Linked Lists

  • Introduction to Linked Lists
  • Linked List Example
  • Linked Lists Quiz
  • Linked Lists - Like Freight Trains!
  • Doubly Linked List
  • +3 more

5.6 Hash Tables

  • Introduction to Hash Tables
  • Hash Table Example
  • Hash Table Quiz
  • Exploration: Hash Table Collisions
  • Password Manager

5.7 Basic Trees

  • Intro to Trees
  • Tree Quiz
  • Tree Example
  • Binary Trees
  • Exploration: Binary Search Tree
  • +2 more

5.8 Heaps

  • Introduction to Heaps
  • Heaps Quiz
  • Heap Example
  • Min Heap to Max Heap
  • Priority Operations

5.9 Graphs

  • What is a Graph?
  • Graphs Quiz
  • Graph Example
  • Explore a Graph
  • Maps as Graphs

5.10 Data Structures Quiz

  • Data Structures Unit Quiz

Courses that include this module