sasdasdwadq的博客

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

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