Responsive image

问题 E: 第5关:基于栈的后缀算术表达式求值

问题 E: 第5关:基于栈的后缀算术表达式求值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 143
[提交][状态][讨论版][命题人:]

题目描述

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



#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;
}

输入描述

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

输出描述

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

样例输入

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

样例输出

6.00
3.00
0.50

提示

组合提交代码,你仅需要提交


double Evaluateexpression(SqStack OPND,char s[])

{//后缀算术表达式求值

/**************begin************/







/**************end************/

}










[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版