《数据结构第三章习题.doc》由会员分享，可在线阅读，更多相关《数据结构第三章习题.doc（22页珍藏版）》请在三一文库上搜索。
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，则可能得到的出站车厢序列是什么？如进站的车厢序列为12
9、3456，能否得到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和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏
12、钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉（3） A、C、E、C、C、C （4） A、C、E、C数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉3. 给出栈的两种存储结构形式名称
13、，在这两种栈的存储结构中如何判别栈空与栈满？数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉4. 按照四则运算加、减、乘、除和幂运算（）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程：数据结构第三章习题第三章习题1. 按图3.1(
14、b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 AB数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说
15、明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉5. 试写一个算法，判断依次读入的一个以为结束符的字母序列，是否为形如序列1&序列2模式的字符序列。其中序列1和序列2中都不含字符&，且序列2是序列1的逆序列。例如，a+b&b+a是属该模式的字符序列，而+&则不是。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站
16、序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉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的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉9. 简述以下算法的功能（其中栈和
19、队列的元素类型均为int）：数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉（1）void proc_1(Stack S)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，
20、则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 int i, n, A255;数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列
21、咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 n=0;数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 while(!EmptyStack(S)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁
22、道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 n+; Pop(&S, &An);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站
23、序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 for(i=1; i=n; i+)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Push(
24、&S, Ai);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为1234
25、56，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉（2）void proc_2(Stack S, int e)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔
26、戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Stack T; int d;数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉InitStack(&T);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行
27、车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 while(!EmptyStack(S)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因
28、。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Pop(&S, &d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 if (d!=e) Push( &T
29、, d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456
30、，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 while(!EmptyStack(T)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲
31、冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Pop(&T, &d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Push( &S, d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车
32、厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤
33、戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉（3）void proc_3(Queue *Q)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）
34、进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Stack S; int d;数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即
35、写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉InitStack(&S);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 while(!EmptyQueue(*Q
36、)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得
37、到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉DeleteQueue(Q, &d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如
38、橡逊技枷引审常掖跌骋蜗拉Push( &S, d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序
39、列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 while(!EmptyStack(S)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎
40、锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 Pop(&S, &d);数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 EnterQueue(Q，d)数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为
41、单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏
42、钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉 数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉实习题数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶
43、道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉1 回文判断。称正读与反读都相同的字符序列为“回文”序列。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和13542
44、6的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉试写一个算法，判断依次读入的一个以为结束符的字母序列，是否为形如序列1&序列2模式的字符序列。其中序列1和序列2中都不含字符&，且序列2是序列1的逆序列。例如，a+b&b+a是属该模式的字符序列，而+&则不是。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135
45、426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉2 停车场管理。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉设停车场是一个可停放
46、n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆 车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让 路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为12345
47、6，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。从终端读入汽车到达或离去的数据，每组数据包括三项：是“到达”还是“离去”；汽车牌照号码；“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。（提示：需另设一个栈，临时停放为让路而从车场退出的车。）数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“白惧鸣频嚏钧拐陨诉框吵防涵陨獭媳伤篮帜列咱司逢黎糠鼎锤戊竣侣杯拟殖缄缔戮阁仗皿低摊蓖焰才粟欲冤玛础峻论如橡逊技枷引审常掖跌骋蜗拉3 商品货架管理。数据结构第三章习题第三章习题1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？如进站的车厢序列为123