Aula-tema: Listas, Filas E Pilhas. Filas E Pilhas Com Alocação Dinâmica.

Aula-tema: Listas, Filas e Pilhas. Filas e Pilhas com Alocação Dinâmica.

Esta atividade é importante para que você manipule Filas e Pilhas utilizando a alocação dinâmica.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

1. Fazer a leitura do capítulo 4: Filas e Listas do livro texto da disciplina de Estrutura de Dados (TENEMBAUM, A.; LANGSAM, Y.; AUGESTEIN, M. Estrutura de Dados usando C. 1ª ed. São Paulo: Pearson, 2005. p. 207 a 218) focando a leitura na implementação de Filas em C.

2. Fazer a leitura do capítulo 2: A Pilha do livro texto da disciplina de Estrutura de Dados (TENEMBAUM, A.; LANGSAM, Y.; AUGESTEIN, M. Estrutura de Dados usando C. 1ª ed. São Paulo: Pearson, 2005. p. 86 a 129) focando a leitura na implementação de Pilhas em C.

3. Fazer a leitura do material de aula: Filas. Disponível em: <https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282bU1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementação de filas.

4. Fazer a leitura do material de aula: Pilhas. Disponível em: <https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282bU1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementação de pilhas.

CST em Análise e Desenvolvimento de Sistemas – 3ª Série – Estrutura de Dados

Thiago Salhab Alves

Pág. 7 de 9

Passo 2 (Equipe)

1. Fazer um programa em Linguagem C que implemente a estrutura taxiamento (structtaxiamento) para controlar a Liberação para Taxiamento das Aeronaves para decolagem na pista de voos. O taxiamento e as decolagens devem obedecer uma fila para não haver choques entre as aeronaves a decolar e que estão pousando. A estrutura taxiamento deve ser implementada de forma dinâmica e deve conter as seguintes informações:

 número do voo;

 modelo da Aeronave;

 empresa Aérea;

 horário de Saída;

2. Implementar a função cadastrarTaxiamento() que deve cadastras as informações do taxiamento e decolagem com as informações acima. O cadastro deve obedecer à disciplina de inserção dos dados FIFO (First In First Out).

3. Implementar a função autorizaTaxiamento() que deve apresentar qual a sequencia de taxiamentos e decolagens das aeronaves.

Passo 3 (Equipe)

1. Fazer um programa em Linguagem C que implemente a estrutura bagagem (struct bagagem) para o controle de armazenamento das bagagens no compartimento de cargas. O programa deve controlar o empilhamento e desempilhamento das bagagens e ser implementado de forma dinâmica, por meio das seguintes informações:

 código da Bagagem;

 número da Passagem;

 número do Voo;

 data Embarque;

 horário de Embarque;

 portão de Embarque.

2. Implementara função cadastraBagagem() que deve permitir o cadastro de bagagens dos passageiros. O cadastro deve obedecer à disciplina de inserção dos dados LIFO (Last In First Out).

3. Implementar a função recuperaBagagem() que deve resgatar as bagagens que foram empilhadas pela função cadastraBagagem().

Passo 4 (Equipe)

Elaborar e entregar ao professor um relatório com o nome Relatório 3 - Filas e Pilhas, contendo as atividades desenvolvidas nos passos anteriores desta etapa. Para os programas, apresentar no relatório o código fonte e telas do uso do sistema.

ETAPA 4(tempo para realização: