數據結構重點題目+吐槽教材

數據結構是超級重要的科目,必須重視!奮鬥

我們學校的官方教材是《數據結構與算法分析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.折半查找

千里之行,始於足下,加油吧!

我的新浪微博是@酥西黃

我的郵箱是[email protected]

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章