A pilha é a outra estrutura de dados linear comum que é sida agora usado dias. Apenas como nós fizemos com a lista requisitada, nós examinaremos a vista abstrata da pilha primeiramente e olhar então os pares das maneiras um a pilha pode ser executado. A pilha é muito similar a uma lista a não ser que aquela uma pilha seja mais restrita. A figura abaixo deve dar-lhe uma idéia boa da vista abstrata de que pilha é. Seguir os sentidos para manipular a pilha simples e para aprender sobre as operações que a pilha fornece.
Seing a figura acima de você pode ver que esta estrutura de dados é realmente uma lista restrita. Você restringiu o acesso a uma extremidade da lista usando o PNF e empurra operações. O resultado desta limitação é que os artigos na lista estarão armazenados uma no alto da outra. Nós devemos primeiramente remover todos os artigos acima dele até que você começa ao artigo inferior. “Último-Em, Primeiro-Para fora” ou LIFO, que são usados descrever o comportamento, desde que o último artigo para entrar na pilha é o primeiro artigo para deixar a pilha. O artigo superior é o artigo sempre o último artigo para entrar na pilha e é sempre o primeiro artigo para deixar a pilha desde que nenhum outro artigo pode ser removido até que o artigo superior esteja removido.
|