Pilhas

Pilhas

Uma pilha é um conjunto ordenado de itens, na qual novos item podem ser inseridos ou extraídos a partir de seu topo .

Uma pilha é um objeto dinâmico, constantemente mutável a partir da inserção ou extração de itens, sempre a partir de seu topo.

Quando um novo item é inserido na pilha, ele passa a ocupar seu topo. Neste caso, o topo é deslocado para cima de modo a corresponder ao novo primeiro elemento. Quando um item é removido, o topo da pilha é deslocado para baixo, para apontar ao novo primeiro elemento.

Operações primitivas com pilhas

As duas operações primitivas para lidar com pilhas são:

• push: Quando um elemento é inserido, ou empilhado, na pilha;
• pop: Quando um elemento é extraído, ou desempilhado, da pilha.

Considere uma pilha s e um item i, a função

push(s, i)

insere o item na pilha.

Por sua vez a função

i = pop(s)

Extrai um item do topo da pilha.

Referências

---

--Evandro.cantu (discussão) 16h49min de 17 de julho de 2014 (BRT)

---