ADTs Flashcards
1
Q
Array
A
Stores elements in a collection of fixed length
2
Q
Create Array
A
Integer -> Array
3
Q
Set Array
A
Array x Integer x Element -> Array
4
Q
Get Array
A
Array x Integer -> Element
5
Q
List
A
Stores elements in a collection of changeable length
6
Q
Create List
A
List
7
Q
IsEmpty List
A
List -> Boolean
8
Q
Get List
A
List x Integer -> Element
9
Q
Set List
A
List x Integer x Element -> List
10
Q
Insert List
A
List x Integer x Element -> List
11
Q
Delete List
A
List x Integer -> List
12
Q
Stack
A
Last In First Out, can only access top
13
Q
Create Stack
A
Stack
14
Q
IsEmpty Stack
A
Stack -> Boolean
15
Q
Push Stack
A
Stack x Element -> Stack
16
Q
Peek Stack
A
Stack -> Element
