Stack

Question 1

What is a stack?

Answer 1

A stack is a linear data structure which follows LIFO structure
eg. browser last button

Question 2

common operation on the stack?

Answer 2

• Create a stack
• push
• pop
• peek: (Does not remove the element from the stack only - return the value)
• isEmpty
• isFull (if an array implementation)
• Delete Stack

Question 3

How can stack be implemented?

Answer 3

Can be implemented using Array or LinkedList
Array:
pros: easy to implement
cons: fixed in size

LL:

pros: dynamic in size
cons: moderate to implement