Algoritmos e Estruturas de Dados/Pilhas: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Desfez a edição 270158 de 187.95.115.155 (Discussão) |
Sem resumo de edição |
||
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'''. JOSEFINHA
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>
===JOSEF-Operações auxiliares===
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.
|