O desenvolvimento do sistema de ar para VOEBEM da empresa, aumentar a flexibilidade de serviços e facilitar o acesso à informação sobre os passageiros

Estrutura de Dados

Trabalho apresentado à disciplina de Estrutura de Dados,

Ministrado pelo professor Wesley Tschiedel,

Para obtenção da nota parcial no curso de graduação

Sistemas de Informação, da Facnet – Anhanguera.

Taguatinga-DF

08/09/2013

Introdução

Neste trabalho buscaremos o desenvolvimento de um sistema aéreo para a empresa VOEBEM, visando melhorar a agilidade no atendimento e facilitar o acesso as informações dos passageiros.

Relatório 1 – Estrutura de Dados

Passo 2:

Alocação estática de memoria:

Estratégia de alocação de memória na qual toda a memória que um tipo de dados pode vir a necessitar (como especificado pelo usuário) é alocada toda de uma vez sem considerar a quantidade que seria realmente necessária na execução do programa o máximo de alocação possível é ditado pelo o máximo de alocação possível é ditado pelo hardware (tamanho da memória “endereçável”)

Alocação dinâmica:

A

L

A

N

• Alocador de memória do SO aloca blocos de memória que estão livres

• Alocador de memória gerencia espaços ocupados e livres.

Ponteiros em c:

Os ponteiros em C permite que o programador referencie a posição de objetos isso quer disser que um ponteiro aponta o endereços de variáveis para o programa

Exemplo: ser x for declarado como um inteiro,&x referencia á uma posição reservada a uma memoria que contêm uma chamada de PONTEIRO.

Estruturas de dados em c:

A estrutura de dados tem como as principais metas identificar e desenvolver operações matemáticas uteis e determinar que as classes de problemas podem ser solucionadas usando as usando essas entidades e operações A segunda meta é determinar as representações para entidades abstratas e implementar as operações sobre essas representações concretas

Vetores em c:

O primeiro passo de dados é um vetor que aloca um espaço de memoria(vetor unidimensional)como pode ser definido abstratamente como um conjunto finito e ordenado de elementos homogêneos, entretanto para especificar a forma de uma estrutura de um vetor não é totalmente acessado.

Declarando em c:

Int a[100];

Especifica um vetor de 100 inteiros, as duas operações básicas que acessam um vetor são a extração e o armazenamento.

A operação de extração é a função que aceita um vetor a, e um índice e retorna um elemento do vetor em c.

A segunda operação de armazenamento aceita um vetor a, um índice de um elemento x em c e indica o comando de atribuição.

Exemplo de declaração de vetor dentro de um laço de memoria:

Int y[50];

For(i = 0: i< 50: y[i++] = 0)

Operações com strings e caracteres:

Em C uma string é definida como um vetor de caracteres casa string e encerrada como um caractere NULL que indica o final da string.Dentro do programa o NULL é automaticamente incluído no final do programa.

A primeira função encontra o eal tamanho de uma string.

Strlen(string)

Char string[];

Int i;

For(i=0: string[i] i=’\0’; i++)

Return(i);

A segunda operação aceita duas strings como parâmetros a função retorna um inteiro indicando a sua posição.

Strpos(s1,s2)

Char s1[ ], s2[ ];

{

Int a,b

Int i,c2,c3;

A =strlen(s1);

B = strlen(s2);

For(c2=i, c3=0; c2<= a && a[s1] == s2[c2]; c2==, c3++)

If(c3 = = a)

Return(i);

Estruturas em c:

Definição: