Data structures

Dynamic meaning

Can change in size e.g. append or remove items

Mutable

Data can be changed after being set.

Mutable = “mutate - able”

Static meaning

Size does not change

Immutable

Data cannot be altered

List

Dynamic and mutable, no specific memory location

remember: lists LITerally do it all!

Array

Static, mutable, fixed amount of RAM (memory locations are adjacent)

Tuple

Static, immutable, can have mixed data types

Remember its not completely ‘useless’.

When to use square brackets?

When all the data is of the same type e.g. lists and arrays

When to use the classic brackets?

When the data types can vary e.g. a tuple

Records are an example of…

A tuple

Hash table

Type of dictionary. Uses key-value pairs. Dynamic.