Estrutura De Dados-brasil

[Guest - Marcos -]

Vim pedir sua ajuda em um determino do problema, já tentei pra caramba resolver, não acho muito legal mandar trabalhos pedindo ajuda, mas não consegui, infelizmente.

Usando pilha,fila e alocação dinâmica o algoritimo tem que ler uma frase digitada pelo usuario e invertela, ex:

estrutura

aruturtse

feito isso tem que pegar a mesma palavra e inverter as consoantes consecutivas, trocando elas de ordem , ex:

aruturtse

arutu s t r e

já tentei usando a seguinte logica, primeiro para inverter a palavra usei a fila, inseri de um lado e a saida na outra extremidade!!, depois fui fazendo assim se vogal imprime, se consoante quarda na pilha e quando aparecer novo vogal primeiro imprime as consoantes que estão dentro da pilha, assim vão sair invertidas e depois imprime as vogais, e assim em toda frase.

Acho que a primeira parte de inverter a frase tambem pode ser usado pilha.

Se você puder me orientar nesse problema eu agradeço.

Marcos SP

[Decio]

Para inverter o que foi digitado:

/*************************************************************
* Objetivo: Inverter os numeros digitados com o uso do do while
**************************************************************/
#include <iostream>
#include <conio.h>
#include <cstdio>
const char CtrlZ = 26;
using namespace std;

int main(void)
{
unsigned int x=0 , y=0;
cin >> x;
  while (x){
 y = y * 10 + x % 10;
 x /= 10;
};
cout << y << endl; 
system("pause");
   return 0;
}

[Guest Visitante]

mas a frase tem que ser invertida com fila ou pilha!!