chapter04
复制本地路径 | 在线编辑
1. 栈混洗问题
1.1 证明B不含{k,i,j}(i<j<k) === B是栈混洗
1.2 证明B不含{j+1,i,j}(i<j) ==> B是栈混洗
1.3 证明B不含{k,j-1,j}(j<k) ==> B是栈混洗
1.4 证明栈混洗等价于n对括号组成的表达式
1.5 求栈混洗的数目(4-4)
2. 计算表达式
2.1 详细给出转为中缀表达式的代码
2.2 若某一时刻，操作符栈中有x个括号，计算此时操作符栈的最大规模数
2.3 对于教材中的计算表达式代码，给出一个反例，并且给出修补措施
3. 回溯法问题
3.1 编写程序，要求给定一个整数S，给出所有值为S的表达式(+*!/-^())
3.2 编写程序，解决八皇后问题
4. 如何实现Stack的reverse，如何实现Queue的reverse