摘要：
递归能够解决的问题： 1）数学问题：8皇后，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题 2）算法也会用到：快排，归并排序，二分查找，分治算法 3）将用栈解决的问题换成递归比较简洁 递归需要遵守的规则： 1）执行一个方法，就创建一个新的受保护的独立空间（栈空间） 2）方法的局部变量是独立的，不会相互影 阅读全文
摘要：
1 阅读全文
摘要：
数栈numStack：存放数 符号栈operStack：存放运算符 思路： 1、通过一个index值 （相当于索引），遍历表达式 2、如果发现index扫描到是一个数字，直接入数栈 3、如果扫描到时一个符号，分如下情况： 1）如果当前符号栈为空，就直接入栈 2）如果符号栈有操作符，就进行比较， 如果 阅读全文
摘要：
stack栈 栈是一个先入后出有序列表 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一个特殊线性表。 允许插入和删除的一端，为变化的一端，为栈顶，另一端为固定的一端，为栈底 根据栈定义：最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素，最后放入的元素最先删除，最先放入的元素最后 阅读全文