数据结构是超级重要的科目,必须重视!
我们学校的官方教材是《数据结构与算法分析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.折半查找
千里之行,始于足下,加油吧!
我的新浪微博是@酥西黄
我的邮箱是suziewong@163.com