Pilhas: mudanças entre as edições

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
Linha 11: Linha 11:


As duas operações primitivas para lidar com pilhas são:
As duas operações primitivas para lidar com pilhas são:
* '''''push''''': Quando um elemento é inserido, ou '''empilhado''' na pilha;
* '''''push''''': Quando um elemento é inserido, ou '''empilhado''', na pilha;
*'''''pop''''': Quando um elemento é extraído, ou '''desempilhado''' da pilha.
*'''''pop''''': Quando um elemento é extraído, ou '''desempilhado''', da pilha.




Linha 21: Linha 21:


</syntaxhighlight>
</syntaxhighlight>


==Referências==
==Referências==

Edição das 14h17min de 29 de julho de 2014

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)