3.21.txt

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

char *RPExpression(char *e)
/* 返回表达式e的逆波兰式 */
{
    int  i=0,j=0;
    char * a,temp;
    a=(char*)malloc((strlen(e)+1)*sizeof(char));
    Stack s;
    InitStack(s);
    while(e[i]!='\0'){
        switch(e[i]){
            case '(': Push(s,e[i]); break;
            case ')':{                
                while(Top(s)!='('){
                    Pop(s,temp);
                    a[j++]=temp;
                }
                Pop(s,temp);
                break;
            }
            case '*':
            case '/': {
                while(!StackEmpty(s)&&(Top(s)=='/'||Top(s)=='*')){
                    Pop(s,temp);
                    a[j++]=temp;
                }
                Push(s,e[i]); 
                break;
            }    
            case '+':
            case '-':{
                while(!StackEmpty(s)&&Top(s)!='('){
                    Pop(s,temp);
                    a[j++]=temp;
                }
                Push(s,e[i]);
                break;
            }
            default : a[j++]=e[i];
        }
        i++;              
    }
    while(!StackEmpty(s)){
        Pop(s,temp);
        a[j++]=temp;
    }
    a[j]='\0';
    return a;
}