You are on page 1of 4

1

Exercício
Faça um programa que apresente o seguinte menu:
1. Enfileirar um número inteiro positivo
2. Remover um número
3. Desenfileirar todos e imprimir os múltiplos de 5
4. Terminar o programa
2

Exercício 2
• Faça um programa que leia uma sequência de caracteres (char) e os enfileire.
Após isso, o programa deve desenfileirá-los e empilhá-los em uma pilha
seguindo as seguintes regras:
▫ Se for uma vogal, convertê-la para maiúscula
▫ Outros caracteres, enfileire sem alterações

• Ao final, enfileire os valores, imprimindo-os na saída padrão.


3

Exercício 3
• Considere uma pilha P vazia e uma fila F não vazia. Utilizando apenas os
testes de fila e pilha vazias, as operações insert, remove, push, pop, e uma
variável aux, escreva uma função que inverta a ordem dos elementos da fila.
4

Exercício 4
• Considere a implementação de filas usando arranjos “circulares”. Escreva
uma função FuraFila(Struct fila * pFila, int x) que insere um item na primeira
posição da fila. O detalhe é que seu procedimento deve ser O(1), ou seja, não
pode movimentar os outros itens da fila. (observe que este neste caso,
estaremos desrepeitando o conceito de FILA – primeiro a entrar é o primeiro a
sair).