标签:中缀 压入 后缀 35 运算符 弹出 入栈 表达式 前缀
前缀表达式:
从左至右扫描表达式,遇到数字时,将数字压入栈中,遇到运算符时,弹出栈顶两个数,用运算符对他们进行相应的运算(栈顶元素与次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得到的值就是表达式的结果
例如(3+4)× 5 - 6的前缀表达式就是 :- × +3 4 5 6
计算步骤如下:1、从右至左扫描,将6、5、4、3压入栈中
2、遇到+运算符,因此弹出3和4,计算出3+4的值,得到7,将7压入栈中
3、接下来读到×,弹出7和5进行计算得35,将35入栈
4、最后是-运算符,计算出35-6的值得29得出最后结果
中缀表达式(略)
后缀表达式:
从左至右扫描表达式,遇到数字时,将数字压入栈中,一旦遇到运算符,弹出栈顶两个数,用运算符对他们进行相应运算,并将结果入栈;重复上述过程知道表达式最右端,得出的值即为表达式结果
标签:中缀,压入,后缀,35,运算符,弹出,入栈,表达式,前缀 来源: https://blog.csdn.net/qq_55759123/article/details/121392521
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。