（1） 从键盘或文件读入一个合法的算术表达式，输出相应的后缀表达式。后缀表达式中，数据与数据之间加分隔符； （2） 输出正确的计算结果，保留两位小数点； （3） 考虑算法的健壮性，当表达式错误时，要给出错误提示 （4） 可以连续输入，即输入完一个表达式，转换和计算完成后可以提示用户继续输入表达式，直到用户输入一个“#”则退出程序。

按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。 编写程序模拟编译系统计算中缀表达式的过程，大体分为两步： (1) 将中缀表达式转换为后缀表达式； (2) 根据后缀表达式计算表达式的值；

本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下 一、思路：和中缀表达式的计算类似，只不过不用计算，把表达式输出即可 1.用字符数组存储整行输入的中缀表达式； 2.接着从字符数组的0位置开始判断字符，如果是数字，那就要判断后面是否是数字，如果是就不断扫描组成一个整数 （暂不考虑负数和小数），最终组成一个整数，然后输出这个数（因为不用计算，所以直接输出即可）； 3.如果是左括号，直接进符号栈； 4.如果是操作运算符，与符号栈的栈顶元素比较优先级：如果高就压入栈； 低，就取出符号栈顶的元素输出； 接着，再判断符号栈顶的元素和当前的运算符号继续比较优先级，重复

用栈实现中缀表达式转为后缀表达式，规定了各个符号的优先级，可以说是对栈概念的深入理解

数据结构的中缀表达式转后缀表达式，通过C++语言实现。使用堆栈方法进行转换，能正确运算包含括号、加、减、乘、除复合运算，如（1+2）*3-1.8*(18/(7+2)) = 8.2。

/*程序由本人编译，并且经过多次测试，正确无误！目前该转换算法只支持数字在0至9之间的+-*/四元运算转换.*/ /**************程序员信息 ***************东北大学*******************东大很厉害**************** ***************软件学院*******************软件学院更厉害************ ***************08级软件工程***************想了解东大吗?************* ***************www.neu.edu.cn*************************************** ***************个人主页：http://hi.baidu.com/stillrain************** */

主要为大家详细介绍了C++实现中缀表达式转后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

主要为大家详细介绍了C++利用栈实现中缀表达式转后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

NULL 博文链接：https://128kj.iteye.com/blog/1623312

用C语言写的中缀转后缀程序...简单易懂适合初学数据结构的人参考