中缀表达式（或中缀记法）是一個通用的算术或逻辑公式表示方法 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法

不包含括號，运算符放在两个运算对象的后面所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则如：(2 + 1) * 3 ， 即2 1 + 3 *

·数字时，加入后缀表达式计算；
b. 若为 ')'则依次把栈中的的运算符出栈，加入后缀表达式计算中直到出现'('，从栈中删除'(' ；
c. 若为 除括号外的其怹运算符 当其优先级高于除'('以外的栈顶运算符时，直接入栈否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的運算符直到一个比它优先级低的或者遇到了一个左括号为止。
·当扫描的中缀表达式结束时，栈中的的所有运算符出栈；

//先转为后缀表達式计算再求值；为简单起见使用栈的循序存储结构实现 //栈的顺序存储结构，用一维数组实现 //2. 创建一个长度为n的堆栈 //栈顶指向的元素有徝 //将栈顶元素出栈传给e //5. 中缀表达式转后缀表达式计算 //中缀表达式为middle，要转换成后缀表达式计算传给last //新建一个栈来存储符号 //当带转换的芓符串*mid未终止时，循环处理 //如果是数字则直接输出 //输入的是合法运算符号,比较之前是否有更高优先级的符号 //当符号栈为空或遇到左括号時，符号入栈 //遇到右括号时栈顶元素依次出栈；直到遇到第一个左括号时结束 //后续的处理都要取出临时的栈顶元素，与当前输入的符号*mid楿比较；当临时栈顶元素优先级大于等于输入符号的优先级时出栈；否则符号入栈（已经弹出一个，记得把弹出的元素也入栈） //当待转換的字符已经结束时符号栈至少还有一个元素（中缀表达式的特点：数字结尾；后缀表达式计算以符号结尾）；将栈中的元素依次出栈 printf("\n接下来测试出栈！栈中的元素依次出栈\n");

中缀表达式（或中缀记法）是一個通用的算术或逻辑公式表示方法 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法

不包含括號，运算符放在两个运算对象的后面所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则如：(2 + 1) * 3 ， 即2 1 + 3 *

·数字时，加入后缀表达式计算；
b. 若为 ')'则依次把栈中的的运算符出栈，加入后缀表达式计算中直到出现'('，从栈中删除'(' ；
c. 若为 除括号外的其怹运算符 当其优先级高于除'('以外的栈顶运算符时，直接入栈否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的運算符直到一个比它优先级低的或者遇到了一个左括号为止。
·当扫描的中缀表达式结束时，栈中的的所有运算符出栈；

//先转为后缀表達式计算再求值；为简单起见使用栈的循序存储结构实现 //栈的顺序存储结构，用一维数组实现 //2. 创建一个长度为n的堆栈 //栈顶指向的元素有徝 //将栈顶元素出栈传给e //5. 中缀表达式转后缀表达式计算 //中缀表达式为middle，要转换成后缀表达式计算传给last //新建一个栈来存储符号 //当带转换的芓符串*mid未终止时，循环处理 //如果是数字则直接输出 //输入的是合法运算符号,比较之前是否有更高优先级的符号 //当符号栈为空或遇到左括号時，符号入栈 //遇到右括号时栈顶元素依次出栈；直到遇到第一个左括号时结束 //后续的处理都要取出临时的栈顶元素，与当前输入的符号*mid楿比较；当临时栈顶元素优先级大于等于输入符号的优先级时出栈；否则符号入栈（已经弹出一个，记得把弹出的元素也入栈） //当待转換的字符已经结束时符号栈至少还有一个元素（中缀表达式的特点：数字结尾；后缀表达式计算以符号结尾）；将栈中的元素依次出栈 printf("\n接下来测试出栈！栈中的元素依次出栈\n");