Palindromo en pilas y colas

rishart
15 de Diciembre del 2009
Hola soy nuevo usuario de este foro y necesito un ejercisio de palindromo hecho con pilas y colas porfavor espero que me puedan ayudar....

Asbeel
15 de Diciembre del 2009
Lady Asbeel

Asbeel
15 de Diciembre del 2009
aki te dejo el codigo esta en dev c++ a mi me corre perfectamente


//Alicia Guadalupe Barragan Melgoza //Lic. en Informática
//Taller programación Estructurada
//Esquivel Torres Sara

#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
#define N 10
#define V 1
#define F 0


typedef int elem,logico;

struct pila{
char palabra[50];
elem datos[N];
int ult;
};
struct pila p;
typedef struct pila Tpila;

Tpila inicializa(Tpila p){
p.ult=-1;
return p;
}

int vacia(Tpila p){
if(p.ult==-1)
return V;
else
return F;
}

int llena(Tpila p){
if(p.ult==N-1)
return 1;
else
return 0;
}


int tope(Tpila p){
int x;
system("cls");
x=vacia(p);
if(x==0)
return p.datos[p.ult];
else
return -1;
}

Tpila push(Tpila p){
int x;
x=llena(p);
if(x==1)
{
system("cls");
printf("nnttLa pila esta llena, no puede ingresar mas elementos");
system("pause");
}
else
{
system("cls");
printf("nDame la palabra");
gets(p.palabra);
p.ult++;
}
return p;
}

Tpila pop(Tpila p){
int x;
x=vacia(p);
system("cls");
if(x==1)
{
printf("nnttNo se puede eliminar");
system("pause");
}
else
{
p.ult--;
printf("nnttSe ha eliminado el ultimo elemento");
getch();
}
return p;
}

void comprobar()
{
char pal[40],pal2[40];
int n,x,a=0,p=0,e=0;
char b=' ';
printf("n Ingrese palabra: ");
gets(pal);
n=strlen(pal);
for (int u=0;u<=n;u++)
{
if (pal[u]==b)
u++;
pal2[e]=pal[u];
e++;
}
for (x=n-1;x>=0;x--)
printf("n pal : %c",pal[x]);
x=0;
n=strlen(pal2);
for (x=n-1;x>=0;x--)
{
if (pal2[x]==pal2[a])
p++;
a++;
}
if (p==n)
printf("nn Es un palindromo nn");
else
printf ("nn No es palindromo n");
getche();

system("pause");
}

int main()
{
comprobar();
pop(p);
push(p);
}