Pilhas: mudanças entre as edições
Sem resumo de edição |
|||
| Linha 14: | Linha 14: | ||
*'''''pop''''': Quando um elemento é extraído, ou '''desempilhado''', da 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. | |||
<ref name="KERNIGHAN">KERNIGHAN, B.W.; RITCHIE, D.M. '''The C Programming Language''', Prentice Hall, 2<sup>o</sup> ed. 1978.</ref> | Por sua vez a função | ||
i = pop(s) | |||
Extrai um item do topo da pilha. | |||
<!-- <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 13h30min de 5 de agosto 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.
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
- ↑ TENENBAUM, A. A.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de dados usando C, São Paulo: Makron Books, 1995.
--Evandro.cantu (discussão) 16h49min de 17 de julho de 2014 (BRT)
