基于堆栈的四则运算总结及优化

• 作者: 叶中华 郭晓颖 陈勇涛 陶慧杰
• 来源期刊: 数码世界
• 关键词: 算数表达式 算法 栈 括号
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 综合
• 页码范围: 683
• 页数: 1页
• 字数: 1554字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8313.2017.12.593

摘要

本文用c语言对算数表达式进行分析与设计,该算法可以实现整数,浮点数,带括号的加、减、乘、除四则运算.四则表达式的算法实现是堆栈的典型应用,在此基础上,首先介绍分析后缀的计算,进而然后介绍中缀的两类算法,基于优先级表的后缀转中缀算法、基于优先级表的边扫描边计算法以及优化过后的加二法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇涛	河北农业大学信息科学与技术学院	7	13	2.0	3.0
2	郭晓颖	河北农业大学信息科学与技术学院	3	12	2.0	3.0
3	陶慧杰	河北农业大学信息科学与技术学院	4	16	3.0	4.0
4	叶中华	河北农业大学信息科学与技术学院	5	4	1.0	2.0