数据结构重要算法—表达式中缀转后缀以及计算

一、中缀表达式转后缀表达式（不含合法性检查） 基本思想：运用一个栈，扫描表达式若为左括号，则直接入栈若为右括号，则依次出栈并加入表达式，直到出栈的是左括号（出栈但不加入表达式）若为操作数，则直接加入后缀表达式若为运算符，则将栈顶优先级大于等于此运算符的元素依次出栈并加入表达式，直到栈空或栈顶优先级小于此运算符为止，之后再将此运算符入栈（左括号优先级最低）最后对于剩下的运算符依次出栈并加入表达式 [图片] 二、后缀表达式求值 基本思想：运用一个栈，扫描后缀表达式 1.若为操作数，则入栈 2.若为运...【查看原文】