Stack
Uma stack (ou pilha) é uma estrutura de dados com a propriedade FILO (first in, last out). Ou seja, um item pode ser adicionado a uma stack, mas só pode ser removido após todos os itens acrescentados depois dele terem sido removidos.
Imagine uma pilha de livros, você pode acrescentar mais um livro a esta pilha a qualquer momento. Se você for remover um livro, você removerá do topo. E se você quiser saber qual o livro que está no topo, você só precisa olhar. Uma stack funciona dessa exata forma, possuindo 3 operações:
Insert: Insere um item na stack
Peek: Olha o item no topo da stack
Remove (ou Pop): Remove o item que está no topo
Last updated