Data Structures Flashcards
1
Q
Array
A
Ordered, finite set of elements of the same data type
2
Q
Record
A
A row in a file and is made up of fields
3
Q
List
A
Consists of a number of items where the items can occur more than once and have different data types
4
Q
Tuple
A
Ordered set of values of any type which is immutable (cannot be changed)
5
Q
2D array
A
Can be visualised as a table
6
Q
3D array
A
Can be visualised as a multipage spreadsheet and thought of as multiple 2D arrays
7
Q
Stack
A
Last In First Out
Uses a single top pointer
Push and Pop
8
Q
Queue
A
First In First Out
Front and Back Pointer
Enqueue and Dequeue
