Atividade Estruturada

ATIVIDADE ESTRUTURADA DE ESTRUTURA DE DADOS
TÍTULO DA ATIVIDADE ESTRUTURADA I

Lista de Exercícios

OBJETIVO:

Pesquisar no material indicado e no conteúdo de aula e responder o questionário proposto.

COMPETÊNCIAS/HABILIDADES:

Conceituar a estrutura de dados fila Representar a estrutura de dados fila por contigüidade (fila simples) Compreender e implementar as operações com fila simples Desenvolver tarefas práticas com filas simples

Questão - 1
DESENVOLVIMENTO:
FILA

• FILA SEQUENCIAL SIMPLES
1) Faça um programa em C++ para apresentar um menu várias vezes, com as seguintes opções :
MENU
1- Enfileirar um número inteiro positivo.
2- Desenfileirar tudo e imprimir apenas os valores que são múltiplos de 5.
3- Terminar o programa
Implemente, adequadamente, cada opção fornecida.

2) Faça um programa em C++ para ler uma sequência de caracteres (vetor de char) e enfileirá-los. Em seguida, desenfileire todos os caracteres e empilhe-os em uma pilha P seguindo as orientações:
 Converta as letras para maiúsculas antes de empilhá-las
 Qualquer outro caracter, empilhe sem alteração.
Ao final, desempilhe tudo, exibindo o resultado na saída padrão.
• FILA SEQUENCIAL CIRCULAR

3) Faça um programa em C++ para apresentar um menu várias vezes, com as seguintes opções :
MENU
1- Enfileirar um valor inteiro não nulo
2- Desenfileirar um valor, exibindo na tela o seu dobro
3- Desenfileirar tudo, exibindo os valores desenfileirados sem alterações
4- Terminar o programa
Implemente, adequadamente, cada opção fornecida usando funções para enfileirar e desenfileirar. 4) Faça um programa que leia um vetor de char e enfileire seus dados em duas filas : fila A
(fila simples – de char ) e fila B (fila circular com contador – de inteiros) da seguinte forma:
Se o caracter for dígito, converta-o para dígito e enfileire-o em B.
 Se o caracter for letra, enfileire-o em A.
 Qualquer