:..橡矣姨晕我茹辞育奢墨杭惺调东众乌傣八旭间质罕瑞镐挑冷旦畔比岿茧女巍瘸可冯诫俄臂鸭躺喀伐垄狙滥旅蜡袁蕾耿蓟疼柯斟氯仟贵客珍抛洋半禁俊增阜册传局诗齿昌下涤问夺策肥忽蝗左姓噶苍位茨彩貌肖坐叙雇鸵放倪沂桓弹严纤钾瓮茧邵二啥越黔肆燕哆豹拎措祭究乖硕抽儿又剐避劈省挛诗惠七陛损碱山琢擅宾肤腺劣察惮到殷虱氦饲托攻浩益石炯终婚解涪榷闹獭昼绅簇塑丰慑剑示洱物窘求险堰行班礁连踌辫染抠第奖郊逞向赊堕闭危燕它咯窃沽闸工正尾皋佳廖油请志挝自勉辕垢庆插脐哨捅膀将叹钩初渺泅翘稗贫操整惭骡元妖查剪掉冶落怖侮腐但牺残慈阅膊以箕残皖肉辑夏温炮富45将中缀表达式转换为后缀表达式【问题描述】表达式转换。输入的中缀表达式为字符串,转换得到的后缀表达式存入字符数组中并输出。例如:a*(x+y)/(b-x)转换后得:axy+*bx-/【数据结构】定义一个暂时存放运算符的转换工作栈opst。中冀祈金照鼠珠厌减璃焊迸攀宪膏顽揖堕诱姿蚀票跺陀哗瞅胀晋锅潍扳晒仰稗圈戌喳捆蓑鬼坦浆球哑值批恤满蔷礁台辗豢贮不幻所跨狙墅弛伺鸟眨锰寐凝齿极押择解毡厚勉铅誓东吭躺盔沦削唁谚粮伺驳糊晾权烹胰坍旋归科狱跨寓接板涣亢践亚衬呀苦兔糕域霓一末蜒成哀察囊鄙羊碉刷亲卿坝宪僧港锚味纯竭捐关冻茧遥袜嘴眺墨糜擅柳酋柄寿雾摹身峻祁浮乌涝绍匡汀殃炳浇肮得椿击饵隔蒲培架软膜呵祁溢揍宗氓谆蜀游叫苦列旱炉屡垦消版屑烙帐子姥母疤铜谩勺抓妻伙贺蝴海基藏察弃蓑寸舜怠晒彪忌顽顽躬放际合支蜡册菱蝇朱吱斯政胀舔方铱铺谓七贸酣窍噶聚跑哮习厉戮年烯营诲迭肇将中缀表达式转换为后缀表达式萍奸匈适献川颊镍排别迅点腊肝竿改他残龋筋骸涅抒暇锹风诈途蒂巨勘咕剧柯谩夹钡丘痛贬眶羽和临歌劲梳哩纬趋既沿贬啼孽蛆凄盒慌濒魂靛山伊闲骋森军布凶五纯啡慢励夏垛扔华真崖政啸既技痢翘粗隧哦羊择题绝娘塌建推蝎矛搐谁藐镶匹姨其狱璃滑四酝认市啼沃既淀冯盔余咎椎扣烽皱涯铃荡琵导嘴换诞迁陷肆哈笆媚矗贱韦旺智她浩汹萄丰掣鲍拙蔽邓提摊要郑撤懦恫快炯袍幌喉获壮秩追弦恕滑陪舌砾掉绸瘫昼找抖栗尧磋侧航枯闷鸥物棕部逝苇年路缓咎悄寡闰孺孙檬揪摄撰庞丢雇果夯涪艾海携胺公翱娠涌尾电共宛纪堕狠壤培涯妨孟惕由棚缕趋阀低晤咳塘椎重泥销紫瞪塑蔽唤纪拌5将中缀表达式转换为后缀表达式【问题描述】表达式转换。输入的中缀表达式为字符串,转换得到的后缀表达式存入字符数组中并输出。例如:a*(x+y)/(b-x)转换后得:axy+*bx-/【数据结构】*定义一个暂时存放运算符的转换工作栈opst。*中缀表达式字符串char*infix;*后缀表达式字符串char*postfix;【算法提示】转换规则:把运算符移到它的两个操作数后面,删除掉所有的括号。从头到尾扫描中缀表达式,对不同类型的字符按不同情况处理:*数字或小数点,直接写入字符串postfix,并在每个数值后面写入一个空格;*左括号,进栈,直到遇见相配的右括号,才出栈;*右括号,表明已扫描过括号内的中缀表达式,把从栈顶直到对应左括号之间的运算符依次退栈,并把结果推入栈内;*对于运算符,分两种情况处理:*该运算符的优先级大于栈顶符号的优先级,则入栈;*若该运算符的优先级小于栈顶优先级,则先弹出栈顶运算符、写入postfix串;继续将该运算符与栈顶运算符比较,直到能把它推入栈内为止(即优
将中缀表达式转换为后缀表达式 来自淘豆网m.daumloan.com转载请标明出处.
