C++中怎么将中缀表达式转换为后缀表达式_好文资源

本篇文章为大家展示了C++中怎么将中缀表达式转换为后缀表达式，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文开发云主机域名章的详细介绍希望你能有所收获。

一、思路：和中缀表达式的计算类似，只不过不用计算，把表达式输出即可

1.用字符数组存储整行输入的中缀表达式；2.接着从字符数组的0位置开始判断字符，如果是数字，那就要判断后面是否是数字，如果是就不断扫描组成一个整数（暂不考虑负数和小数），最终组成一个整数，然后输出这个数（因为不用计算，所以直接输出即可）；3.如果是左括号，直接进符号栈；4.如果是操作运算符，与符号栈的栈顶元素比较优先级：如果高就压入栈；低，就取开发云主机域名出符号栈顶的元素输出；接着，再判断符号栈顶的元素和当前的运算符号继续比较优先级，重复前面活动：慈云数据爆款香港服务器，CTG+CN2高速带宽、快速稳定、平均延迟10+ms 速度快，免备案，每月仅需19元！！点击查看步骤，直到栈空或者当前的符号优先级高；5.如果是右括号，把符号栈栈顶的元素取出，如果不是左括号，把取出的运算符输出，接着取符号栈栈顶的元素，直到符号栈中取出的符号是左括号；6.当扫描完字符数组时，判断符号栈是否为空：不为空，把符号栈栈顶的元素取出，输出到窗口，直到符号栈为空。

二、实现程序：

运行结果：

上述内容就是C++中怎么将中缀表达式转换为后缀表达式，你们学到知识或技能了吗？如果还想学到更多技开发云主机域名能或者丰富自己的知识储备，欢迎关注开发云行业资讯频道。