資料結構重點題目 吐槽教材

2021-06-02 13:25:08 字數 1157 閱讀 3402

資料結構是超級重要的科目,必須重視!

我們學校的官方教材是《資料結構與演算法分析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]

讀書筆記 資料結構(1)開篇吐槽

離職好多天了,本來要陪著兩個從青島來的哥們遊北京,但是這兩個人太屌絲了,昨晚上兩個去了三里屯酒吧花了九百多 所以今天他們去北海我就沒跟著,不想被坑。打算寫寫資料結構的東西,回憶一下各種知識,看看回青島能不能找個工作,不行我就去軟體園下面賣盒飯。我是吐槽專用分割線 關於資料結構的書,我偏好機械工業出版...

資料結構實驗題目

1 集合的交 並 差運算 容易 問題描述 編制乙個能演示執行集合的交 並和差運算的程式。集合元素用小寫英文本母。基本要求 1 用線性表來儲存集合 2 分別實現交 並和差這三個集合運算 3 輸出結果 2成績統計 中等 問題描述 給出n個學生的m門考試的成績表,每個學生的資訊由學號 姓名以及各科成績組成...

資料結構拓展題目

本題要求實現乙個函式,將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式revers...