3.29.txt

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

Status EnCQueue(CTagQueue &Q, QElemType x)
{
    if(Q.rear==Q.front&&Q.tag==1) return ERROR;
    Q.elem[Q.rear]=x;
    Q.rear=(Q.rear+1)%MAXQSIZE;
    if(Q.rear==Q.front) Q.tag=1;
    return OK;
}

Status DeCQueue(CTagQueue &Q, QElemType &x)
{
    if(Q.rear==Q.front&&Q.tag==0) return ERROR;
    x=Q.elem[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
    if(Q.rear==Q.front) Q.tag=0;
    return OK;
}