Estrutura de dados

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 Dados

Trabalho para a disciplina de Estrutura de Dados tendo como tema Ponteiros Duplamente encadeados em fila e pilha.

Luziânia, 09 de novembro de 2010.
Ponteiros

Em 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 seu endereç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 foi pedido 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