Data Structures

Question 1

Record

Answer 1

A data structure that consists of a fixed number of variables (fields).
Every field has an identifier and a data type. Each field in a record can have a different data type.

Question 2

Array

Answer 2

A data structure that holds a number of data items (or elements) of the same data type.
Values are mutable (can be changed while the program is running).
Static - fixed length
Dynamic - not a fixed size

Question 3

List

Answer 3

An abstract data type that describes a linear collection of data in some order, in that each element occupies a specific position in the list.
Elements do not need to be unique (unlike a set).
Dynamic

Question 4

Tuple

Answer 4

An ordered sequence of elements that is immutable - values cannot be changed while program is running.
Accessed by index same as array.