Problem1813--【栈和队列】3-5 基于栈的后缀算术表达式求值

1813: 【栈和队列】3-5 基于栈的后缀算术表达式求值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

从键盘上输入一个后缀表达式,试编写算法计算表达式的值。规定:后缀表达式的长度不超过一行,以“=”作为输入结束,操作数之间用空格分隔,操作符只可能有+、?、*、/四种运算。

Input

多组数据,每组数据一行,对应一个后缀算术表达式,每个表达式均以“=”结尾。当表达式只有一个“=”时,输入结束。

Output

对于每组数据输出一行,为表达式的运算结果。

Sample Input Copy

1 2+8 2-7 4-/*=
1 2+=
1 2/=
=

Sample Output Copy

6.00
3.00
0.50

HINT

#include <iostream>
#include<iomanip>
#include <string>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef struct
{//数字栈
    double *base;
    double *top;
    int  stacksize;
}SqStack;
int InitStack(SqStack &S)
{//数字栈初始化
    S.base=new double[MAXSIZE];
    if(!S.base) return OVERFLOW;
    S.top=S.base;
    S.stacksize=MAXSIZE;
    return OK;
}
int Push(SqStack &S,double e)
{//数字栈入栈
    if(S.top-S.base==S.stacksize)  //栈满
        return ERROR;
    *S.top=e;
    S.top++;
    return OK;
}
int Pop(SqStack &S)
{//数字栈出栈
    if(S.top==S.base)    //栈空
        return ERROR;
    S.top--;
    return OK;
}
double GetTop(SqStack S)
{//数字栈取栈顶元素
    if(S.top!=S.base)
        return *(S.top-1);
    return ERROR;
}
double Calculate(double a,char op,double b)
{//算术表达式的求值
    switch(op)
    {
        case '+':return a+b;
        case '-':return a-b;
        case '*':return a*b;
        case '/':return a/b;
    }
}
double Evaluateexpression(SqStack OPND,char s[])
{//后缀算术表达式求值
    /**************begin************/


        /**************end************/
}

int main()
{
    char s[100];
    //用字符数组存储表达式,每个数组元素仅存一个字符
    while(1)
    {
        cin.getline(s,100);     //输入一行含空格的后缀表达式
        if(s[0]=='=')
            break;              //当表达式只有一个"="时,输入结束
        SqStack OPND;
        InitStack(OPND);        //初始化数字栈
        cout<<fixed<<setprecision(2)<<Evaluateexpression(OPND,s)<<fixed<<setprecision(2)<<endl;
    }
    return 0;
}

Source/Category