ATPS 1 BimVFinal

CENTRO UNIVERSITÁRIO ANHANGUERA DE SÃO PAULO
UNIDADE BRIGADEIRO
CURSO DE TECNOLOGIA EM ANALISE E DESENVOLVIMENTO DE SISTEMAS

ATIVIDADES PRÁTICAS SUPERVISIONADAS ESTRUTURADEDADOS

Profº Cássio Lisboa
SÃO PAULO
2014
SUMÁRIO

INTRODUÇÃO 03
1. Relatório 1- Estrutura de Dados 04
1.1. Alocação de Memória 04
1.2. Alocação Estática de Memória 04
1.3. Ponteiros 04
1.4. Estrutura de Dados e C 05
1.4.1. Vetores em C 05
1.5. Implementando Vetores Unidimensionais 05
1.6. Operações com Strings de caracteres 05
1.7. Implementando Estruturas em C 05
1.8.Programa que implementa a estrutura avião 06
2. Relatório 2- Listas Ligadas 08
2.1. Lista Encadeada 08
2.2. Listas Circulares 10
2.3. Listas Duplamente Encadeadas 10
3. Código fonte e telas do uso do sistema 12
3.1.Código da Estrutura Voo 12
3.2. Código da Estrutura Passagem 17
CONCLUSÃO 23
4. Relatorio 3 - Filas e Pilhas
2.4. Filas em C 24
2.5. Pilhas em C 15

INTRODUÇÃO

O presente trabalho tem por objetivo apresentar uma solução computacional baseada em Estrutura de Dados para a empresa aérea VOEBEM,otimizando os processos adotados pela companhia.
Nesta etapa serão produzidos relatórios que abordam a implementação de uma estrutura, além dos códigos fonte e telas do uso do sistema.

1. Relatório 1 - Estrutura de Dados

1.1. Alocação de Memória.
O programa necessita utilizar memória para ser executado, onde ao iniciar sua execução, solicita memória ao sistema operacional fazendo a alocação de memória necessária.
A memória alocada na iniciação do programa nem sempre é suficiente, sendo necessário alocar memória durante sua execução.
1.2. Alocação Estática de Memória.
Um dos tipos de alocação de memória em linguagem C é a Alocação Estática, sendo que o espaço de memória utilizado pelas variáveis é definido durante o processo de compilação, onde durante a execução do programa, não é possível alterar o tamanho desse espaço.
Exemplo: char a, int vetor [10];
Em um espaço