Que informação é normalmente armazenada na estrutura de dados pilha?

Uma pilha é uma estrutura de dados que funciona pelo princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido.

Normalmente, na pilha, armazenam-se dados que precisam ser processados em ordem inversa, por exemplo:

• Chamadas de funções e suas variáveis locais (pilha de chamadas).
• Operandos e resultados de cálculos intermediários.
• Endereços de retorno em transições de programas.

Exemplo: ao chamar uma função em C#, o endereço de retorno e os parâmetros são colocados na pilha, e ao terminar a função, esses dados são retirados.

Exemplo de código usando uma pilha em C#:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20