Pilha
Os dados físicos estão unidos a um mecanismo de dados que controla a forma como as informações podem ser acessadas pelo seu programa.
Existem quatro mecanismos de dados que controlam a forma de acesso a essas informações: Fila
Pilha
Listas Encadeadas
Árvores Binárias Todos esses métodos armazenam uma unidade de informação e a recuperam executando uma operação específica de acordo com o que lhes foi solicitado, fornecendo uma solução para uma classe de problemas.
A seguir falaremos sobre a forma de armazenamento e recuperação de informações através do método denominado Pilha que usa o conceito “O primeiro que entra é o último a sair”. Pilhas Uma pilha é uma lista de variáveis do mesmo tipo que usa o conceito de acesso primeiro a entrar, último a sair que também é conhecido como LIFO (Last In, First Out).
Um bom exemplo para ajudar na abstração do funcionamento de uma pilha seria uma pilha de pratos sobre uma mesa. O último a ter sido colocado na pilha será sempre o primeiro a ser usado. A maioria dos compiladores em C usa pilhas ao passar argumentos para uma função.
Temos três operações básicas para manipular a pilha (armazenar e recuperar) são Push e Pop e Top, onde push() coloca um valor na pilha e pop() recupera esse valor. E a operação top() acessa o elemento posicionado no topo da lista.
Uma região de memória deve ser alocada para se trabalhar com pilhas. Essa quantidade de memória funciona como fator limitante da pilha. Devido a isso são necessárias mais três operações auxiliares para manipular corretamente a estrutura: INIT
IS_EMPTY
IS_FULL Init(P) inicia a pilha como “vazia” garantindo que não haja nenhuma “sujeira” no local onde será montada, Is_Empty(P) verifica se a