关于表达式求值的算法研究与实现

• 作者: 刘晓娟 姜晨 李世华 胡秀慧
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 栈 容器 中缀表达式 后缀表达式
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 11-15
• 分类号: TP316
• 字数: 1756字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2011.01.006

摘要

栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀表达式转换算法和后缀表达式求值的两种算法用C/C++语言进行描述,两种算法都在Visual C++6.0环境下实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓娟		48	270	10.0	13.0
2	李世华		1	7	1.0	1.0
3	姜晨		1	7	1.0	1.0
4	胡秀慧		1	7	1.0	1.0