表达式由括号， 运算符和操作数（数字）组成。我们根据以下4中情况从左到右逐个将这些实体送入栈处理。（1）将操作数压入操作数栈；（2）将运算符压入运算符栈；（3）忽略左括号；（4）在遇到右括号时， 弹出一个运算符，弹出所需数量的操作符，并将运算符和操作符的运算结果压入操作数栈。【地杰斯特拉的双栈算术表...
分类：
其他好文 时间：
2014-10-02 21:18:13
阅读次数：
154
要求：编程模拟（1+（2+3）＊（4＊5））的运算过程，重点在于如何解析由括号运算符和数字组成的字符串，并按照正确的顺序完成各种初级运算符的操作。实现思路：用两个栈（LIFO）结构来实现（一个用于保存运算符，一个用于保存操作数） 将操作数压如操作数栈 将操作符压如操作符栈 忽略左括号 在遇到右括号....
分类：
其他好文 时间：
2014-07-16 18:38:11
阅读次数：
256
对于一个表达式如果只有四种基本运算符，那么是比较容易求解的，只需要简单的处理优先级关系就看可以了。但如果再加上括号运算符会不会使问题变的太复杂呢，毕竟括号的运算特性是修改其他运算符的优先级？在这里采用了一种取巧的方法，将括号运算模拟成一个阶梯，从而使问题又回到了简单的处理优先级关系的时代。...
分类：
其他好文 时间：
2014-06-30 10:41:00
阅读次数：
162
