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.

A fim executar uma pilha usando ponteiros, n�s necessitamos ligar junto os n�s apenas como n�s fizemos para a execu��o do ponteiro da lista. Cada n� contem o artigo da pilha e o ponteiro ao n� seguinte. N�s necessitamos tamb�m um ponteiro especial (ponteiro de pilha) manter-se a par do alto de nossa pilha.

empurrar (novo-artigo: artigo-tipo)

Todas as opera��es exceto o come�-tamanho () podem ser executadas em 1) vez de O (. o come�-tamanho () funciona dentro no O o mais mau (N).