Data Structure Description

A stack is a last-in first-out (LIFO) data structure that is used for various DSA (data structures & algorithms) problems.

For example, a stack is typically used to implement a depth-first search.


Puzzles

Problems in DFS are also generally solved using stacks.