java

Sistemas de Informação – 3ª Série – Estrutura de Dados
Thiago Salhab Alves
Pág. 5 de 9
ETAPA 2 (tempo para realização: 5 horas)
 Aula-tema: Listas, Filas e Pilhas. Introdução à Alocação Dinâmica de Memória.Introdução a Alocação Dinâmica de Memória e Listas Simplesmente Encadeadas.
Esta atividade é importante para que você aplique os conceitos de Alocação Dinâmica de Memória e das Listas Simplesmente Encadeadas para desenvolver programas em Linguagem C para controle da lista de voos e passagens aéreas.
Para realizá-la, devem ser seguidos os passos descritos.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura do material de aula: Alocação Dinâmica de Memória. Disponível em: . Acesso em: 26 mar. 2012. Focar a leitura no funcionamento da alocação dinâmica de memória, função malloc() e função free().
2. Fazer a leitura do capítulo 4: Filas e Listas do livro texto da disciplina de Estrutura de Dados (TENEMBAUM, A.; LANGSAM, Y.; AUGESTEIN, M. Estrutura de Dados usando C. 1ª ed. São Paulo: Pearson, 2005. p. 223 a 265) focando a leitura na implementação de Listas Ligadas.
3. Fazer a leitura do material de aula: Lista Simplesmente Encadeada. Disponível em: . Acesso em: 26 mar. 2012. Focar a leitura na implementação de listas simplesmente encadeada.
Passo 2 (Equipe)
1. Fazer um programa em Linguagem C que crie uma estrutura de dados voo(struct voo) para a empresa VOEBEM, que servirá para implementar funções para controle da lista dos voos. A estrutura voo deve ser implementada de forma dinâmica e deve conter os seguintes dados:
 número do voo;
 data do voo;
 horário do voo;
 aeroporto de Saída;
 aeroporto de Chegada;
 rota;
 tempo estimado de voo;
 passageiros a bordo;
2. Implementar a função cadastrarVoo() que deve permitir o cadastro de um novo voo;
3. Implementar a função consultaVoo() que deve permitir obter as informações do voo com base na digitação do número do voo;
4. Implementar a função removeVoo() que permita a exclusão de um determinado