Стеки данных важны для обхода деревьев и графов, потому что они позволяют сохранять состояние программы и возвращаться к нему позже. 1

Например, при обходе в глубину вершины графа добавляются в стек, а затем обрабатываются в порядке, обратном порядку их добавления. 3 Это удобно для обхода структур данных, следуя «вглубь», прежде чем двигаться «вширь». 3