Lesson 28/04/2020 Stacks and Queues

Question 1

What does LIFO mean and is it used by a stack of queue

Answer 1

Last In First Out, and is used by stacks

Question 2

What does FIFO mean and is it used by a stack of queue

Answer 2

First In First Out

Question 3

what is pointer used for (

Answer 3

a pointer is used to to know when a item joins or leaves a queue or stack

Question 4

What does push, pop and peek mean in a stack

Answer 4

push: add a item to the stack
pop: to delete a item in the stack
peek/top: look at the top item but don’t move it

Question 5

What are the steps for insertion into a stack

Answer 5

1) Check to see if stack is full
2) if the stack is full report a error and stop the program
3) increment the stack pointer
4) insert new data into item location pointed to by back pointer

Question 6

What are the steps for deleting items in a stack

Answer 6

1) Check to see if stack is empty
2) if the stack is empty report a error and stop the program
3) copy data item in in location pointed to by front pointer
4) increment the front pointer and stop

Question 7

in stacks are more important items at the top or bottom

Answer 7

important items are moved to the top