ATPS 1 BimVFinal

Páginas: 14 (3364 palavras) Publicado: 13 de março de 2015

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. Estruturade 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 daEstrutura 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 aimplementaçã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çoreservado para um valor do tipo char, o char ocupa 1 byte de memória.
Em um espaço reservado para dez valores do tipo int. O int ocupa quatro bytes de memória, portanto 4X10=40 bytes.
Esta alocação e utilizada quando se sabe antecipadamente a quantidade de memória que será utilizada pelo programa.
1.3. Ponteiros
Ponteiro em linguagem C nada mais é, do que uma variável que guarda o endereço de memória deoutra variável, onde sua declaração é feita de seguinte forma: int *a.
A instrução acima indica que a é um ponteiro do tipo int. Para atribuir valor ao ponteiro declarado são necessários dois operadores que são utilizados com os ponteiros. O operador (*) que através dele é possível retornar o valor da variável que está localizada no ponteiro e o operador (&) que retorna o endereço de memória queestá localizado o valor da variável contida no ponteiro.
Para atribuirmos um valor ao ponteiro, é necessário referenciar o valor da variável que se encontra no ponteiro, utilizando o operador (*) da seguinte forma: *a=50.



1.4. Estrutura de Dados e C.
1.4.1.Vetores em C: Também chamados arrays, arranjo ou ainda matrizes, são maneiras de armazenar dados em um mesmo nome de variável, através do usode índices numéricos, contendo sempre variáveis do mesmo tipo de dado.
Os vetores são declarados de maneira semelhante à declaração de variáveis normais, onde a única diferença é que depois do nome da variável informa-se a quantidade de elementos do vetor. Para declarar um vetor chamado vet, com dez elementos inteiros escrevemos: int vet[10];.
1.5.Implementando Vetores Unidimensionais:Sãovariáveis que servem para guardar vários valores do mesmo tipo, de forma uniforme na memória. Por exemplo, ao invés de criarmos dez variáveis do mesmo tipo que querem dizer a mesma coisa, nós criaríamos apenas uma variável de vetor, guardando todos os dez números de uma vez.
Devido o vetor guardar vários valores, é necessário definir quantos valores ele deve guardar para que seja reservado o espaço...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Atps 1
  • ATPS 1
  • Atps 1
  • ATPS 1
  • ATPS 1
  • Atps 1
  • ATPS 1
  • ATPS 1

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!