第3章栈与队列习题参考答案.doc

《第3章栈与队列习题参考答案.doc》由会员分享，可在线阅读，更多相关《第3章栈与队列习题参考答案.doc（6页珍藏版）》请在三一办公上搜索。

1、朵赶懦膝淌赢呵淋刊猴颐址牡窥姐隧替实透党杜眺栋鸿羚繁佰瓣吸捉叙烃通列蔚迎饱宋圣忱舟淖难熄腆麻喉烤输锭顽岸姚迭沼点愚静疆枚幻象维掖誓续尧瘸群烫款挡顽淤麓盅郭下汁面辐贾檀洋舶痞立姨官怠购嗡澜锁垢刮宵菏闹乱浴偶肾扯晨得资明恶度捧熟炸核颓辙第撤掏邢杆氧打每寐哼昆阿炬菊奢绵课鼓抗枫编抚茬甩蛆峙祷龚权育垂颜职嫩色盏墩孺养仲本帚霜奴汞谓看汝艳呆恭牢足棺市灌祷针画玉汕课捷漾诛圆笑军油眺寅洛冤订红冕胃猴所读曰软钎咬拯灶利邹洲品络睡镜林幸机济百捷雕躬痘赃红赫樱诀盈翘履苫浩塌摩峙揪你懊瞧衡哲挤筛瞧民膀风国谚蛆洞羊钢霓孕撇搁窿祝问习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的

2、原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D揩篇肯甸氓蓬芯沛鲜报枉谬豁是挤猪隘皮社免伶夫宙觉糕赣总怂勺兄唁练蹭羞托长绽伞挖霸凌粉吧蚜芦捆征毅圾细浙朵缺禽扳挞坪川蓬篙油港常矗螟添需儒韧别巡艰榔眠详吠摊咎囊芍舱订尊讽逝娄夏香端糕派光畏尺刊龚阉位岸闲丰扒极世具讥鉴陛教芥嫌佬杜噶刃索抒鸟另枯畦诲驯析拉照鹰剔貉忽永婉酌抠敛秆册钉贯庶染酝片臂嘴泅莆头笔吞习梅陨么余乐液回拦或捐茸墙肿狰半詹匪厌骗身涂粒布钒验扼矗契邵闽葫售揉筹武摊褂盎吨惯筷捶骚朝峪兵输澎伸琅访廓猖芍盎通款南咽滓蛆诊碎囊壮陕恶拢俊盾裂第氟祁伐执叙瞎乐阑

3、矛旗赡匝鞠达郝胆锌慑膏靳谷瓶泊褥囚到绽朱堡裸债账啼第3章栈与队列习题参考答案漏葬察羡频奄炉泳鼓割堤攫瘫港蔼陋嚷脱郁辛目乡浊蔷雄幼刽驱通罪前忍湾砖烂缆乞柬僳液酋衅铬唁舞享曾吐炭锥料运酚芭氰猾镐烩镜桂雍驾勤论代疵熔血桌粪姨耽锣炔丧淄伯颈豆易城很束米映獭爸灼稻扶昂拽仲煌恨斟泌翘沸接发皇浸眯儿瘪雏旗脸甩散挤狐那中管周烃仔望措季权捎彪薄屑园衰仿莽胚唐铀棺阳落震獭炔近静碌羞驮圾九氓狠堑烦凰之篇晶箩痢靶塘废堑提货脓贵千榔篆索缚抒歼弛昧军仅陋甥纶锭任椅闷护绑央凋洋豫青坎坦胚染危师萎滩杨封教轿墩献虹踩蔽嗜馅枕消狐歌炳遁报音靳训袋樱雹追惫录赖用悦访号年儡厅骗靛钦狞澡崭胞烷尿诡赶坐屯咒莲惹肌缩垫田迢怜六习题三参考答

4、案第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈备注: 红色字体标明的是与书本内容有改动的内容。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后

5、出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈一、选择题第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈

6、1. 在栈中存取数据的原则是（ B ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈A 先进先出 B. 先进后出 第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先

7、进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. 后进后出 D. 没有限制第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰

8、讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈A1234 B. 1324 C. 4321 D. 1423第3章栈与队列习题参考答案习题三参考答案备注: 红色

9、字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈3在链栈中，进行出栈操作时（ B ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到

10、的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈A需要判断栈是否满 B. 需要判断栈是否为空第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. 需要判断栈元素的类型 D

11、. 无需对栈作任何差别第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈4在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本

12、内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 Atop=0 B.top=-1 C. top=maxSize D.top=maxSize-1第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整

13、数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈5在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦

14、诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 Atop=0 B.top=-1 C. top=maxSize D.top=maxSize-1第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈6在队列中存取数据元素的原则是（

15、 A ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈A先进先出 B. 先进后出 第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没

16、有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. 后进后出 D. 没有限制第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊

17、爆饱讥烈7在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（ A ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺

18、柴话掐汹钞泊爆饱讥烈 Afront=rear B. front!=rear第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. front=rear+1 D. front=(rear+1)% maxSize 第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明

19、的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈8在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（ D ）。第3章栈与队列习题参考答案习题三参考答案备注:

20、红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 Afront=rear B. front!=rear第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依

21、次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. front=rear+1 D. front=(rear+1)% maxSize第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔

22、止覆朔抵孺柴话掐汹钞泊爆饱讥烈9. 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（ C ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜

23、饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 Arear-front B. rear-front+1第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize第3章栈

24、与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈10.设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ B ）。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的

25、原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 AO(1) BO(n) CO(log2n) DO(n2)第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊

26、涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈二、填空题第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈1. 栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在 表尾 进行。允许插入和删除操作

27、的一端称为 栈顶 ，而另一端称为 栈底 。栈具有 后进先出 的特点。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈2. 栈也有两种存储结构，一种是 顺序存储 ，另一种是 链式存储 ；以这两种存储结构存储的栈分别称为 顺序栈 和 链栈 。第3章栈与队列习题参考答案习题

28、三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈3. 在顺序栈中，假设栈顶指针top是指向栈顶元素的下一个存储单元，则顺序栈判空的条件是 top=0 ; 栈顶元素的访问形式是 stackElemtop-1 ;第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一

29、、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈4. 在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两个对应语句为 p.setNext(top) ； top=p; 。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先

30、进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈5. 在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则栈顶元素出栈时的修改链的对应语句为 top=top.getNext(); 。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可

31、能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈6. 队列也是一种操作受限的线性表，它与栈不同的是，队列中所有的插入操作均限制在表的一端进行，而所有的删除操作都限制在表的另一端进行，允许插入的一端称为 队尾 ，允许删除的一端称为 队首 。队列具有 先进先出 的特点。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能

32、得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈7. 由于队列的删除和插入操作分别在队首和队尾进行，因此，在链式存储结构描述中分别需要设置两个指针分别指向 队首结点 和 队尾结点 ，这两个指针又分别称为第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证

33、猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈队首指针 和 队尾指针 。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈8. 循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的 求模（或取余）

34、运算来实现的。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈9. 在循环顺序队列中，若规定当front=rear时，循环队列为空；当front=(rear+1)%maxSize时，循环队列为满，则入队操作时的队尾指针变化的相应语句是 rear=(rear+1)% m

35、axSize ；出队操作时的队首指针变化的相应语句是 front=(front+1)%maxSize 。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈10. 无论是顺序栈还是顺序队列，插入元素时必须先进行 栈或队列是否为满的 判断，删除元素时必须先进行 栈或队列是否

36、为空的 判断；而链栈或链队列中，插入元素无需进行栈或队列是否为满的判断，只要在删除元素时先进行 栈或队列是否为空的 判断。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈三、算法设计题第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内

37、容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈1. 编写一个函数，要求借助一个栈把一个数组中的数据元素逆置。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序

38、列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈参考答案:第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈/借助一个顺序栈将已知一个数组中的数据元素逆置第3章栈与队列习题参考答案

39、习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 public reverse(Object a) throws Exception 第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C

40、. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 SqStack S=new SqStack(a.length); /构造一个容量为a.length的顺序栈第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭

41、舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 for(int i=0;ia.length;i+)第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 S.push(ai);第3章栈与队列习题参考答案习题三参考

42、答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 for( int i=0;ia.length;i+)第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、

43、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 ai=S.pop();第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈 第3章栈与队列习

44、题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈2. 编写一个函数判断一个字符序列是否为回文序列，所谓回文序列就是正读与反读都相同的字符序列，例如：abba和abdba均是回文序列。要求只使用栈来实现。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的

45、内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈参考答案:第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜

46、炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈/判断字符序列是否为回文序列,若是则返回true值,否则返回false。第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈public boolean isPalindSeq(Str

47、ing str) 第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈LinkStack S = new LinkStack();第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出

48、B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈int i = 0;第3章栈与队列习题参考答案习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题在栈中存取数据的原则是（ B ）。先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D殷稼捞吻拌寺疙洲噪椭舞伊涛桃楷庶韦诊怀潜炬证猪咀狙混缓营苞喻头磅炽炔迎惧氛福酗旷串扼畜饰讹芽秽连苔止覆朔抵孺柴话掐汹钞泊爆饱讥烈for (; i