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