请设计一个函数实现中缀转后缀，要求能支持四则混合运算和指数运算，然后验证函数是否准确，包括输入错误的表达式能够返回 “-1”。如果输入为空，返回 “0”，正常情况返回对应的后缀表达式。设计四组不同的输入来验证函数是否准确。
函数原型：string InToPostExp(string inexp)
输入：
一个中缀表达式
输出：
一个后缀表达式
例如： (1+2)^2*(3+4) 输出 12+2^34+*
其中符号栈可以用自定义的类或者是 stl的stack
设计一个函数实现中缀转后缀
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2021-05-16 23:28回答 2 已采纳 中缀表达式的后缀表达式是唯一的，3+4*5*(2+3)的后缀表达式应该是：3，4，5，*，2，3，+，*，+
- 2021-08-13 13:13回答 2 已采纳 #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #incl
- 2023-04-01 15:44回答 2 已采纳 中缀转后缀是一种常见的算法，可以使用栈结构来实现。首先，定义一个优先级函数，用于比较运算符的优先级；然后，将中缀表达式的每个字符读入栈中，如果是操作数，则直接输出；如果是运算符，则比较其与栈顶元素的优
- 2022-03-06 12:00入门级操作的博客 后缀表达式：A B + C D + * [计算机的逻辑] 可以使用栈的方式实现转换。 程序写完后，发现无论输入什么，输出都是中缀表达式。 后来调试发现是程序中的split()函数的原因。 str.split(str="", num=string.count(str...
- 2017-02-08 03:30回答 2 已采纳 从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素 op 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为
- 2016-06-23 19:22回答 3 已采纳 ``` #include #include #include #include using namespace std; #define N 1000 char infi
- 2021-12-20 22:22回答 2 已采纳 你利用了栈的结构。但是 / * 是同级的a+b-c a-c+b 运行的时候你没有发现。栈是 先 / 后 * 而Pop时 是 先* 后 /所以你的最终结果不对。建议参考 对表达式符号的处理。http
- 2022-10-05 15:43ZohnColin的博客 北理工数据结构与算法设计
- 2017-06-15 15:21回答 3 已采纳 http://blog.csdn.net/geekcoder/article/details/6829386
- 2023-04-10 20:42回答 2 已采纳 op2[++top2]==expstr[i] -> op2[++top2]=expstr[i] op2[++top2]==op1[top--] -> op2[++top2]=op1[to
- 2022-09-12 11:28回答 1 已采纳 关于该问题，我找了一篇非常好的博客，你可以看看是否有帮助，链接：中缀表达式转后缀表达式，并求值你还可以看下algorithm参考手册中的 c语言-表达式
- 2020-12-09 19:27weixin_39540426的博客 我试图在python中创建一个用于家庭作业的中缀到后缀的转换器，我在网上找到了多个看起来足够简单的转换器，但没有一个满足我需要的要求。我必须使用以下课程：class Token(object):UNKNOWN = 0 # unknownINT = 4 # ...
- 2021-10-04 22:04回答 2 已采纳 写了个函数： function strStack=in2postFix(strFunc) symStack=''; strStack=''; strLast=''; for i=1:length(s
- 2023-10-13 17:08爱写文章的汉堡包的博客 也就是输入一个中缀表达式的字符串，将其转化为后缀表达式的字符串。 当我们从左到右看的时候(遍历)，遇到数字是直接添加到字符串里，这是没什么疑问的。 每遇到一个操作符就入栈，因为当我们读取到这个操作符的时候...
- 2020-02-16 09:12众里寻她千百回的博客 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 和 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最...
- 2016-06-19 23:27minxihou的博客 这里我们写一个Python的程序来实现将一个算术表达式（中缀表达式）如何转换成一个后缀表达式。由于初学Python，所以这里实现的算术符可能就只有基本的算式运算符，但是思想还是共同的，值得借鉴参考。 闲话不多说...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月30日
创建了问题
10月22日
悬赏问题
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）