teste2

ESTRUTURA DE DADOS (CCT0021)Turma: ESTRUTURA DE DADOS (CCT0021/1341659) 3001 Data: 4/4/2013Aluno: _________________________________________ 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 simplesQuestão - 1DESENVOLVIMENTO: • 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