Pilhas

De Wiki Cursos IFPR Foz
Revisão de 14h17min de 29 de julho de 2014 por Evandro.cantu (discussão | contribs) (→‎Pilhas)
Ir para navegaçãoIr para pesquisar

Pilhas

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

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.


[2]



Referências

  1. TENENBAUM, A. A.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de dados usando C, São Paulo: Makron Books, 1995.
  2. KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2o ed. 1978.

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