Stacks

Question 1

What is a stack?

Answer 1

A last in first out (LIFO) data structure where the last item to be added/pushed is the first item to be removed/popped

Question 2

What are some uses of stack:

Answer 2

• Performing depth first search (DFS) on graphs
• Backtracking algorithms
• Keeping track of users inputs for undo operations
• Used by processor to track flow of programs

Question 3

What is a stack overflow ?⚠️

Answer 3

A stack overflow is an attempt to push an item onto a full stack

Question 4

What is a stack underflow? ⚠️

Answer 4

A stack underflow is an attempt to pop of an item of an empty stack