[刷题之旅no41]利用栈和队列判断回文数

众所周知
栈是后进先出
队列为先进后出
所以把字符串输入到队列和栈之中
然后每次出队和出栈，如果相等，继续出队和出栈
到len/2+1的时候，直接说明全对即可

int isPalindrome(char *str)
//判断字符串str是否回文，是则返回1，否则返回0
{
/**********begin**********/
    TWSTACK stack;
    QUEUE queue;
    inistack(stack);
    iniQueue(queue);
    int i=0;
    for(i=0;str[i]!='@';i++)//最后出来的时候，表现的是i对应为@
    {
        push(stack,1,str[i]);
        enQueue(queue,str[i]);
    }
    char a,b;
    for(int j=0;j<i/2+1;j++)//
    {
        pop(stack,1,a);
        deQueue(queue,b);
        if(a!=b)
        {
            return 0;
        }
    }
    return 1;
/********** end **********/
}