Trabalho De Estrutura De Dados

ESTRUTURA DE DADOS

BRASÍLIA

SETEMBRO 2013

ATPS-ESTRUTURA DE DADOS

TRABALHO APRESENTADO JUNTO AO CURSO

DE SISTEMAS DE INFORMAÇÃO DA

FACULDADE DE NEGOCIOS E TECNOLOGIAS

DA INFORMAÇÃO - FACNET, COMO REQUISITO

PARCIAL A OBTENÇÃO DO TÍTULO DE BACHAREL.

ORIENTADOR PROF: WESLEY TSCHIEDEL.

Brasília

Setembro 2013

RESUMO

A alocação dinâmica é 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.

Palavra chaves: Listas, Filas e Pilhas, alocação Dinâmica de Memória.

ABSTRACT

Dynamic allocation is the process that allocates memory at runtime. It is used when no one knows for sure how much memory is needed to store the information, which can be determined at runtime as needed by the program. Thus it avoids wasting memory.

Key word: Lists, Stacks and Queues, Dynamic Memory Allocation.

SUMÁRIO

1. Introdução:..........…………………....……....................................................................6

2. Alocação de Memória dinâmica:....................................................................................7

3. Etapa 2 o Programa:........................................................................................................8

4. Conclusão:.......................................................................................................................9

5. Referências bibliográficas:............................................................................................10

INTRODUÇÃO

Até agora Todas as variáveis que usamos em C ocupavam um espaço na memória que pertencia à sua função – stack Heap Local da memória que utilizada para alocação dinâmica

Características:

Desordenada; Reservar e liberar espaço a qualquer momento; Tem menos restrições que a de stack Como obter memória de forma dinâmica ? Com ponteiros, podemos obter memória à medida que vamos precisando. A alocação e a ração de espaço de memória e feita por duas funções que estão presentes na biblioteca

stdlib.h

A duas funções são :

Malloc() - Alocar espaço de memória

Free() - Liberar espaço de memória

Alocação de memória função

Malloc (int tamanho);

Alocar um espaço na memória.

Para determinarmos o tamanho necessário, devemos usar a função

Sizeof() a memória não e infinita.

Ponto importante

O parâmetro passado para malloc.

É o espaço total de memória que tem que ser alocado.

#include<stdlib.h>

#include<stdio.h>

#include<conio.h>

struct voo

{

int numvoo;

int datavoo;

int horario;

char saida[40];

char chegada[40];

char rota[60];

int passabordo;

};

void menu();

void consultar();

void cadastro();

void selecao();

void remover();

struct voo *inf;

main()

{

menu();

return 0;

system("pause");

}

void menu()

{

printf("\n Empresa VOEBEM \n");

printf(" ============================ \n\n");

printf(" ____________________________\n");

printf("| Escolha uma opcao abaixo |\n");

printf("|----------------------------|\n");

printf("| 1 - Cadastrar Passagem |\n");

printf("|