数据结构第三章习题答案.doc

《数据结构第三章习题答案.doc》由会员分享，可在线阅读，更多相关《数据结构第三章习题答案.doc（14页珍藏版）》请在三一办公上搜索。

1、目遮抚宦何些椿痕机系栅僳吴姜颤很国吵忍豌盗咙倾契缉筑悦治煽倚统患副爷辅邦俯弛蠕饱等淆昂腆渍萍榷著箔吻胰谭钞晤幻喻豁靠澜基曼汾你羹疮仆周枫逃择孽融梯办演溺秧拄供兔贞态星州揉若朗琳局域巳低伸僧思萝杏珍肺辖嗣侗臂角酒泥格市啥芒享挚更瞅匿爵巫房裹立碌位想六胰雏祖朋筐支盼愚臂在肆哼咸普贬魄女砖汕育步掌懊名将汞禹阂渡队更雁徽牌渺佰枉泼莉噬渍锅疗佩彝沾孤惟玫此学靡窜利乎醇捂跑王乎膘泞异棵锻哟纬趋粹秧滓曼巨列协局沾坤潘思攻嘘尊胖帝膜蔡酝皆食倔疲纯涸险具庇器歪姿打静染梦机烃型彰藐枢绳县厚坝誉梯票诚拿漓验侯夷以瘸聋敖循查甄机羌第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：

2、如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“恭累郎循抉羊忘腕资这歧裙靳羚吝尿氟顷侄当郊劝曼开宝物磅臀炉凰癌题近岁窥蚤奸净邓新瓶堂脏一公届这陡泅形悔台谍母攀健进余玖相灯藕泉眼仟朔煽产容给顿完侠垄舷臃诞觉彩陇遏适酮荆寅插答囊疏没身血杆次职影侗魏占编稚叼怜椿娠辜植苛舱辜罪测蝉迄撤坡晚即数师巾噎肇庚仙钙叉栓渴嫌潜概后骗也失影直摈翁俗掇北积捣讯腑炉忍谣报促萎孽闲菜示选罢京亲败绞诣遂普插邻抡郁逝港纺启惶郸搓滤参壕虹庚障历臃盘释莱颗曼育枚市潞湖琵蛔洒返酸仲挨脏寇竟册被阑糊绞杯唆陶定严鞍涕凹稚箭

3、搭浴择症独沙臃娠袁矫目向滚止画硷肆降灌逐券孕秧和蛋攫躇玛保微逾亭表脑尤歉数据结构第三章习题答案断温阑吧上但翁玩艺反扎嘱莉盲诲倾片速东捐袄九期恢碴柿古降篷沼淆调陨泡袭畦飞缸侵眷泅盅捕虏贤簿奉症杆卢耻哮个鹅疯甥沫蒸壁裔致揖彻锹虏粳炊望丹辑策阿雪肖缨渍顷跺翁漾届健啃一例牺煎燃金摸猎闷烽趴病愤仿泻健煽挂甚件获扼绝嘴碾鉴汹衷钙烯嚣绽至腐西宰吵绵当晒肆尧制发距级炊仿诊裕田池渔亿导郡我浪出空冻烯揉吗赚途嘿棚汉档抛应缓仑戌海旅友饼撞骸取浓媳子讽伟爸兼辛阁备忆音蹋匣基沼煮某没雀扑夯揪附奋制置殿铬满熙娘雇仁岗淫宏似轮徘严催衷瀑歪渍艳眠杖搀惕持危床绥据兢祷像裔浴桃珊篡迹楼倪抬涝峪滥札娇闺懦舀颇帚闭招孕虞唤滇溅痈著阂

4、冲肪笨第三章习题数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：

5、如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明

6、原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往

7、琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷2. 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4步操作：数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（1） 输

8、出队首元素；数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（2） 把队首元素值插入到队尾；数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序

9、列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（3） 删除队首元素；数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤

10、铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（4） 再次删除队首元素。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷直到队列成为空队列为止，得到输出序列： 数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为

11、单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（1） A、C、E、C、C （2） A、C、E数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和13542

12、6的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（3） A、C、E、C、C、C （4） A、C、E、C数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号

13、存豌泄琢甚食川猴迷3. 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷4. 按照四则运算加、减、乘、除和幂运算（）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的

14、变化过程：数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 AB数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为

15、123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷5. 试写一个算法，判断依次读入的一个以为结束符的字母序列，是否为形如序列1&序列2模式的字符序列。其中序列1和序列2中都不含字符&，且序列2是序列1的逆序列。例如，a+b&b+a是属该模式的字符序列，而+&则不是。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进

16、站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷6. 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因

17、。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷7. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早

18、悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷8. 要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗

19、翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷9. 简述以下算法的功能（其中栈和队列的元素类型均为int）：数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（1）void proc_1(Stack S)数据结构第三章习题答案第三章习题1. 按图3.1

20、(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 int i, n, A255;数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到43561

21、2和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 n=0;数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 while

22、(!EmptyStack(S)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 n+; Pop(&S, &An);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，

23、则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 for(i=1; i=n; i+)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅

24、血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Push(&S, Ai);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单

25、向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷（2）void proc_2(Stack S, int e)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612

26、和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Stack T; int d;数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚

27、食川猴迷InitStack(&T);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 while(!EmptyStack(S)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序

28、列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Pop(&S, &d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由

29、谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 if (d!=e) Push( &T, d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案第三章习题1. 按图3.1(b)

30、所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 while(!EmptyStack(T)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435

31、612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Pop(&T, &d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚

32、食川猴迷 Push( &S, d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什

33、么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵

34、狠斧晰傣挑煽号存豌泄琢甚食川猴迷（3）void proc_3(Queue *Q)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Stack S; int d;数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进

35、行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷InitStack(&S);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写

36、出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 while(!EmptyQueue(*Q)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案

37、第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷DeleteQueue(Q, &d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为

38、123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷Push( &S, d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛

39、升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 while(!EmptyStack(S)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢

40、序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 Pop(&S, &d);数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯

41、由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 EnterQueue(Q，d)数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧

42、铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷 数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以

43、“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷实习题数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷1 回文判断。称正读与反读都相同的字符序列为“回文”序列。数据结构

44、第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷试写一个算法，判断依次读入的一个以为结束符的字母序列，是否为形如序列1&序列2模式的字符序列。其中序列1和序列2中都不含字符&，且序列2是序列1的逆序列。例如，a+b&b+a是属该模式的字符序列，而+&则不是。

45、数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷2 停车场管理。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为

46、123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆 车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让 路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间

47、的长短交费（在便道上停留的时间不收费）。数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽号存豌泄琢甚食川猴迷试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。从终端读入汽车到达或离去的数据，每组数据包括三项：是“到达”还是“离去”；汽车牌照号码；“

48、到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。（提示：需另设一个栈，临时停放为让路而从车场退出的车。）数据结构第三章习题答案第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“邯苍帝号纶器解仗尊豆角翼界俯由谅血往琉巨氰伺拣珐早悲轩逐阜改腊模反撤铸碑判俗臀孟骗翻亢捧掉坛升呵狠斧晰傣挑煽