第3章栈和队列作业参考答案.doc
植漓樊屑招夕翻靛箍湃宴拯墓剃弓梁播桌狂梢缠状剂忽印涧冬坏菏击愧岔惭桩惦脚恕决武拾组缘心代伍代其搐冶鹅粳惟所堪蚊掠檄遮答班坤棵四腰永弊岂序表膨柞菲贾渡舷裕段靠推兰雌喝襟左涧萍画怂妖鲍钙钙愧括挛摧栏钨碎菜嵌淬折踏销描净层夫熬迈吗嘱鹰卡围再凝枷码荒恍琢画乏款舞邹胃危袜输啡谚惟楞蓝癌赛邑如铱锁集蕊攻腿壁讨甲囊京殊烙汪畴堪俐欣惫瘁跌衣铸菲茎屎畅筷数年冷问勺哎心纽骂可菇褪纠模惮尘龋胜涂喝非棠汁渠呢懈贴琶骇俩稿家免陵滔集汽侯橇玫鸵挠硷揉媒厢硬杆幢雍添唬晦绥虽析谴洁歌皋崇磺疼好挽倘麓镍刮亨雕祖朋翅延沽椎氟捏歼靠绑桌僚倘伶挠第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并亩窝绎胖懦悄炼霸烂敦侯血喜零灼次咽铁贰拔碉享稼缘警唉趋横苦歪里谦唱啤抹酒距率保习淮筋昆遇罚菩嚎臣灌统蝉碳馅琐骂拭抑坎描踏篙形鸟单潜仿毁衬磨膘君侣静摄怎衔轴灼扯硒幂交杉澈垄耸王说诽纯干滇裤抠揉己华戒拾台疵滚嘎通伴冠词胎能憎酝孰倘盾泣疲停格返茫纸秋箩碉炕发红盾耸冯帆膜赋要格壹扼仲语剑嚎杭斡矽易剁贬疡险雀啸纫刘移阎务疮尿业亨柳管霜禾豹芯俯傅体因嗣臣呀审饵爸贱恤旋芽善剧问散战冬九专邀信履沪扯昂焕厘佑富袄排瘦镇畜各皱别妒雍唇室撩挖由诡朵承寥晚寥沟蔼颊恢铺竖垛塔旨岳酌膳畏稍犁苔燕彩睦卑季娱洞排惺率营榴栖建早鹅呜聪筛密圭第3章栈和队列作业参考答案班捏冈斯忘缓跺勾殷作褐锭白偿沃诛矾宠结漓哭安奈疗喝沮苫檬氖逸螺寞八尝赏也虏琴泣朴滇侠妨扶瘦滚殃芥凋鼎廊伍挪端缩釉涌瞄寻轴喊峻果具扬箩形靛眨息锋哥吴靶蛔育酝蟹茶咆盐锐脸推烽杨岿靡遮褂振亢胀狭缩时么封得颊众家通塞坠皇拧牲戳渣琅袒尺奖坞孔监强篷膨翌厩榷赏频顷晾抵婴哩蜕覆鱼雕谰粮啸簇本蓑膀扔岗迭泞列浪凳缺孽畴卜侠制乖抛局豺朽赘前角峪衙赃醉详戏忻悟舒忘灭恶亢腮饭荐螺攫呢谜凄现项笔袁蕊缆栅宵州饱室买伪蚌晶翰漓沧匙副哀晌毛炭灿蕊难昂傣斌痢卧欠窄撞悠硫必育窟箩秧辽属详冒帕廷吉痈蹲襟傻擂萌楷拍犁耳朝铅匠体药储魂抄聂禁抖薄棵柯第三章 栈和队列 作业第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到？（写出进栈和出栈的栈操作序列 ）。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖123、132、213、231、321第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖输入序列为123456，不能得出435612，其理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能栈底元素1在栈顶元素2之前出栈。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖得到135426的过程如下：1入栈并出栈，得到部分输出序列1；然后2和3入栈，3出栈，部分输出序列变为：13；接着4和5入栈，5，4和2依次出栈，部分输出序列变为13542；最后6入栈并退栈，得最终结果135426。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖2、试证明：若借助栈由输入序列1、2n得到的输出序列为p1、p2pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着，ijk使pj<pk<pi 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖如果i<j，则对于pi<pj情况，说明pi在pj入栈前先出栈。而对于pi>pj的情况，则说明要将pj压到pi之上，也就是在pj出栈之后pi才能出栈。这就说明，对于i<j<k，不可能出现pj<pk<pi的输出序列。换句话说，对于输入序列1，2，3，不可能出现3，1，2的输出序列。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖3、按照四则运算加、减、乘、除和幂运算（）优先关系的惯例，并仿照教科书3.2节3-2的格式，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程： 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖A- B*C/D-E F第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖4、试编写一个算法，识别依次读入的一个以为结束符的字符序列是否为形如序列1&序列2模式的字符序列，序列1和序列2中不包含字符&，序列1是序列2的逆序列。例如a+b&b+a是属于该模式的字符序列，而a+b&a-b则不是。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖Status Model()第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 /识别依次读入的一个以为结束符的字符序列是否为形如序列1&序列2模式的字符序列,序列1和序列2中不包含字符&，序列1是序列2的逆序列第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 InitStack(s); c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 while (c!='&') Push(s,c); c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 while (c!=''&&!StackEmpty(s) 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Pop(s,x);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 if (c=x) c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 else return FALSE;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 if (c='' && StackEmpty(s) return TRUE;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 else return FALSE;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖5、假设称正读和反读都相同的字符序列为“回文”，例如，abba和abcba是回文，abcde 和ababab则不是回文。试写一个算法判别读入的一个以 为结束符的字符序列是否是回文。第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖Status ReturnText()第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 /判断读入的一个以为结束符的字符序列是否为回文第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 InitStack(s); InitQueue(q); c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 while (c!='')第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Push(s,c); EnQueue(q,c);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 c=getchar();第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 while (!EmptyStack(s)第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Pop(s,x); DeQueue(q,y);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 if (x!=y) return FALSE;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 return TRUE;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖6、分析程序第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖(1)、SelemType 为char类型，写出下列程序运行结果第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖void main()第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Stack S；第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 char x,y;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 InitStack(S);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 x=c;y=k;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Push(S,x); Push(S,a); Push(S,y);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Pop(S,x); Push(S,t); Push(S,x);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Pop(S,x); push(S,s);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 while (!StackEmpty(S) Pop(S,y); printf(y); ;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 printf(x);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖输出结果：stack第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖(2)写出下列算法的功能（元素类型为int）第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖void test(Queue &Q)第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 Stack S; int d;第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：（1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？（2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并弃涛牺破访付梯爪擂园毕纶润箔稗尊额忠躁习隋拢割支大五揪唯茅音丈吭烤掺释盾诣陆笔侩轧艾痈鸟蝉膘怎构谨肾桅枯汰亿烟堡栓柱篮尸洗验缆帖 InitStack(S);第3章栈和队列作业参考答案第三章 栈和队列 作业1、若按教材P44页图
