Chapter 3 Data structures

Define linked list

A group of elements, each of which contains a pointer that concurrently points to the following element

Explain what is meant by Data structure

A structured collection of different data elements

Define and give a property of 2 dimensional arrays

An array of arrays, has 2 position numbers

Give 2 examples of data structures

Arrays and linked lists

Define position number

Where an element is located in an array

Define element

a single variable in an array

Define one-dimensional array

a structured collection of elements

Define array

an ordered arrangement of data elements

Give a property of a one-dimensional array

each element is identified by a single index

Give 3 advantages of data structures (PPQ)

easier to modify for changes, easier to avoid logic errors, easier to iterate

Define concurrently

happening at the same time as something else