Task 1

Table of data structures

Type Use
Variable An item holding a single value
List A collection of fields of different types e.g. a 'row' in a database
Record A structure with keys and values to look up, a bit like a dictionary
Hash Table A fixed number of values in one or more dimensions
Tree Data organised into nodes; a root and then branching structures
Queue Data kept in order, inserted at one end and removed at the other
Array A number of items with can easily be changed in length or value
File A structure often containing a large number of lines