Pilha

481 palavras 2 páginas
Introdução A estrutura é um tipo de dado conglomerado acessado sobre apenas um nome e é muito distinta da representação da máquina. Esse nível de abstração concentra-se na seqüência pela qual os dados serão acessados, ou seja. Armazenados e recuperados.
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

Relacionados

  • Pilha
    1396 palavras | 6 páginas
  • O que é uma pilha?
    847 palavras | 4 páginas
  • pilhas
    1375 palavras | 6 páginas
  • Pilhas
    3436 palavras | 14 páginas
  • Pilhas
    843 palavras | 4 páginas
  • Pilha
    2314 palavras | 10 páginas
  • pilha
    1247 palavras | 5 páginas
  • pilhas
    1166 palavras | 5 páginas
  • Pilhas
    1972 palavras | 8 páginas
  • Pilhas
    2276 palavras | 10 páginas