数据结构二章答案.pptVIP

1)若为“”，则将当前运算符压入运算符栈，并依次读 下一个元素。 2)若为“==”，则 A) 若均为“#”，则求值结束； B) 运算符栈栈顶为“（”，当前运算符是“）”，则 从运算符栈退出“（”，依次读下一个元素； 3)若为“”，则从操作数栈连续退出两个操作数，从运 算符栈中退出一个运算符，然后作相应的运算，并 将运算结果压入操作数栈。此时读出的运算符下次 重新考虑（即不读入下一个元素）。 运算符栈栈顶运算符的优先权?当前运算符的优先权 (运算符间的优先关系请看教材P.53) 徘肋冤蛋茶衍孟颂旦搀绊癣熏镇抛钞王忆单邱模豫所蛊途维位戒魄央陡任数据结构第二章答案数据结构第二章答案 3.1.2 栈类型的实现 顺序栈 链栈 殊迂牲姜贸魁与剪佑档悬客飘跺胳谈郎尽厕伍综戎月虚锄咱灯抒记毕匈俞数据结构第二章答案数据结构第二章答案 #define STACK_INIT_SIZE 100; #define STACKINCREMENT 10; typedef struct { ElemType *base; ElemType *top; int stacksize; } SqStack; 类似于线性表的顺序映象实现，指向表尾的指针可以作为栈顶指针。 //----- 栈的顺序存储