2 - Pilha

É um tipo especial de lista, onde os elementos são ordenados como um empilhamento de dados, denominados pilha.

As pilhas representam uma das estruturas mais importantes no processamento de dados. Embora sua estrutura seja bastante simples, as pilhas desempenham um importante papel nas linguagens de programação, pois são utilizadas como acumuladores em laços do programa e em chamadas de sub-rotinas ou funções.


Uma pilha pode ser definida como um conjunto ordenado de dados, no qual se pode inserir e retirar dados apenas em uma determinada ordem, ou seja, em uma posição denominada “topo da pilha”.

O exemplo acima apresenta um conjunto de pratos, ou seja, uma pilha de pratos, onde se tira normalmente o primeiro prato até chegar ao último, que foi o primeiro a ser colocado.



Copyright © 2014 AIEC.