该博客介绍了如何利用栈来实现表达式运算，包括‘+’，‘-’，‘*’，‘/’及括号。算法分为两步：1）创建两个栈，一个用于存储操作数，一个用于存储运算符，初始时在运算符栈中压入结束符‘/0’；2）按从左到右顺序处理表达式，遇到操作数入操作数栈，遇到运算符则根据优先级规则进行处理，如遇到‘(’则压入运算符栈，遇到‘)’则匹配并进行运算，遇到相同或优先级较低的运算符则进行计算并将结果存回操作数栈。
1 算法思想
所包含的运算符有‘+’，‘-’，‘*’，‘/’，‘（’，‘）’。
（1）建立两个栈，一个用来存储操作数，另一个用来存储运算符,开始时在运算符栈中先压入‘/0’，一个表达式的结束符。
（2）然后从左至右依次读取表达式中的各个符号（操作数或者运算符）；
（3）如果读到的是操作数直接存入操作数栈；
（4）如果读到的是运算符，则作进一步判断：
若读到的是‘/0’结束符，而且此时运算符栈的栈顶元素也是‘/0’结束符，则运算结束，输出操作数栈中的元素即为最后结果。
若读到的是‘（’或者读到的运算符的优先级比目前的运算符栈中的栈顶元素的优先级高，则将运算符直接存入运算符栈，继续读表达式中的下一个符号，重复步骤（3）和（4）；
若读到的是‘)’,而且此时运算符栈的栈顶元素是‘(’结束符，则将运算符栈中的栈顶元素退出来，继续读表达式中的下一个符号，重复步骤（3）和（4）；
若读到的运算符的优先级等于或小于之前的运算符的优先级，则从操作数中退出2个，从运算符中退出一个进行运算，将运算结果存入操作数栈；再把之前读到的运算符与目前的运算符栈顶比较，重复步骤（4）（即现在不读下一个元素）
最低0.47元/天 解锁文章
扫一扫
2910
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
