O Atps De Estrutura De Dados

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: 5 horas)

 Aula-tema: Grafos.

Esta atividade é importante para que você conheça e aplique os conceitos e aplicação

de Grafos em Linguagem C.

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

Thiago Salhab Alves

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

PASSOS

Passo 1 (Aluno)

1. Fazer a leitura do capítulo 8: Grafos e Suas Aplicações 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. 408 a 425) focando a leitura na

aplicação e representações de Grafos em C.

2. Fazer a leitura do material de aula: Grafos e Suas Aplicações. Disponível em: