3.19.txt

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

Status MatchCheck(SqList exp)
/* 顺序表exp表示表达式；                        */
/* 若exp中的括号配对，则返回TRUE，否则返回FALSE */
{
    int i;
    Stack s;
    ElemType c,d;
    InitStack(s); 
    for(i=0;i<exp.length;i++){
        c=exp.elem[i];
        if(c=='('||c=='['||c=='{') 
            Push(s,c);
        else if(c==')'){
           if(!Pop(s,d)||d!='(') return FALSE;
        } 
        else if(c==']'){
           if(!Pop(s,d)||d!='[') return FALSE;
        }
        else if(c=='}'){
           if(!Pop(s,d)||d!='{') return FALSE;
        }     
    }
    if(StackEmpty(s)) return TRUE;
    else return FALSE;
}