关于数据结构中的“回文问题”

 

int Palindrome_Test()//判别输入的字符串是否回文序列,是则返回1,否则返回0

{

 InitStack(S);InitQueue(Q);

 while((c=getchar()!='@')

 {

    Push(S,c);EnQueue(Q,c); //同时使用栈和队列两种结构

 }

 while(!StackEmpty(S))

 {

    Pop(S,a);DeQueue(Q,b));

    if(a!=b) return ERROR;

 }

 return OK;

}//Palindrome_Test