Data Structures — A-Level Revision Notes

3 notes on Data Structures for A-Level Computer Science.

Stacks and QueuesA stack and a queue are abstract data types (ADTs) — logical models… Trees and GraphsA graph is a set of nodes (vertices) connected by edges. Graphs model… Hash Tables and DictionariesA hash table stores key–value pairs and allows very fast lookup —…

What these notes cover

Stacks and Queues — Abstract data types; Stacks — LIFO; Queues — FIFO; Comparison
Trees and Graphs — Graphs; Trees; Tree traversals; Uses
Hash Tables and Dictionaries — Hash tables; The hash function; Collisions; Load factor; Performance; Dictionaries

← All A-Level Computer Science notes