Chapter 16
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 |