Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (691 palavras )
  • Download(s) : 0
  • Publicado : 30 de março de 2011
Ler documento completo
Amostra do texto
Acadêmicos: Thales farias Martins
Daniel Carneiro
Leo Kenzley
Luiz Gonzaga
Turma: Sistemas de Informação – 3ºSemestre
Disciplina: Estrutura de dados
Professor: Gerson Borges

Curso: Sistemas de Informação - 3º semestre
Professor: Gerson Borges
Disciplina: Estrutura de DadosTrabalho para a disciplina de Estrutura de Dados tendo como tema Ponteiros Duplamente encadeados em fila e pilha.

Luziânia, 09 de novembro de 2010.
PonteirosEm programação, um ponteiro ou apontador é um tipo de dado de uma linguagem de programação cujo valor se refere diretamente a um outro valor alocado em outra área da memória, através de seuendereço. Um ponteiro é uma simples implementação do tipo referência da ciência da computação.
O programa a seguir demonstra os ponteiros duplamente encadeados em fila e pilha. Primeiro foipedido para digitar a quantidade de nós que o usuário deseja inserir, depois é pedido para formar a fila e depois a pilha.Encerrando o Programa, ele imprime os valores digitados na seguinte ordem: fila,pilha.

Program pointer ;
type
       ponteiro = ^no;  // cria o ponteiro do tipo nó
       no = record  // grava conteúdo
                       info : char;
                       prox :ponteiro;
                       ant : ponteiro;
               end;  // finaliza a gravação

       var
               f1,f2,fi,p1, p2, pi : ponteiro; //cria variáveis do tipo ponteiro
              j,i, qtd : integer;   //cria variáveis do tipo inteiro

 Begin

       write( ' Digite a qunatidade de nós ' );  //Digitando a quantidade de
nós
       read(qtd); //lendo a quantidade

      for i := 1 to qtd do  //Criando o "laço" que vai de 1 até quantidade
digitada acima
               begin // inicio do "laço" for

                       new(p1);  // cria uma nova alocação...
tracking img