第3章 栈实用数据结构基础(第三版)陈元春---中国铁道出版社.docVIP

第3章 栈 一．判断题1 2 3 4 5 6 7 8 9 10 答案 √ √ × √ × × √ × × √ 二．填空题（1） 栈顶 （2）栈空 （3） O(1) （4）O(1) （5） 栈 （6）栈空 （7） p-next=top； （8）++ （或= S-top+1） （9） LS-next （10）栈顶元素 （11） 头 （12）栈是否满 （13） 栈是否空 （14）链 （15） LS-next=NULL （16）首 （17） 相同 （18）B （19） ABC/+DE*- （20）C 三．选择题1 2 3 4 5 6 7 8 9 10 答案 C D B D B A A B D B 题目 11 12 13 14 15 16 17 18 19 20 答案 B A A B B C B B C A 四．（1）IIIOOOIOIO ② IOIIOOIIOO （2）求后缀表达式 ① A B ^ C ^ D / ② 0 A – B C * + D E / + ③ A B C + * D * E - ④ A B + C * E F G H / + / - D - ⑤