sasdasdwadq的博客

原创 中缀表达式转后缀（c++实现）

文章目录一、中缀转后缀（1）流程（2）代码 一、中缀转后缀 （1）流程 对输入的字符串的每一个字符左到右遍历，若字符是 操作数 直接输出 操作符 判断栈空或栈顶元素是否为左括号 是，则操作符直接入栈 判断操作符与栈顶元素的优先级 小于，则出栈，在继续比较 大于或为空，则直接入栈 括号 左括号，直接入栈 右括号，栈顶到左括号的全部出栈 遍历结束 若栈不为空，将栈剩余全部输出 （2）代码 #include <iostream> #include