Easier to read with cream paper, a tint, more contrast or larger text? Choose your colours and text, once, for every page.

Free module

Data structures

Learn data structures hands on: arrays, stacks, queues, linked lists, hash tables, trees and heaps, and what each costs.

6 lessons340 min lessonCore computer science

The lessons

Each lesson is free to read in full. Create a free account to run its commands in a live lab and to sit its quizzes and tasks.

  1. 1 · Virtual machine lab

    Arrays and lists in memory

    I can explain how a list is stored and what inserting an item costs.

    Read the lesson

  2. 2 · Virtual machine lab

    Stacks and queues

    I can use a stack and a queue to solve a problem.

    Read the lesson

  3. 3 · Virtual machine lab

    Linked lists

    I can build and walk a linked list.

    Read the lesson

  4. 4 · Virtual machine lab

    How a hash table works

    I can explain how a hash table finds a key quickly.

    Read the lesson

  5. 5 · Virtual machine lab

    Binary search trees

    I can build and search a binary search tree.

    Read the lesson

  6. 6 · Virtual machine lab

    Heaps and priority queues

    I can keep the smallest item at hand with a heap.

    Read the lesson

Worked in a real lab

Every lesson of this module is worked in a lab started for you alone. The labs it uses:

Teaching a class? Set this module for your students with a teacher guide, marked assignments and a lab for every student.