fila sequencial circular em c++

[Patricia Fonseca 0]

Boa noite,

Gente já estou desesperada porque não consigo de jeito nenhum fazer esse trabalho de faculdade (2 semestre- analises e desenvolvimento de sistemas) que meu professor passou.

 

A questão é a seguinte:

Tenho que fazer um programa em c++ para ler a sequência de caracteres (vetor de char) e enfileira-los. Em seguida, desenfileire todos os caracteres e empilhe-os em uma pilha P seguindo as orientações:

1- Converta as letras para maiúscula antes de empilha-las

2 - Qualquer outro caracter, empilhe sem alteração.

Ao final desempilhar tudo, exibindo o resultado na saída padrão.(FILA SEQUENCIAL CIRCULAR)

 

Por favor me ajudem porque confesso que não sei como funciona a fila circular.Está muito complicado para mim.

Se alguém poder me mandar esse código, estiver com tempo sobrando, por favor se habilite e me ajude.

Muito obrigada,conto com a ajuda de vocês.

 

 

 

Se alguém se habilitar, preciso do código em C++ por favor.

[GBecker 51]

Patrícia

 

A finalidade do fórum é AJUDAR em suas dúvidas. Não fazer suas tarefas, pois dessa forma não irá aprender nada.

 

Quanto ao programa.

 

1- Ao ler a cadeia de caracteres e armazenar em um vetor você já está enfileirando os dados. Pois se você pensar em um vetor onde sempre retira o dado da posição mais a esquerda (posição 0) e insere dados pela direita (coluna n) tem o conceito de fila.

 

2 - Para converter as letras em maiúsculas, utilize a função toupper.

http://www.cplusplus.com/reference/cctype/toupper/?kw=toupper

 

Algorítmo de Fila

http://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Filas

 

Algorítmo de Pilha

http://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Pilhas

 

Algorítmo de Lista

http://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Lista_encadeada