数据结构重点题目+吐槽教材

数据结构是超级重要的科目，必须重视！

我们学校的官方教材是《数据结构与算法分析C++语言描述》第二版   larry 98人民币

说实话，这本书，虽然是外国人编著的，不过谁说外国的月亮比中国的圆，这本书简直弱爆了！

用我们数据结构陈老师的话说，就是散列表那里讲的好，其他地方没一点好的，所以说尼玛还卖98，尼玛这不是坑爹！！

本来我们学校的教材也就是3年前的教材是《数据结构C++语言描述 应用标准模板库STL》

这本教材讲的相当的好啊.....估计学校里的教材处又有什么黑幕，不过我们只能当做推荐教材了

这本书实在是太详细了，这本附带了100多个自己重写的头文件，相当不错啊....

对于教材的吐槽完毕，毕竟书只是人类进步的阶梯，大家都是要上2L，爬上去的方式无所谓了。

从网上搜了点数据结构的重点题目（其实到处是重点，我也不知道什么是重点的说）

反正就是想给自己点任务做做，下面这些程序，我要每个都打一遍发上来的说，监督一下...

附上网上搜刮的题目：

1.八皇后问题
 2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1）
 3.约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。
 4.按先序扩展序列建立二叉树
 5.先序、中序、后序遍历的递归算法
 6.中序遍历的非递归算法
 7.先序遍历的非递归算法
 8.后序遍历的非递归算法
 9.层次的非递归算法
 10.求二叉树的深度(后序遍历)
 11.求树的深度
 12.编写DFS算法的非递归函数。
 13.用普里姆(Prim)算法构造最小生成树
 14.简单选择排序                
 15.折半插入排序
 16.冒泡排序                     
17.顺序查找
 18.折半查找

千里之行，始于足下，加油吧！

我的新浪微博是@酥西黄

我的邮箱是[e-mail]