Estrutura de dados - exemplos de pilha e fila

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (471 palavras )
  • Download(s) : 0
  • Publicado : 6 de abril de 2013
Ler documento completo
Amostra do texto
Em linguagem de programação, uma pilha é uma estrutura de dados que permite
remover elementos e inserir novos elementos, onde o elemento removido é o último
da lista, ou seja, oque está há menostempo na lista. Como uma caixa com vários livros
dentro em que o último livro que foi guardado na caixa será o primeiro a ser retirado.
A fila é também é uma estrutura de dados que permite inserirnovos elementos e
remover elementos anteriores, onde quando houver uma remoção de um elemento, o
elemento removido é o primeiro, ou seja, oque está á mais tempo na estrutura. Como
uma fila de banco,por exemplo, onde o primeiro da fila que está aguardando há mais
tempo, será o primeiro a ser atendido.
A diferença entre as duas estruturas é basicamente essa, na pilha o primeiro elemento
a serremovido será sempre o último a ser inserido oque está há menos tempo na
estrutura, enquanto na fila o primeiro elemento a ser removido será o elemento que
foi inserido primeiro, oque está há maistempo na estrutura.
Exemplos:
Pilha:
Podemos utilizar essa estrutura para criar um algoritmo que transfere livros de uma
caixa para outra, onde o primeiro elemento a ser retirado será o último a serretirado.
Algoritmo que transfere livros de Pilha1 para Pilha 2 já existentes
(Por referência)
Variável auxiliar Livro do tipo Elemento da Pilha
Variável auxiliar DeuCerto? tipo boolean(verdadeiro ou falso)
Enquanto Pilha.Vazia (Pilha 1 ) = falso
Faça
Pilha.Desempilha (Pilha 1, Livro, DeuCerto? )
Pilha.Empilha(Pilha 2, Livro, DeuCerto? )
FimAlgoritimo

Algoritmo que empilha o elemento,DeuCerto tipo boolean (verdadeiro ou falso) deve
indicar se a operação foi bem sucedida ou não.
Se P.Topo = Tamanho da Pilha
Então DeuCerto = Falso
Senão P.Topo = P.Topo + 1
P.Itens[ P.Topo ] =Elemento
DeuCerto = Verdadeiro
FimAlgoritmo

Algoritmo que desempilha o elemento. DeuCerto? tipo boolean (verdadeiro ou falso).
Desempilha ( P, Elemento, DeuCerto?)
Se DeuCerto?
Então...
tracking img