c语言的数据结构表达式求值
最近学习c语言的数据结构中有关栈的实现。下面是用栈实现表达式求值的一个实例,用的是顺序栈的形式
原理:
List item
我们默认一‘#’开始,最后输入’#‘结束
在运算中的每一步中,任意两个相继出现的算符theta1和theta2之间的关系,至多只有三种关系:
1,theta1<theta2
2,theta1>theta2
3,theta1=theta2
theta1和theta2之间的关系由下表给出
根据算数运算规则的左结合性,先压入栈的同型号运算符优先级要大些,比如栈顶为‘+’,输
原创
2021-11-17 20:43:54 ·
3627 阅读 ·
0 评论