stacks

Question 1

what is a stack

Answer 1

a stack is a data structure that is essential for the operation of a computer

Question 2

What is meant by the acronym LIFO and how does it relate to a stack data structure?

Answer 2

a stack is known as at a last in first out data structure , last item to be pushed onto the stack must be the first item to be popped off

Question 3

Describe a computer related practical example of where a stack data structure might be used.

Answer 3

when you use a back button in your web browser , you will be taken back through the previous pages that you looked at

Question 4

operations of stack push (item)

Answer 4

adds a new item to the top of the stack

Question 5

pop()

Answer 5

removes and returns the top item from the stack

Question 6

peek()

Answer 6

removes the top item from the stack but does not remove it

Question 7

isEmpty()

Answer 7

tests to see whether the stack is empty ,and returns a boolean value

Question 8

isFull

Answer 8

tests to see whether the stack is full ,and returns a boolean value