Advanced Information Revision Notes

Arrays

An Array is a data structure that allows you to store several values of the same data type.

They are static structures.

You must declare the size of the array when it is created.

Memory for entire structure is given when created.

Single Dimension

Each value can be accessed by the element number within the sequence.

Multi Dimension

You need to specify the dimensions when created (ie 3, 3 ).

It can still only store one data type, so it could be a 2 dimensional array of Integers

To access an element you need to give the number for each dimension.

Trees

A tree is a specific type of graph.

1. Must be connected
2. Must be undirected
3. Must have no cycles