Trabalho sobre filas - Cadastro de produtos utilizando filas

Faça um programa que apresente o menu de opções abaixo:
Menu
1 – Cadastrar tipo
2 – Cadastrar produto
3 – Consultar preço
4 – Excluir tipo
Observações:
1. Mostrar mensagem de opção inválida no meu. A opção 5 é a única que sai do programa;
2. Para a implementação do programa acima é necessário utilizar duas estruturas de dados do tipo fila;
3. Na primeira estrutura serão armazenados os tipos dos produtos com seus respectivos percentuais de impostos. Lembrando que não é necessário validar a repetição de tipos, ou seja, suponha que todos os tipos cadastrados são diferentes. Cada tipo é apenas uma letra.
4. Na segunda estrutura serão armazenados os produtos cujo número (Código) deve ser gerado automaticamente. O preço e o tipo devem ser digitados. Lembrando que um produto só pode ser cadastrado se for de um tipo também já cadastrado, fazer a verificação antes de cadastrar o produto e se não tiver o tipo gerar uma mensagem.
5. Na primeira opção do menu serão cadastrados os tipos, um de cada vez: cada vez que o usuário escolhe a opção 1 do menu, ele tem a possibilidade de cadastrar um novo tipo (Letra que representa o tipo e o percentual de imposto). Nessa opção a mensagem de retorno deverá ser: Tipo cadastrado.
6. Na segunda opção do menu serão cadastrados os produto, um de cada vez: cada vez que o usuário escolhe a opção 2 do menu, ele tem a possibilidade de cadastrar um novo produto (número gerado automaticamente, preço e tipo). Lembrando que um produto só pode ser cadastrado se o tipo ao qual ele pertence já existe na fila de tipo. Nesta opção as mensagens disponíveis são: Produto cadastrado e Tipo de produto inexistente.
7. Na terceira opção do menu o usuário digita o número do produto que deseja consultar o preço e, se este existir na fila de produtos, o programa deve procurar por seu percentual de imposto, de acordo com o tipo do produto na fila de tipos, calcular e mostrar seu preço, ou seja, preço cadastrado * percentual de imposto. Nesta opção, as mensagens são: Preço = Valor Calculado, Produto não encontrado e Fila vazia.
8. N quarta opção o programa deve excluir um tipo da fila de tipos, respeitando a forma de organização de uma fila. Lembrando que um tipo só pode ser excluído se não existir nenhum produto cadastrado para ele, então primeiro deve ser excluídos todos os produtos que fazem parte do tipo que será excluído.