(③)、出栈一个结点并得到栈顶数据元素值 算法3.4 如书第43页所示 PT PRESS 然东续下一配 n
(3)、出栈一个结点并得到栈顶数据元素值 算法 3．4 如书第43页所示
3.1.3栈的应用举例 1、子程序的调用和返回 Main() Sub ( Sub;() Sub） { { { Sub () Sub Sub ) r: 图3-2 PT PRESS 按续不一
3．1．3栈的应用举例 1、子程序的调用和返回 图3-2
1、算术表达式求值 表3.1算符的栈内、外优先级 算符 优先级函数 (x) isp(x)(栈内) ielp(x)(栈外) A、一目减 3 4 *,/ 2 2 +,一 1 1 ( 0 4 PT PRESS 然东续了一 n
1、算术表达式求值 表3．1 算符的栈内、外优先级 算符 优先级函数 （x） isp（x）（栈内） ielp（x）（栈外） ^、一 目 减 3 4 *，/ 2 2 q R( + q，) C(q) 1 1 （ 0 4
[例1]计算：2+3*2^2^2*5-2； 22232 22232 g 232 232 2232 2232 4232 632 望 582 582 6 48 5 =240 ch tLu ch 图3-3 PT PRESS 续不一 n
[例1] 计算：2+3*2^2^2*5-2; 图3-3
1例2]计算3*2^(4+2*2-6)-5； 23 23 2 423 423 2423 2423 22423 22423 4423 哥 823 6823 6823 g 223 12 48◆5 =240 S 5 12 88tw ch 图3.4 PT PRESS 续不一 n
[例2] 计算3*2^(4+2*2-6)-5; 图3．4