Centro Universitário Unijorge

Professor Celso Barreto da Silva

Unidade curricular: Estrutura de dados

Aluno(s)_____________________________________________

Atividade Prática em Dupla

 Esta atividade tem a finalidade realizar uma prática com as estruturas de
dados em dupla.
 Analise a estrutura abaixo e desenvolva com o seu colega a atividade.
 Após o termino mostre a estrutura de dados a toda sala.

Utilizando uma linguagem de programação de sua escolha, crie um programa

que seja demonstrado o uso de estrutura de dados do tipo fila de inteiros que
use elementos de uma lista encadeada.

Certifique-se que sua estrutura tenha as funções para inserir, apagar, criar e
mostrar conteúdo da lista, além de uma função para devolver o tamanho da
lista e outra para esvaziar a fila.

Observe também que, para resolver este problema, você precisará

obrigatoriamente utilizar alocação dinâmica de memória e que para testar a fila
do usuário deve ter acesso a um menu contendo todas as funções
especificadas.

Responda as questões abaixo:

1. O que é uma estrutura de dados?
1. O que é uma estrutura de dados linear? Cite alguns exemplos.
2. Quais são algumas aplicações de estruturas de dados?
3. Qual é a diferença entre estrutura de arquivo e estrutura de
armazenamento?
4. O que é uma estrutura de dados de lista vinculada?
5. As listas vinculadas são consideradas estruturas de dados lineares ou
não lineares?
6. O que é uma lista duplamente vinculada? Dê alguns exemplos.
7. Como você referencia todos os elementos em uma matriz
unidimensional?
8. O que são estruturas de dados dinâmicas? Cite alguns
9. O que é uma pilha?
10. Onde as pilhas são usadas?
11. O que é uma estrutura de dados de fila?
12. Liste alguns aplicativos da estrutura de dados da fila.
13. O que é um desenfileiramento?
14. Quais operações podem ser realizadas em filas?
15. Quais são as vantagens do heap sobre uma pilha?
16. Onde a estrutura de dados da pilha pode ser usada?
17. Qual algoritmo de classificação é considerado o mais rápido? Por quê?