Data Structures

Question 1

Array

Answer 1

Ordered, finite set of elements of the same data type

Question 2

Record

Answer 2

A row in a file and is made up of fields

Question 3

List

Answer 3

Consists of a number of items where the items can occur more than once and have different data types

Question 4

Tuple

Answer 4

Ordered set of values of any type which is immutable (cannot be changed)

Question 5

2D array

Answer 5

Can be visualised as a table

Question 6

3D array

Answer 6

Can be visualised as a multipage spreadsheet and thought of as multiple 2D arrays

Question 7

Stack

Answer 7

Last In First Out
Uses a single top pointer
Push and Pop

Question 8

Queue

Answer 8

First In First Out
Front and Back Pointer
Enqueue and Dequeue