13_

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "pila.h"
#include "cola.h"
int main(){
    TCola C;
    char palabra[25];
    int n;
    IniciaC(&C);
    gets(palabra);
    n=strlen(palabra);
    for(int i=0;i<n;i++){
        poneC(&C,palabra[i]);

    }

    if(palindromo(&C,n))
        printf("Es un palindromo");
    else
        printf("No lo es");
    getch();
}

int palindromo(TCola *C,int n){
    TPila P;
    int i,x,xp;
    IniciaP(&P);
    for(i=0;i<n/2;i++){
        sacaC(C,&x);
        poneP(&P,x);
    }
    if(n%2!=0)
        sacaC(C,&x);
    for(i=0;i<n/2;i++){
        sacaC(C,&x);
        sacaP(&P,&xp);
        if(x!=xp)
            return 0;
    }
    return 1;
}