本文介绍了一种使用算符优先算法解析简单数学表达式的实现方法。通过两个栈（OPTR_STACK 和 OPND_STACK）来处理包含加、减、乘、除运算的表达式。该算法能正确处理运算符的优先级。
表达式字符串求值，这里表达式中只有四种运算符”+,-*\”。例如，3+6*2;
这里采用算符优先算法，可以使用两个工作栈。一个称作OPTR_STACK，用于寄存运算符；另一个称作OPND_STACK，用于寄存操作数和运算结果。算法的基本思想：
一次读入表达式中的每个字符，若是操作数则进OPND_STACK栈，若是运算符则和OPTR_STACK栈的栈顶运算符比较优先级后做相应的操作。
1.若新运算符优先级高于OPTR_STACK栈顶运算符，则进栈，否则弹出OPND_STACK 栈顶的两个元素以及OPTR_STACK栈顶的运算符进行运算，将结果压入OPND_STACK 栈。
2.重复步骤1；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
