Necesito hacer un programa de codificar y decodificar frases. Por medio de una pila y utilizando TDA. No entiendo cómo debo empezar pero llevo esto.

#include <iostream>
#include <stack>
 
using namespace std;
 
int main()
{
    string mensaje,mensaje2;
    stack<char> p;
 
    cout<<"Ingresa el mensaje: ";
    cin>>mensaje;
 
    longitud=mensaje.length;
 
    for(int i=0;i<longitud;i++)
    {
        if(mensaje[i] !='a' || mensaje[i] !='e' || mensaje[i] !='i' || mensaje[i] !='o' || mensaje[i] !='u')
            p.push(mensaje[i]);
        else
            while(!p.empty)
        {
            mensaje2+=p.top();
            p.pop();
        }
        mensaje2+=mensaje[i];
    }
    while(!p.empty)
    {
        mensaje2+=p.top();
        p.pop();
    }
 
    return 0;
}