Atps Estrutura De Dados Em C

Aula-tema: Listas, Filas e Pilhas. Introdução à Alocação Dinâmica de Memória. 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: <https://docs.google.com/open?id=0B_uLQd5hdqlWTVFzdzZRYTZSSDJRRm9hLVg1RjRxZw>. 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_uLQd5hdqlWQXdYT19jQUJUd2Vob1BYQ3dWZEkydw>. 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.

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 a função consultaPassagem() que deve permitir obter informações sobre a passagem com base na digitação do número da passagem.

Passo 4 (Equipe)

Elaborar e entregar ao professor um relatório com o nome Relatório 2 - Listas Ligadas, contendo as atividades desenvolvidas nos passos anteriores desta etapa. Para os programas, apresentar no relatório o código fonte e telas do uso do sistema.

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

enum boolean {

true = 1, false = 0

};

typedef enum boolean bool;

struct Voo {

int numvoo ;

char datvoo ;

char horvoo ;

char aersaida ;

char aerchegada ;

char rota ;

char tempvoo ;

char pasabordo ;

struct Voo *prox;

};

struct Voo *aux, *inicio = NULL, *final = NULL;

struct Voo* cria(void)

{

return NULL;

}

struct Voo* insere()

{

char dtvoo;

char hrvoo,rt;

char arsaida,archegada;

char tpvoo,pasbordo;

int nv;

fflush(stdin);

printf("Digite o numero do voo: \n");

scanf("%d",&nv);

printf("Digite a data do voo: \n");

scanf("%s",&dtvoo);

printf("Digite o horario do voo: \n");

fflush(stdin);

scanf("%s",&hrvoo);

printf("Digite o Aeroporto de saida: \n");

fflush(stdin);

scanf("%s",&arsaida);

...