1.4.2 Data structures

Question 1

what is an array?

Answer 1

an ordered, finite set of elements of a single type

Question 2

what is a list?

Answer 2

a data structure consisting of a number of items, where the items can occur
more than once

Question 3

what is a stack?

Answer 3

a last in first out data structure, where items can only be removed from and added to the top of the list

Question 4

what is a queue?

Answer 4

a first in first out data structure, where items are added to the end of the queue and removed from the front of the queue

Question 5

what does the operation isEmpty() do?

Answer 5

checks to see if the stack is empty

Question 6

what does the operation push(value) do?

Answer 6

adds a new value to the top of the stack

Question 7

what does the operation peek() do?

Answer 7

returns the top value of the stack
without removing it

Question 8

what does the operation pop() do?

Answer 8

returns and removes the value at the top of the stack

Question 9

what does the operation size() do?

Answer 9

it returns the size of the stack

Question 10

what does the operation isFull() do?

Answer 10

checks to see if the stack is full

Question 11

what does the operation
enQueue(value) do?

Answer 11

adds the value to the end of the queue

Question 12

what does the operation deQueue() do?

Answer 12

removes the item from the end of the queue

Question 13

what does the operation isEmpty() do?

Answer 13

it checks to see if the queue is empty