Pilhas: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(→Pilhas) |
|||
| 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.
Referências
--Evandro.cantu (discussão) 16h49min de 17 de julho de 2014 (BRT)
