Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMAÇÃO E SISTEMAS DE
INFORMAÇÃO
MÓDULO 6 - ESTRUTURAS DE
DADOS DINÂMICAS
Curso Profissional
i
Índice
APONTADORES .......................................................................................................... 1
PILHAS .................................................................................................................. 2
APONTADORES .......................................................................................................... 3
FILAS .................................................................................................................... 5
i
Programação e Sistemas de Informação Módulo 6 – Estruturas de Dados Dinâmicas
APONTADORES
PILHAS
2. Utilizando uma pilha, escreve um programa que peça uma frase ao utilizador e a
escreva de trás para a frente, com a sequência de letras invertida.
APONTADORES
Program Ponteiros;
Type PontChar = ^char;
Var PChar1, PChar2 : PontChar;
Begin
New(PChar1);
PChar1^:= ‘s’;
Writeln(‘PChar1 aponta para: ‘,PChar1^);
New(PChar2);
PChar2^:= ‘p’;
Writeln(‘PChar2 aponta para: ‘,PChar2^);
PChar2^:= PChar1^;
Writeln(‘PChar1 aponta para: ‘,PChar1^,’ e PChar2 aponta para: ‘,PChar2^);
PChar1^:= ‘m’;
Writeln(‘PChar1 aponta para: ‘,PChar1^,’ e PChar2 aponta para: ‘,PChar2^);
PChar2:= PChar1;
Writeln(‘PChar1 aponta para: ‘,PChar1^,’ PChar2 aponta para: ‘,PChar2^);
PChar1^:= ‘j’;
Writeln(‘PChar1 aponta para: ‘,PChar1^,’ PChar2 aponta para: ‘,PChar2^);
End.
Program ponteiros2;
Var a1, a2 : ^integer;
Begin
new(a1);
a2:=a1;
a1^:=4;
writeln('a1=>',a1^);
writeln('a2=>',a2^);
a2^:= a2^+3;
writeln('a1=>',a1^);
writeln('a2=>',a2^);
End.
FILAS
1. Sabendo que a fila F inicialmente está vazia, esquematiza o seu conteúdo após
a execução de cada uma das seguintes instruções.
Enqueue(F,a);
Enqueue(F,b);
Enqueue(F,c);
Enqueue(F,d);
Dequeue(F);
Dequeue(F);
Enqueue(F,e);
Enqueue(F,f);
Enqueue(F, Dequeue(F));
Dequeue(F);
Dequeue(F);
Dequeue(F);
A B A B C
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
C C D E
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
3. Declara uma estrutura de dados que implemente uma fila para guardar o nome
e a idade de um número indeterminado de pessoas.