SLR14 -Data structures

Question 1

What does contiguous mean in regards to arrays

Answer 1

All data is stored in the same place

Question 2

Describe the features of arrays

Answer 2

Static
Contiguous
Homogenous - only support a single data type

Question 3

Describe a record data structure

Answer 3

A collection of connected fields similar to a database or dictionary

Question 4

What are the 3 steps of using a record structure

Answer 4

Define the fields in the record
Declare a variable or array to use with it
Assign and retrieve data from the record

Question 5

Describe a tuple

Answer 5

A immutable list that can store multiple data types and cannot change after runtime

Question 6

What is the difference between lists and arrays

Answer 6

Lists can store multiple data types whereas arrays can only store 1

Question 7

What does static mean

Answer 7

Size cannot change after runtime

Question 8

What does immutable mean

Answer 8

Structure/data cannot be changed after runtime

Question 9

What is a stack

Answer 9

A data structure where items are both added and removed from the top of the list

Question 10

What does LIFO mean

Answer 10

Last in first out

Question 11

What does FIFO mean

Answer 11

Fist in first out

Question 12

What are the 3 operations that can be performed on a stack

Answer 12

Push
Pop
Peak

Question 13

What is a queue

Answer 13

A data structure where items are added to the back of the list and removed from the front

Question 14

Which position can you “peek” to when using a queue data structure

Answer 14

The front

Question 15

Describe the stages of adding data to a stack

Answer 15

Check if there is room
Increment the stack pointer
Insert the new item at the position of the stack pointer