Где на практике применяется Stack

Question

[Flasher]

Подскажите где на практике применяется Stack? Желателелно на примере программ.

Answer 1

[Denis Morozov]

я за 5 лет успел пописать сайтики, игры для ios, приложения для ios и ни разу не использовал стек :D

Comments

[iDennis]

невозможно

[Denis Morozov]

@iDennis я руками никогда не писал подобный код: Stack s = new Stack();

[Denis Morozov]

@iDennis ну кроме лабораторных когда учился

Answer 2

[Vit]

например при вычислении выражений ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%...

Answer 3

[LPzhelud]

В компиляторах/интерпретаторах практически всегда используется для парсинга выражений.

Comments

[ostapbender]

Ну "практически всегда" -- это преувеличение. Например, в Pratt Parser (довольно популярный механизм) стекам и не пахнет. Конечно, всегда есть стек вызовов, но он неявный.

Answer 4

[ostapbender]

В самих программах и используется: Call Stack.