3.31.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

Status Palindrome(char *word)
/* 利用栈和队列判定字符序列word是否是回文 */
{
    int i,totaln;
    char temp1,temp2;
    Stack s;
    Queue q;
    InitStack(s);
    InitQueue(q);
    for(i=0;word[i]!='@';i++){
        Push(s,word[i]);
        EnQueue(q,word[i]);
    }
    totaln=i;
    for(i=0;i<totaln;i++){
        Pop(s,temp1);
        DeQueue(q,temp2);
        if(temp1!=temp2) break;
    }        
    return i==totaln;
}