3.15.txt

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

//只可存size-1个数！！！！！

Status InitStack(TwoWayStack &tws, int size)
{       
       tws.size=size;
       tws.elem=(SElemType *)malloc(size*sizeof(SElemType));
       tws.top[0]=0;
       tws.top[1]=size-1;
       return OK;
}

Status Push(TwoWayStack &tws, int i, SElemType x)
{
   if(tws.top[0]>=tws.top[1]) return OVERFLOW;
   else if(!i) tws.elem[tws.top[i]++]=x;
        else  tws.elem[tws.top[i]--]=x;
   return OK;     
}

Status Pop(TwoWayStack &tws, int i, SElemType &x)
{
    if(!i&&tws.top[0]==0||i&&tws.top[1]==tws.size-1)
      return ERROR;
    else if(!i) x=tws.elem[--tws.top[i]];
        else  x=tws.elem[++tws.top[i]];
    return OK;
}