10.3969/j.issn.2095-2163.2017.06.031
基于双栈结构的中缀表达式算法设计与实现
中缀表达式求解的常规算法是将中缀表达式转换成后缀表达式后计算,存在转换中间过程;本文基于双栈结构设计的一种算法,能按人类固有思维从左到右直接计算中缀表达式,只使用简单数组充当数据结构,预处理时,分别将运算符存入符号数组栈,将数值存入实型数组栈,计算时,借助C语言强大循环控制能力,遍历符号栈,依据优先级压入、弹出运算符,以此来调用实型数组栈顶的单数据、双数据参与单目、双目运算,计算中间结果,再次存入栈顶,直至符号栈为空时,实型数组中的栈顶就是计算结果,实验证明本算法能较好地处理单目、双目、甚至多括号的情况.
中缀表达式、预处理、栈结构、循环控制、运算符优先级
7
TP393(计算技术、计算机技术)
2018-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
108-110