数据结构：第3章栈和队列B.pptVIP

通知 1、今晚交第2章作业 习题集2.8 2.10 2.21 2.22 2.34 2.35 2、实验安排 例6：设正整数a的前驱为PRIOR(a)，后继为NEXT(a)，用递归算法计算a+b。 编制递归算法要注意些什么？ 递归进行是有条件的。一般常把判断语句加在递归语句以前。 顺序栈的入栈操作——例如用堆栈存放（A，B，C，D） 顺序栈出栈操作——例如从栈中取出‘B’ 链栈的入栈操作和出栈操作（教材省略，教师补充） 栈的应用举例 四川科技馆展项－－梵天之塔 堆栈用途？ 第一章作业讨论主讲：蔡科超助教QQ：530206656 P54 表达式求值过程的描述： OPTR OPND INPUT OPERATE 3*(7-2)# Push(opnd,’3’) # *(7-2)# 3 # Push(optr,’*’) #, * 3 (7-2)# Push(optr,’(’) #, *, ( 3 7-2)# Push(opnd,’7’) #, *, ( 3, 7 -2)# Push(optr,’-’) #, *, (, － 3, 7 2)# Push(opnd,’2’) #, *, (, － 3, 7, 2 )# Operate(7-2) #, *, ( 3, 5 )# Pop(optr) #, * 3, 5 # Operate(3*5) # 15 #