NR 30

Conceito de Estruturas

PILHA

Pilha ou strack é 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 é chamado LIFO (Last In - First Out).
O exemplo mais prático que costuma utilizar-se para entender o processo de pilha é como uma pilha de livros ou pilha de pratos, no qual ao se colocar diversos elementos uns sobre os outros, se quisermos pegar o livro mais abaixo deveremos tirar todos os livros que estiverem sobre ele."

Uma pilha geralmente suporta 4 operações básicas:
TOP: acessa-se o elemento posicionado no topo da pilha;
PUSH: insere um novo elemento no topo da lista;
POP: remove o elemento do topo da lista.
PULL:altera o elemento posicionado no topo da pilha;
As pilhas são úteis quando queremos armazenar temporariamente uma informação que vamos usar logo depois. Se tivermos uma pilha p e um elemento x qualquer, a operação PUSH (p,x) acrescenta o elemento x no topo da pilha e aumenta-lhe o tamanho. Já a operação POP(P) remove o elemento que está no topo da pilha fazendo com que esta diminua. Já a operação TOP não altera o tamanho da estrutura, pois simplesmente visita o topo da pilha retornado uma cópia do elemento que se encontra no seu topo.

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.
INIT: inicia a pilha como "Vazia"
IS_EMPTY: verifica se a pilha está "Vazia"
IS_FULL: verifica se a pilha está "cheia"
Toda vez que criamos uma estrutura de pilha, esta deve ser inicializada para garantir que não haja nenhuma "sujeira" no local onde esteja montada. Para verificar se uma pilha P