Lista de Exercícios 3Estrutura de Dados

Considere as definições a seguir e indique o tipo de Estrutura de Dados referente as mesmas.

1- Estrutura de Dados homogênea estática, unidimensional.

2- Estrutura de Dados homogênea estática, multidimensional

3- Conjuntos de dados relacionados, mas de tipos diferentes.

4- Estrutura de Dados homogênea dinâmica, com cada elemento tendo um ponteiro apontando para o próximo campo.

5- Estrutura de Dados homogênea dinâmica, com cada elemento tendo um ponteiro apontando para o próximo e outro para o anterior.

Considere o trecho de código abaixo e responda as questões a seguir:

new(c); // Referência indicando a cabeça da lista

c^.prox=r;

new(r);

r^.Dado:=4;

new(p);

p^.Dado := 7;

new(q);

q^.Dado := 3;

r^.Prox := q;

q^.prox :=p;

p^.prox :=nil;

6- Qual elemento é a cabeça da lista?

7- Qual elemento é a cauda da lista?

8- O que aconteceria se substituíssemos a instrução “q^.prox :=p;”, por “q^.prox :=nil;” ?

9- Considere o seguinte cenário hipotético:

“ Um cliente lhe requisitou um sistema para criar uma agenda de contatos para sua empresa. Esta agenda precisa ter a capacidade de navegar pelos contatos de forma bidirecional. Uma vez que o cliente não possui recursos para upgrade em seu parque computacional para os próximos anos, o sistema deverá possuir uma boa performance e utilizar o mínimo possível de espaço de armazenamento em memória”

Qual (is) a(s) estrutura(s) de dados escolhidas por você para manipulação dos dados desta aplicação? Justifique a sua resposta.

10- Considere o seguinte cenário hipotético:

“ Um cliente lhe requisitou um sistema para armazenar as notas de uma turma durante todo o semestre letivo, incluindo 4 avaliações. Os dados deverão ser armazenados em estruturas, para manipulação dentro do sistema e, posteriormente, armazenados em uma base de dados.

Qual (is) a(s) estrutura(s) de dados escolhidas por você para manipulação dos dados desta aplicação? Justifique a sua resposta.