Algoritmos e Estruturas de Dados/Pilhas: diferenças entre revisões
[edição não verificada] | [edição verificada] |
Conteúdo apagado Conteúdo adicionado
Revertidas várias edições... |
|||
Linha 1:
[[Image:Data stack.svg|thumb|200px|right|Uma representação simplificada de uma Pilha]]
'''Pilha''' ou ''stack'' é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas pela mesma extremidade chamada '''topo'''.
Os elementos são removidos na ordem do programa inversa daquela em que foram inseridos de modo que o último elemento que entra é sempre o primeiro ser executado , por isto este tipo de estrutura é chamada ''LIFO'' (Last In - First Out).
Linha 66:
</center>
===
Ao implementar uma pilha dentro do computador a quantidade de memória alocada funciona como um dos fatores limitantes da pilha. Assim são necessárias mais três operações para manipular corretamente a estrutura.
Linha 117:
}
==Aplicações de Pilhas==
===Exemplo de uso de pilha em Notação Polonesa Reversa===
|