Skip to content

Files

Latest commit

e954d6d · Apr 16, 2019

History

History
26 lines (19 loc) · 1.1 KB

README.pt-BR.md

File metadata and controls

26 lines (19 loc) · 1.1 KB

Stack

Na ciência da computação, um stack é uma estrutura de dados abstrata que serve como uma coleção de elementos com duas operações principais:

  • push, pela qual adiciona um elemento à coleção, e
  • pop, pela qual remove o último elemento adicionado.

A ordem em que os elementos saem de um stack dá origem ao seu nome alternativo, LIFO (last in, first out). Adicionalmente, uma espiar a operação pode dar acesso ao topo sem modificar o stack. O nome "stack" para este tipo de estrutura vem da analogia de um conjunto de itens físicos empilhados uns sobre os outros, o que facilita retirar um item do topo da pilha, enquanto para chegar a um item mais profundo na pilha pode exigir a retirada de vários outros itens primeiro.

Representação simples de um tempo de execução de pilha com operações push e pop.

Stack

Referências