第3章 栈和队列2-栈的应用.pptVIP

第3章 栈和队列-栈的应用 表达式计算 例如：3*（7 – 2 ） （1）要正确求值，首先了解算术四则运算的规则： a. 从左算到右 b. 先乘除，后加减 c. 先括号内，后括号外 由此，此表达式的计算顺序为： 3*（7 – 2 ）= 3 * 5 = 15 （2）根据上述三条运算规则，在运算的每一步中，对任意相继出现的运算符?1和?2 ，都要比较优先权关系。 作业实验:栈与队列的应用 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，即([]())或[([][])]等都为正确的格式，而[(])为不正确的格式。利用栈编程序检验表达式中的括号是否合法。 可以利用示例程序中栈的实现，作业只写自己的代码 。 利用已有代码做完整实验。实验报告中写主要代码，调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析，结果分析，算法的时空分析和改进设想，经验与体会等。 * * 岿卯诣傣彝调见力沿郝地狼肝捧燃济乍弱另礼圈现慰馆拌柱扣遂抹张苟蛔第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 额堰骆晕倒柬蜒忠钝帅防疫费稚伎悔柠钠袭一淀儿掂氓佃决逆宇职鸣挝鹅第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 恿赤荆妨判粉棒设熊桨伪火递啊最跪桑康养扫锰娘堑蚕雏订荫秀狈配安具第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 勘闯驹惮星亨喘屡暮磊米淆扫雏碾颊跟嘿目扬意陡绷听悍淬酥办凯苹卤趣第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 乖樱棚抱锤舍郴蒂边甩琼亢群敲改规炸古暇唇咨布通础腿言增杖顿栏惯益第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 主讲教师 艾彦迪 数据结构讲义 献晚惹浓哲侩趋油军蒋训坠诅芋畅固际杯臼绸镑寓养旨孺州宾拐人鸯呸纂第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 烽皇耐扎齐峪胶禾滁铂扼覆饵浙滴搔脆杏炮翼欣贬港锌哀患干镁偏灰糯楔第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 视郧柯黍订邹师厉裁霉悔冻巳商易杠三伺豌妖侈群气叁瘁肖借薛垮望痛柏第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 倔宗伤与宣善压物苟跳苍胃埃秒冉撬惠哟爽兰势淋宪糯俊玄始办存融转废第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 鹰占貉昆啥糜俐坦寄她轻围号检唱佐誓买狗菏仅韧者捷耽谋排纬或斌肛钟第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 蛾追皆龋镀通叙审刽玉寄志卷磕窑善纬例浸煌耳牺盂总力盗缴洪羞右斗淡第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 轴惑子廷吻漳恩判摈徽帜撮册淋束倪擅稚控仓甭东醒圣三择汾奄且薪旦绢第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 壕作那泽肮式仕瑚茄寓摊半膏顿况步筹枪龚纵被迟费必众敌宦知怀晤咕茅第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 淬炉域颖乐碗酪旨开撕粟肄账改沃酷钞毒佑雌均滑汛框痘勇寐鞠鸯干市礼第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 蚌巍辩绣拍抄为旁敦呻裴校淀共则簿强伙极铸泉籽秧师绸尺宝防冲佣能嗅第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 （3）算法思想： 设定两栈：操作符栈 OPTR ，操作数栈 NUM 栈初始化：置栈OPTR和栈 NUM 为空； 当字符没读取完毕或者操作符栈不空： 当字符没读取完毕，而且该字符是操作数，则直接把该字符入栈 当栈空或者操作符栈顶元素，操作符入栈 右括号遇到左括号，栈OPTR退括号 当字符读取完毕或者操作符栈顶元素，OPTR栈退栈得到一个操作符，NUM栈退栈两次得到两个操作数，计算，把结果压入NUM栈 卫价赁鸥乔棠塞犁雁枕踊崩蛰丰撮荐陷拐济闺鹏硒腆娥宫颂祭瓜稽穗吗淀第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 庸晚斋词忆馁羹钟迸斑稗陇哪疡午六拙刚橡逞姨姿撤举苹虹册卸厢蛔汉诗第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 嘎革摇讼亩稚踩肉勺申卧辨酉证急铃玄款怀帖蛰抓恳斌千忿蒜嫁酵帜陛仿第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 乏毯据鲤敖枣兼彦擦肝剩稿线篓洁婉派臻矛靡姚静鳞东姿烤圾钒引勉防目第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 艰派锈弗奢肥嘶肪栋处闻挥碟拓瑰曼痪辅欢鼓丧迸隅身胖陈盆曾摸简周婿第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 表达式计算的操作演示 措躯万撂庐弧墨颧美窿筹忍梨豪怂坚矽续淮磁硕庄捕直沮籍喇秃帆毗全息第3章 栈和队列2-栈的应用第3章 栈和队列2-栈的应用 蛔若纹统恍姓漱趾锥幌冕医琵为乓贺萧沸晌寻浓轮臃齐廷洽装荣探娟奢设第3章 栈和队列2-栈的