|
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image001.gif 線性：線性表：插入（重點），刪除（重點）。棧，隊列，數組， 字符串，廣義表。循環鏈表和不循環鏈表注意是否帶表頭 數據結構 以及循環結束條件。 非線性： 樹型：樹，二叉樹。樹的轉換（重點），樹的存儲結構（孩子兄弟表示法） 圖：深度優先，廣度優先，存儲結構，最小生成樹 file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image002.gif 順序：一維數組：插入，刪除平均移動（n-1）/2 鄰接矩陣，三元組表。 存儲結構 非順序結構：線性鏈表，雙向鏈表，十字鏈表，二叉鏈表，逆鄰接表，鄰接多重表。
第一章緒論一定要注意黑體字的概念，每年都有幾分的填空！！！ 增加分配空間的算法一定要注意成功或者不成功。 鏈隊列設鏈隊列指針目的是減少搜索 循環隊列注意空，滿的判斷。 關于棧的應用看表達式求值。 數組下標地址的計算（重點）：以行序為主存儲，以列序為主存儲。三對角列，下三角，上三角。 稀疏矩陣的表示方法：三元組表和十字鏈表，但是不要求其算法。 廣義表：其定義，頭，尾，注意區分頭，尾。 字符串：其定義，空串和空格串的區別。注意不要求模式匹配算法！ 二叉樹的性質：5個結構 一定要看每年都出題！！！ 二叉樹的遍歷：先，中，后序。由表達式變成二叉樹，由二叉樹變成表達式。 由前推表示寫出后推表示。 線索二叉樹：三種不同線索樹，要會畫線索樹（重點），中序遍歷非遞歸算法，后序遍歷非遞歸算法用棧兩次。 N個結點的二叉樹用N+1個棧，空指針進棧。 哈夫曼樹，其編碼注意書中的例子。 二叉樹要求寫算法：遍歷，搜索二叉樹某個結點，按層遍歷用隊列（復試考了） 這些算法一定要會！ 深度優先遞歸算法變為非遞歸 最小生成樹（不是唯一的）：N個結點N-1個邊連通圖。最小生成樹的選邊和選點生成其代價和相等。 拓撲排序（序列不唯一）關鍵路徑（不唯一）：關鍵路徑上的活動是關鍵活動。 拓撲排序算法 查找：順序查找，平均查找長度（n+1）/2 設監視哨額目的是減少一次比較。 折半查找：平均查找長度（成功或者不成功），看書中的例子。 分塊查找 二叉樹排序：動態生成，查找，刪除 平衡二叉樹：四種變換方式，看書中的例子。 B－樹：5個定義，第五條葉子在同一層。重點 哈希表： 什么是哈希表，哈希表的查找，存取與關鍵字多少無關。 除留余數法――哈希表構造 定義好的解決沖突方法：主要的兩種方法：開放地址法，再哈希法。 排序：插入排序，希爾排序，縮小增量。選擇排序， 堆排序（重點）：算法，思想，建初始堆，file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image004.gif次篩選法 歸并算法（兩兩合并）基數，快速排序（關鍵字已經有序，沒有優點）。 結束語：筆記我就記這些，這些內容都是考試范圍內的，把這些內容看會了，你就可以得三位數的分數，但是，你還需要看教材，把教材上的定義，算法看明白，教材中的第8章和第12章不考，畫星號的章節不考切記。在復習過程中歷年的試題是非常重要的，可以體現出出題老師的思想，凡是在試題中不會的知識點一定要查教材，弄清楚。
復習經驗總結： 說起專業課，我考的是838數據結構及程序設計。初試只考數據結構，以前初試曾考過C語言，我復習了數據結構和C語言，結果初試沒考，不過，河海大學復試時考C語言的，這樣在復試時就省力了。河海大學的計算機專業課說難也難，說容易也容易吧。但是沒有想象中的那么難，題目也很基礎，只是可能復習時容易輕視基礎，結果基礎題給忽略了，考試時失分嚴重的地方往往是基礎題。所以這里特別提醒一下學弟學妹們，專業課一定要夯實基礎！課本要至少看兩遍吧，不留死角，基本概念和基本算法題要爛熟于心。畢竟初試只考一門數據結構，做到這樣的地步，也不難的。基礎打牢后，再做真題和模擬題就輕松多了。這里推薦一下配套的復習資料，我用的是王道論壇主編的數據結構復習指導，感覺挺不錯，當然，也有身邊的人用天勤的高分筆記，也是不錯的，大家根據個人喜好選擇吧。但是有一條，資料貴在精，不在多，貪多嚼不爛的道理想必大家都懂吧。把這本資料研究個兩遍，我覺得數據結構已經很不錯了，達到了知識點很熟練的地步了，已經為高分做好了鋪墊，剩下的就是研究真題了。真題的重要性，我就不嘮叨了。所以，考研真題等方面的資料一定要搞到（就像其他科目的真題一樣，要人手一份），專業課想考高分，考研真題是必不可少的（有些學校真重復的幾率很高）。結合歷年考研初試和復試真題以及考研大綱，有重點的復習，做到有的放矢，多多研究真題，才能做到心中有數，這樣在考場上，無論是初試或是復試考場，才能從容面對，泰然處之。
這里提醒一下學弟學妹們，專業課復習要趁早，如果復習的晚了，后面考研沖刺時就很被動，如果復習不充分，會影響自信心。畢竟專業課150分，不能掉以輕心，得專業課者得天下，就是這個道理吧。建議大家早點準備專業課，把專業課分數往高分上努力！
| 
發表于 2016-4-30 18:20
收藏
分享
支持
反對
樓主
