2022.10.13这个题个人觉得最难的一个,今晚我跑到5班去蹭了一节课把3和6给一天过了!
任务描述
本关任务:编写一个程序,请输出以逆波兰表达式输入的算式的计算结果。
逆波兰表示法是一种将运算符(operator)写在操作数(operand)后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1 + 2)*(5 + 4),改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法,逆波兰表示法的优势在于不需要括号。
相关知识
为了完成本关任务,你需要掌握:1.如何求解逆波兰表达式的值,2.栈的使用。(ddd)
编程要求
根据提示,在右侧编辑器补充完成函数int compvalue(char *postexp)的代码,计算并返回逆波兰表达式的值。
测试说明
平台会对你编写的代码进行测试:
输入格式
在一行中输入一个用逆波兰表达式表示的算式。其中每个操作数的后面用1个’#'隔开,运算符只包含±*/四种运算符。
测试输入:
3#2#+
预期输出:
5
测试输入:
56#20#-4#2#+/
预期输出:
6
提示:
2≤算式中操作数的总数≤100
1≤算式中运算符的总数≤99
运算符仅包括“+”、“-”、“”、“/”,操作数、计算过程中的中间值以及最终的计算结果均在int范围内。*
开始你的任务吧,祝你成功!
C++代码
#include <string.h>
#include <string> //C++ STL之string字符串
#include <stack> //C++ STL之stack容器
using namespace std;
#include "sqstack.h" //包含顺序栈基本运算
//计算后缀表达式的值并返回
int compvalue(char *postexp)
{
//请在下面编写代码
/*************************Begin*********************/
int d,a,b,c,e;
SqStack *Opnd;
InitStack(Opnd);
while(*postexp != '\0')
{
switch(*postexp)
{
case'+':
Pop(Opnd,a);
Pop(Opnd,b);
c=b+a;
Push(Opnd,c);
break;
case'-':
Pop(Opnd,a);
Pop(Opnd,b);
c=b-a;
Push(Opnd,c);
break;
case'*':
Pop(Opnd,a);
Pop(Opnd,b);
c=b*a;
Push(Opnd,c);
break;
case'/':
Pop(Opnd,a);
Pop(Opnd,b);
if(a!=0)
{
c=b/a;
Push(Opnd,c);
break;
}
else
{
printf("\n\t除零错误!\n");
exit(0);
}
break;
default:
d=0;
while(*postexp>='0'&& *postexp<='9')
{
d=10*d + *postexp-'0';
postexp++;
}
Push(Opnd,d);
break;
}
postexp++;
}
Pop(Opnd,e);
DestroyStack(Opnd);
return e;
/**************************End**********************/
}
int main()
{
char postexp[MaxSize];
scanf("%s", postexp); //输入逆波兰表达式
printf("%d\n", compvalue(postexp)); //求逆波兰表达式的值并打印输出
return 0;
}