ADTs

Question 1

Array

Answer 1

Stores elements in a collection of fixed length

Question 2

Create Array

Answer 2

Integer -> Array

Question 3

Set Array

Answer 3

Array x Integer x Element -> Array

Question 4

Get Array

Answer 4

Array x Integer -> Element

Question 5

List

Answer 5

Stores elements in a collection of changeable length

Question 6

Create List

Answer 6

List

Question 7

IsEmpty List

Answer 7

List -> Boolean

Question 8

Get List

Answer 8

List x Integer -> Element

Question 9

Set List

Answer 9

List x Integer x Element -> List

Question 10

Insert List

Answer 10

List x Integer x Element -> List

Question 11

Delete List

Answer 11

List x Integer -> List

Question 12

Stack

Answer 12

Last In First Out, can only access top

Question 13

Create Stack

Answer 13

Stack

Question 14

IsEmpty Stack

Answer 14

Stack -> Boolean

Question 15

Push Stack

Answer 15

Stack x Element -> Stack

Question 16

Peek Stack

Answer 16

Stack -> Element

Question 17

Pop Stack

Answer 17

Stack -> Stack

Question 18

Queue

Answer 18

First In First Out

Question 19

Create Queue

Answer 19

Queue

Question 20

IsEmpty Queue

Answer 20

Queue -> Boolean

Question 21

Append Queue

Answer 21

Queue x Element -> Queue

Question 22

Peek Queue

Answer 22

Queue -> Element

Question 23

Serve Queue

Answer 23

Queue -> Queue

Question 24

Priority queue

Answer 24

FIFO but considers highest priority values first

Question 25

Create Priority queue

Answer 25

Priority queue

Question 26

IsEmpty Priority queue

Answer 26

Priority queue -> Boolean

Question 27

InsertWithPriority Priority queue

Answer 27

Priority queue x Element x Integer -> Priority queue

Question 28

GetMin (head) Priority queue

Answer 28

Priority queue -> Element

Question 29

RemoveMin (dequeue) Priority queue

Answer 29

Priority queue -> Priority queue

Question 30

Dictionary

Answer 30

Key-value pairs, data is stored as a value which is associated with a key

Question 31

Create Dictionary

Answer 31

Dictionary

Question 32

HasKey Dictionary

Answer 32

Dictionary x Element -> Boolean

Question 33

Add Dictionary

Answer 33

Dictionary x Element x Element -> Dictionary

Question 34

Update Dictionary

Answer 34

Dictionary x Element x Element -> Dictionary

Question 35

Remove Dictionary

Answer 35

Dictionary x Element -> Dictionary

Question 36

Get Dictionary

Answer 36

Dictionary x Element -> Element

Question 37

Graph

Answer 37

Collection of nodes and edges

Question 38

Create Graph

Answer 38

Graph

Question 39

AddNode Graph

Answer 39

Graph x Element -> Graph

Question 40

AddEdge Graph

Answer 40

Graph x Element x Element -> Graph

Question 41

Adjacent Graph

Answer 41

Graph x Element x Element -> Boolean

Question 42

Neighbours Graph

Answer 42

Graph x Element -> List