判断字符序列是否为回文

假设称正读和反读都相同的字符序列为"回文"，例如，'abba'和'abcba'是回文，'abcde' 和'ababab'则不是回文。试写一个算法判别读入的一个以'@'为结束符的字符序列是否是"回文"。
可使用栈Stack和队列Queue及其下列操作：

Status InitStack(Stack &S);           
Status Push(Stack &S, ElemType x);    
Status Pop(Stack &S, ElemType &x);    
Status StackEmpty(Stack S);           

Status InitQueue(Queue &Q);
Status EnQueue(Queue &Q, ElemType x);
Status DeQueue(Queue &Q, ElemType &x);
Status QueueEmpty(Queue Q);

实现函数如下：

Status Palindrome(char *word)
/* 利用栈和队列判定字符序列word是否是回文 */
{   /**利用了栈的先进后出的特性与队列的先进先出的特性**/
    Stack s;
    Queue q;
    char *x;
    char a,b;
    x = word;
    InitStack(s);
    InitQueue(q);
    while(*x != '@'){
        Push(s, *x);    //压栈
        EnQueue(q, *x); //进队列
        x++;
    }
    while(!StackEmpty(s) && !QueueEmpty(q)){
        Pop(s, a);      //弹栈
        DeQueue(q, b);  //出队列
        if(a != b)      //匹配栈顶元素和队列的对头元素
            return FALSE;
    }
    if(StackEmpty(s) && QueueEmpty(q)){//当栈和队列都为空时，全部匹配完成
        return TRUE;
    }
}