C++ atividade estruturada

ESTRUTURA DE DADOS (CCT0021)
Turma: ESTRUTURA DE DADOS (CCT0021/1341659) 3001
Data: 4/4/2013
Aluno: _________________________________________ Nota: _______

TÍTULO DA ATIVIDADE ESTRUTURADA:

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 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