使用两个栈,中缀表达式转后缀并求值

题目内容:
通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起(非简单的顺序调用),
实现对中缀表达式直接求值,新算法还是从左到右扫描中缀表达式,
但同时使用两个栈,一个暂存操作符,一个暂存操作数,来进行求值。
(支持 + - * / ^ 五种运算)

输入格式:
共1行,为1个字符串,即一个中缀表达式,
其中每个数字或符号间由一个空格隔开

输出格式:
共1行,为一个整数,即求值的结果。

输入样例:
( 2 + 3 ) * 6 + 4 / 2

输出样例:
32

实现方法大同小异,都是:数字放入数字栈,运算符按从左边到右边的顺序放入操作数栈,放入的同时根据优先级取出数字栈的两个数字进行运算,再将结果放回数字栈。
主要是输入中含有空格,用getline读取后要将空格筛去。还有一般是加减乘除四种操作,这里多了一个乘方。

新手,代码风格、不规范问题,请多包涵,感谢指正!

#include<iostream>
#include<string>
#include<stack>
#include<math.h>

using namespace std;

stack<char> ope_stack;
stac
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值