DS04-线性结构b-陈越主编-数据结构.pptVIP

*第3章线性结构§3.3堆栈[例3.4]对于算术表达式来说，其根本规那么是：先乘除，后加减；先括号内，再括号外；相同优先级情况下从左到右。比方，5+6/2-3*4就是一个算术表达式，它的正确理解应该是：5+6/2-3*4=5+3-3*4=8-3*4=8-12=-4。可以看到这类表达式主要由两类对象构成的，即运算数〔如2、3、4等〕和运算符号〔如+、-、*、/等〕。不同运算符号优先级是不一样的，而且运算符号均位于两个运算数中间。?堆栈要实现表达式求值，首先需要正确理解一个表达式，主要是运算的先后顺序。计算机编译程序是如何自动地理解表达式的？1/23〖例〗62?3?42??=?8对象:6(运算数)6对象:2(运算数)2对象:?(运算符)2?6=3toptop3top对象:3(运算数)3top对象:?(运算符)3toptop3?=00top对象:4(运算数)top4对象:2(运算数)top2对象:?(运算符)top2top4?=88top对象:?(运算符)top8top0?=88topPop:8topT