Difference between revisions of "Advanced Information Revision Notes"
(Created page with "=Recursion= =Arrays= An Array is a data structure that allows you to store several values of the '''same data type'''. You must declare the size of the array when it is crea...") |
(→Arrays) |
||
Line 3: | Line 3: | ||
=Arrays= | =Arrays= | ||
An Array is a data structure that allows you to store several values of the '''same data type'''. | 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. | You must declare the size of the array when it is created. | ||
+ | |||
+ | Memory for entire structure is given when created. | ||
==Single Dimension== | ==Single Dimension== |
Revision as of 10:21, 31 May 2022
Contents
Recursion
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.
Abstract Data Types & Dynamic vs Static
Queues
Stacks
Graphs
Trees
A tree is a specific type of graph.
- Must be connected
- Must be undirected
- Must have no cycles