-
题名基于双栈结构的中缀表达式算法设计与实现
- 1
-
-
作者
许晓宇
-
机构
常州纺织服装职业技术学院
-
出处
《智能计算机与应用》
2017年第6期108-110,共3页
-
文摘
中缀表达式求解的常规算法是将中缀表达式转换成后缀表达式后计算,存在转换中间过程;本文基于双栈结构设计的一种算法,能按人类固有思维从左到右直接计算中缀表达式,只使用简单数组充当数据结构,预处理时,分别将运算符存入符号数组栈,将数值存入实型数组栈,计算时,借助C语言强大循环控制能力,遍历符号栈,依据优先级压入、弹出运算符,以此来调用实型数组栈顶的单数据、双数据参与单目、双目运算,计算中间结果,再次存入栈顶,直至符号栈为空时,实型数组中的栈顶就是计算结果,实验证明本算法能较好地处理单目、双目、甚至多括号的情况。
-
关键词
中缀表达式
预处理
栈结构
循环控制
运算符优先级
-
Keywords
infix
pretreatment
stack
loop control
precedence of operator
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种判别数学表达式有效性的方法
- 2
-
-
作者
雷捷
陈联
李明
-
机构
中国科学院成都计算机应用研究所
中国科学院重庆绿色智能技术研究院
-
出处
《计算机应用》
CSCD
北大核心
2015年第A01期335-338,共4页
-
基金
国家科技支撑计划项目(2013BAH72B01)
-
文摘
数学表达式是现代计算机科学中必不可少的组成部分,数学教学软件中如果缺少数学表达式有效性的判定,将会严重影响软件的运行效率和用户体验。针对此问题提出了一种采用递归方法来判别数学表达式有效性的方法。首先对表达式进行规格化处理,然后遍历数学表达式,进行括号匹配、运算符优先级处理和数学基本初等函数识别,最后进行常量的识别。对其中遇到的问题进行了讨论,并提供了解决方案。该方法已经应用于数学软件、远程教育等应用领域的函数作图中,当用户输入表达式错误时,它能够及时提醒用户输入的错误位置,达到了很好的效果。实验表明:数学表达式的有效性判别可以显著提高教学软件、函数作图的效率,改善用户体验。
-
关键词
数学表达式
有效性
递归
运算符优先级
函数
-
Keywords
mathematical expression
validity
recursion
operator precedence
function
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名编译程序中表达式树的应用
- 3
-
-
作者
周星
-
出处
《邢台职业技术学院学报》
1997年第1期35-36,共2页
-
文摘
一、引言 任何一个高级语言程序都必须经过编译程序的翻译,变成计算机所能接受的机器语言程序,才能运行。在编译程序中最主要的工作就是对程序进行语法分析。 语法分析中对数学表达式的正确描述与分析是一个很突出的问题。
-
关键词
表达式树
编译程序
数学表达式
二叉树
操作数
语法分析
运算符优先级
后序遍历
子表达式
中序遍历
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-