中缀式到逆波兰式的转换及求值

• 作者: 敬茂华 陶文金
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 逆波兰式 编译技术 会计运算
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 编程语言
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP3
• 字数: 2615字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2010.07.005

摘要

逆波兰算法(RPN)在不使用括号的情况下即能完成表达式的表达和求值.该算法节省时间和按键数,并且可以让用户清楚地看到整个计算的中间结果,在编译技术、会计运算以及数学教学中都得到了广泛的应用.探讨了利用VC++实现从中缀式到逆波兰式的转换和求值.