Applications

In stack-oriented programming languages
Graph algorithms: depth-first search can be implemented with stacks (or with recursion)
Finding Euler-cycles in a graph
Finding strongly connecteed components in a graphh