3.1 - Arrays & Lists
This tutorial explains Arrays and Lists, the most common ordered collection data-structure.
In this chapter some of the most common data-structures will be explored. By the end you should be able to recognise the different data-structures and have the conceptual knowledge to know when they could be used.
Both Python and C++ will be used for code examples.
First what is a data-structure? As you know from a previous tutorial on data-types, that for a computer program to be able to store data it must have a type associated with it. A data structure expands on these types allowing more powerful data organisation and management, this will become clearer as we move into the actual data-structures being covered in this tutorial.
This tutorial explains Arrays and Lists, the most common ordered collection data-structure.