Arrays, lists, tuples, stacks and queues

An ordered, finite set of elements of a single type.

• Array

• List

• Tuple

A 1D (one-dimensional) array is a (a)   array.

This means that the first element in the array is considered to be at position zero.

• Zero-counted

• Rooted

• Zero-indexed

Which can be visualised as a table or spreadsheet?

• 1D array

• 2D array

• 3D array

When searching through a 2D array, you first go...

• Down the rows

• Across the columns

Which can be visualised as a multi-page spreadsheet?

• 1D array

• 2D array

• 3D array

A data structure consisting of a number of ordered items which can be different data types and can be edited.

• Array

• List

• Tuple

An ordered set of values of any type which is immutable, (cannot be changed once created).

• Array

• List

• Tuple

Which term is a generic term (not programming specific) for adding an item to a stack?

• Push

• Pop

• Enqueue

• Dequeue

Which term is a generic term (not programming specific) for removing an item from a stack?

• Push

• Pop

• Enqueue

• Dequeue