数学表达式在栈中的运算示意图详情(超级经典).docVIP

数学表达式在栈中的运算示意图 栈的特性：后进先出。 运算表达式： 5+6*（1+2）-4 读取表达式： 5+6*（1+2）-4 # 运算逻辑说明：使用两个栈，一个是数据栈，一个是操作符栈。数据站用来存储读入的数据或者是运算的结果，操作符栈只存储操作符。 开始读取表达式，读取到 5 ，入数据栈。 继续读取表达式，读取到 + ，入操作符栈。（第一个操作符入栈，不考虑优先级） 继续读取表达式，读取到 6 ，入数据栈。 继续读取表达式，读取到 * ，和上个操作符比较，如果比已在栈中的操作符优先级高，则入栈，否则就运算。（* 优先级高于原有操作符 + ，入栈） 继续读取表达式，读取到 （，和已在栈顶的操作符比较， （ 优先级高于 * ，入栈。 继续读取表达式，读取到 1，入数据栈。 继续读取表达式，读取到 +，和已在栈顶的操作符比较，+ 优先级高于 （ ，入栈。 继续读取表达式，读取到 2，入数据栈。 继续读取表达式，读取到 ），和已在栈顶的操作符比较，）优先级低于 + ，此时此刻，+为栈中的最高优先级，开始运算。 从数据栈中出栈 2 和 1 ，从操作符栈中出栈 + ，进行运算，结果为 3，将3再次入数据栈。此时要记得脱括号。 继续读取表达式，读取到 - ，和已在栈顶的操作符比较，- 优先级低于 * ，即 * 在栈中是优先级最高的操作符，开始运算。从数据栈中出栈 3 和 6 ，从操作符栈中出栈 * ，运算得结果 18 再次存入数据栈。此时 – 再次准备入操作符栈。 继续读取表达式，仍然读取到 - ，和已在栈顶的操作符比较， - 优先级低于 + ，即 + 在栈中是优先级最高的操作符，开始运算，从栈中出栈 18 和 5 ，从操作符栈中出栈 + ，运算结果 23 再次存入数据栈。此时 – 再次准备入操作符栈。由于操作符栈中已无任何操作符，此时， - 入栈。 继续读取表达式，读取到 4 ，入数据栈。 将栈中位计算的数据和操作符进行运算，从数据栈中出栈4 和 23 ，从操作符栈中出栈 - ，运算结果 19 。说明：运算的时候是后出栈的数据减去先出栈的数据。即23 – 4 ，不是4 – 23 。 继续读取表达式，读取到 # ，入操作符栈，表示运算结束。