data structures

Question 1

array

Answer 1

an ordered, finite set of elements of a single type

Question 2

record

Answer 2

a set of fields of different data types of a fixed size

Question 3

list

Answer 3

a data structure consisting of a number of items

Question 4

list vs array

Answer 4

lists can store data non-contiguously

lists can store more than one data type

Question 5

tuple

Answer 5

an immutable, ordered set of values of any time

Question 6

stack

Answer 6

a LIFO abstract data type

Question 7

stacks - uses

Answer 7

back button in a web page, undo buttons, memory management for subroutines

Question 8

queue

Answer 8

a FIFO abstract data type

Question 9

stacks: push(value)

Answer 9

adds a new value to the top of the stack

Question 10

stacks: peek()

Answer 10

returns the top value of the stack without removing it

Question 11

stacks: pop()

Answer 11

returns and removes the value at the top of the stack (end of the list)

Question 12

queue: enQueue(value)

Answer 12

adds the value to the end of the queue

Question 13

queue: deQueue()

Answer 13

removes the item from the end of the queue