Pilhas: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(Criou página com '=Pilhas= Uma '''pilha''' é um conjunto ordenado de itens, na qual novos item podem ser inseridos ou extraídos a partir de seu '''topo''' <ref name="TENENBAUM">TENENBAUM, A....') |
(→Pilhas) |
||
| Linha 3: | Linha 3: | ||
[[Arquivo:Pilha.png]] | [[Arquivo:Pilha.png]] | ||
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. | |||
<ref name="KERNIGHAN">KERNIGHAN, B.W.; RITCHIE, D.M. '''The C Programming Language''', Prentice Hall, 2<sup>o</sup> ed. 1978.</ref> | <ref name="KERNIGHAN">KERNIGHAN, B.W.; RITCHIE, D.M. '''The C Programming Language''', Prentice Hall, 2<sup>o</sup> ed. 1978.</ref> | ||
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)
