中缀及后缀算术表达式在运算中的应用研究

• 作者: 许永昌 郭萌萌
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 中缀表达式 后缀表达式 算符优先 堆栈
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 软件设计开发
• 页码范围: 8921-8923
• 页数: 3页
• 分类号: TP31
• 字数: 4303字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.32.027

摘要

表达式求值是程序设计语言编译中的一个最基本问题.与人们习惯的中缀表示的表达式相比,后缀表达式不存在括号,没有优先级的差别,表达式中各个运算是按照运算符出现的顺序进行的.因此非常适合串行工作的计算机处理方式.该文首先对这两种表达式表示方法进行了分析比较,然后通过具体分析实现这两种表达式求值的算法来论证表达式后缀表示优于中缀表示.最后简要谈一下中缀表达式到后缀表达式的转换.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭萌萌		13	18	3.0	4.0
2	许永昌		8	12	2.0	3.0