pilha
Pilhas, também chamadas de stack, são estruturas lineares de dados que armazenam elementos de modo que o último a entrar é o primeiro a sair (LIFO). As operações básicas são empilhar (push), desempilhar (pop) e consultar o topo (peek). Normalmente também incluem checagens de vazio e informações sobre o tamanho.
Podem ser implementadas de duas formas comuns: com um array contíguo ou com uma lista ligada. Em
Características importantes incluem o tamanho máximo (em pilhas fixas) e o tratamento de estouro (overflow) ou
Aplicações típicas incluem a gestão da pilha de chamadas de funções, avaliação de expressões em notação polonesa
Relacionados: filas (FIFO) são estruturas distintas com acesso em primeira posição, e o deque permite inserções