ATPS Estrutura

Passo 1 (Aluno)

1. Fazer a leitura do material de aula: Alocação Dinâmica de Memória. Disponível em:

<https://docs.google.com/open?id=0B_uLQd5hdqlWTVFzdzZRYTZSSDJRRm9hLVg1Rj

RxZw>. 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:

<https://docs.google.com/open?id=0B_uLQd5hdqlWQXdYT19jQUJUd2Vob1BYQ3dWZ

Ekydw>. 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 criem 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 voo. CST em Análise e Desenvolvimento de Sistemas – 4ª Série – Estrutura de Dados

Thiago Salhab Alves

Pág. 6 de 9

Passo 3 (Equipe)

1. Fazer um programa em Linguagem C que implemente a estrutura passagem (struct

passagem) para a empresa VOEBEM que servirá para implementar funções para controle

da lista de passagens aéreas vendidas. A estrutura passagem deve ser implementada de

forma dinâmica e deve conter os seguintes dados:

 número da Passagem;

 número do Voo;

 data Embarque;

 horário de Embarque;

 portão de Embarque.

2. Implementar a função cadastrarPassagem() que deve permitir o cadastro de uma nova

passagem;

3. Implementar