栈应用后缀表达式的值题解(C++)

最新推荐文章于 2024-06-30 10:56:16 发布

碌碌无为之人

最新推荐文章于 2024-06-30 10:56:16 发布

阅读量758

点赞数 1

分类专栏：信息学题解

本文链接：https://blog.csdn.net/jerry20183/article/details/104182022

版权

本文介绍了如何使用C++解决后缀表达式计算问题，强调了使用栈来处理此类问题的重要性，并提供了详细的伪代码和源代码。文章提示在处理可能的大整数时应使用long long类型，避免整数溢出。

摘要由CSDN通过智能技术生成

今天还是栈的应用，比括弧匹配难的一道题，可以说难了很多。这是一道让作者笑着看完题目，哭着看完结果的题。此时此刻，作者只想说:
在这里插入图片描述
呵呵呵~好了，不逼逼了，请听题：

1331：【例1-2】后缀表达式的值

时间限制: 10 ms 内存限制: 65536 KB

【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16 9 4 3+*–，在字符数组A中的形式为：
在这里插入图片描述
栈中的变化情况：

在这里插入图片描述

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2⁶⁴范围内，如有除法保证能整除。

【输入】
一个后缀表达式。

【输出】
一个后缀表达式的值。

【输入样例】
16 9 4 3 +*-@

【输出样例】
-47

这道题唯一一个非常猥琐善良的地方就是有两个解释图。他们告诉了我们应该使用放弃栈来解决这道题，另外请注意你应该使用 long long ，千万不要用 int ，不信的话，你可以看看提示。

如果在考试中，记住，没明确要求下，int 改 long long ; float 改 double, 这世上通用名句:

在这里插入图片描述
呵呵呵~
还是按照惯例，先出伪代码吧。
伪代码走你：~~去吧，皮卡丘！~~

#include<bits/stdc++.h>
using namespace std;
stack<long long>s;//构造栈
long long num = 0;//用于把数字字符(一个或多个)压成一个 long long 
int main(){
   
	while(

关注