march.11专题

March.11.2022——中缀表达式转化为后缀表达式统一思路

March.11.2022 中缀表达式转化为后缀表达式统一思路 (8步) 初始化两个栈:运算符栈s1和储存中间结果的栈s2; 从左至右扫描中缀表达式; 遇到操作数时,将其压s2; 遇到运算符时,比较其与s1栈顶运算符的优先级: 1). 如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; 2). 否则,若优先级比栈顶运算符的高,也将运算符压入s1; 3). 否则,将s1栈顶