What is Stack?

Pense em uma pilha como uma pilha de livros. Você pode adicionar um livro ao topo da pilha ou remover o livro do topo da pilha.

Isso é semelhante a como uma estrutura de dados de pilha (stack) funciona na ciência da computação. Você pode adicionar um item ao topo da pilha e, em seguida, remover esse item do topo da pilha. Esse tipo de estrutura de dados segue uma ordem "último a entrar, primeiro a sair" (LIFO - last in, first out), o que significa que o último item adicionado à pilha será o primeiro a ser removido. Pilhas são frequentemente usadas em programas de computador para armazenar informações temporariamente, como chamadas de função ou endereços de memória.

As cinco principais operações em uma pilha são:

1. Push: Adiciona um elemento ao topo da pilha.
2. Pop: Remove o elemento do topo da pilha.
3. Peek/Top: Retorna o valor do elemento do topo sem removê-lo.
4. Size: Retorna o número de elementos na pilha.
5. IsEmpty: Verifica se a pilha está vazia.

Vamos criar uma classe Stack!