ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

栈在表达式求值的应用

2021-10-02 17:32:15  阅读:119  来源: 互联网

标签:中缀 后缀 左边 运算符 计算 应用 求值 表达式


在这里插入图片描述
一般比较喜欢考察后缀表达式
在这里插入图片描述

上图为中缀表达式的例子

在这里插入图片描述
在这里插入图片描述
先计算a+b,然后把a+b当作整体与c计算,所以后缀表达式这么写
在这里插入图片描述
也可以先计算b-c,然后把b-c当作整体,与a相加,因为a是在左边,所以写在左边,最后再写个加号即可
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
后缀表达式的结果不唯一,取决于中缀表达式你要让哪个先算

但是计算机遵循左优先原则,就是只要左边的运算符能先计算,就优先算左边的
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
若后缀表达式合法,则最后栈中指挥留下最后一个元素,即计算结果

后缀转中缀即我们扫后缀表达式,扫到运算符,则加进入并且加个括号即可
在这里插入图片描述
在这里插入图片描述
在前缀表达式中,先出栈的是左操作数

在中缀表达式转后缀表达式中,操作数的相应顺序是不会改变的,改变的只是运算符的顺序
在这里插入图片描述
优先级:*/大于+ -
在这里插入图片描述

用栈计算中缀表达式(中缀转后缀+后缀表达式求值两个算法的结合)

在这里插入图片描述

标签:中缀,后缀,左边,运算符,计算,应用,求值,表达式
来源: https://blog.csdn.net/qq_51339192/article/details/120586371

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有