Estrutura De Dados

Relatório 1 – Estrutura de dados.

Definições.

Alocação Dinâmica de Memoria é o processo que aloca memória em tempo de execução. Ela é utilizada quando não se sabe ao certo quanto de memória será necessário para o armazenamento das informações, podendo ser determinadas em tempo de execução conforme a necessidade do programa. Dessa forma evita-se o desperdício de memória.

Alocação estática de Memoria os dados tem um tamanho fixo e estão organizados sequencialmente na memória do computador, o espaço para as variáveis é reservado no início da execução

Ponteiro é um tipo de dado cujo valor se refere diretamente a um outro valor alocado em outra área da memória, através de seu endereço. é uma variável que guarda o endereço de outra variável.

Vetor é uma maneira de armazenar vários dados num mesmo nome de variável através do uso de índices numéricos.

Estrutura é um conjunto de variáveis possivelmente de tipos diferentes.

Estrutura de dados Avião:

struct Aviao

{

char Modelo[60];

char Fabricante[60];

int qtdPassageiro;

int Comprimento;

int Altura;

int Velocidade;

char Motor[60];

};

 

Relatório 2 – Listas Ligadas.

Neste relatórios sera implementada a segunda etapa da ATPS, Foram feitas 2 programas, Controle de Voo e Controle de Passagens.

Controle de Voo.

//VoeBem

#include <stdio.h>

#include <stdlib.h>

struct voo{

int num_voo;

char data_voo[30];

char hora_voo[30];

char ero_saida[80];

char ero_cheg[80];

int rota;

float tempo_voo;

int qtd_pass;

struct voo *ant;// elo de ligação para outro elemento

};

typedef struct voo no; //criara variável - tipo de dado

no *atual, *aux, *exibir, *pesquisar, *rem, *antes, *depois; // decalaração de variáveis do tipo no

void inserir();

void consultar();

void listar();

void remlista();

main(){

int opcao;

aux=NULL;

do{

printf("\nMenu opcoes\n");

printf("\n1.Inserir\n2.Listar\n3.Consultar\n4.Remover Lista\n5.Sair....: ");

scanf("%i",&opcao);

switch(opcao){

case 1:

inserir();

break;

case 2:

listar();

break;

case 3:

consultar();

break;

case 4:

remlista();

break;

default: printf("\nopcao invalida\n");

}

}

while(opcao!=5);

}

void inserir(){

atual=(no*)malloc(sizeof(no));

if(atual!=NULL){

printf("\nDigite o numero do voo: ");

scanf("%i",&atual->num_voo);

printf("\nDigite a data do voo: ");

scanf("%s",&atual->data_voo);

printf("\nDigite a hora do voo: ");

scanf("%s",&atual->hora_voo);

printf("\nDigite o aeroporto de saida: ");

scanf("%s",&atual->ero_saida);

printf("\nDigite o aeroporto de chegada: ");

scanf("%s",&atual->ero_cheg);

printf("\nDigite o numero da rota: ");

scanf("%i",&atual->rota);

printf("\nDigite o tempo de voo: ");

scanf("%f",&atual->tempo_voo);

printf("\nDigite a quantidade de passageiros: ");

scanf("%i",&atual->qtd_pass);

atual->ant=aux;

aux=atual;

}

else{

printf("\nMemoria cheia\n");