Estrutura De Dados

Tópicos Avançados de Programação Estrutura de Dados 1.

O que podemos entender por um tipo abstrato de dados? E, uma estrutura de dados?

2.

O que são listas lineares?

3.

O que são listas lineares restritas? Cite 2 tipos e respectivas definições.

4.

Considere os protótipos, definidos abaixo, para uma estrutura de dados do tipo fila: a) Procedimento InsereFila(X:integer); b) Função RemoveFila:Integer; Mostre a situação de uma fila F, inicialmente vazia, após cada uma das as seguintes operações: 1. InsereFila(7); 2. InsereFila(9); 3.InsereFila(2); 4.InsereFila(3); 5. RemoveFila; 6. RemoveFila; 7.InsereFila(6); 8.RemoveFila; 9. InsereFila(6); 10.RemoveFila; 11.InsereFila(4) 12.InsereFila(RemoveFila).

5.

Considere os protótipos, definidos abaixo, para uma estrutura de dados do tipo Pilha: a) Procedimento Empilha(X:integer); - empilha um novo elemento b) Função Desempilha:Integer; - função que desempilha um elemento c) Função Topo:integer; - retorna o elemento do topo da pilha Mostre a situação de uma pilha P, inicialmente vazia, após a execução de cada umas das operações: 1. Empilha(1); 2. Empilha(4); 3.Empilha(5); 4.Empilha(Topo); 5. Empilha(DesEmpilha); 6. DesEmpilha; 7.Empilha(9); 8. DesEmpilha;

6.

Para armazenar dados de um cilindro, temos: identificador(Cn), altura(h) e raio (R). Construa a aplicação de uma lista linear (pilha ou fila) que permita armazenar 50 cilindros, utilizando as operações Inicializar, Inserir, Remover e Mostrar.

7.

É possível manter duas pilhas implementadas em um único vetor? Justifique sua resposta.

8.

Defina uma estrutura de dados fila e implemente as operações de Inserção e Remoção utilizando alocação seqüencial.

9.

Considere um estacionamento de trens em forma de pilha, conforme figura ao lado. Considere seis trens, enumerados de 1 a 6, na entrada do estacionamento. De que maneira os trens poderão sair nas seguintes ordens a) 3,2,5,6,4,1 b) 1,5,4,6,2,3

10. Utilizando a implementações de uma estrutura de dados pilha, elabore um programa que converta um número decimal em hexadecimal.