導航:首頁 > 文檔加密 > 天勤數據結構pdf

天勤數據結構pdf

發布時間:2025-05-05 05:30:05

⑴ 考研的數據結構怎麼復習啊!桂求復習方法

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
一、重難點解析和復習建議
統考大綱對數據結構的考查目標定位為掌握數據結構的基本概念、基本原理和基本方法,掌握數據的邏輯結構、存儲結構以及基本操作的實現;能夠對演算法進行基本的時間復雜度和空間復雜度的分析;能夠運用數據結構的基本原理和方法進行問題的分析求解,具備採用C、C++或JAVA語言設計程序與實現演算法的能力。
下面來解析一下知識點:
線性表這一章裡面的知識點不多,但要做到深刻理解,能夠應用相關知識點解決實際問題。鏈表上插入、刪除節點時的指針操作是選擇題的一個常考點,諸如雙向鏈表等一些相對復雜的鏈表上的操作也是可以出現在綜合應用題當中的。
棧、隊列和數組可以考查的知識點相比鏈表來說要多一些。最基本的,是棧與隊列FILO和FIFO的特點。比如針對棧FILO的特點,進棧出棧序列的問題常出現在選擇題中。其次,是棧和隊列的順序和鏈式存儲結構,這里一個常考點是不同存儲結構下棧頂指針、隊首指針以及隊尾指針的操作,特別是循環隊列判滿和判空的2種判斷方法。再次,是特殊矩陣的壓縮存儲,這個考點復習的重點可以放在二維矩陣與一維數組相互轉換時,下標的計算方法,比如與對角線平行的若干行上數據非零的矩陣存放在一維數組後,各個數據點相應的下標的計算。這一章可能的大題點,在於利用堆棧或隊列的特性,將它們作為基礎的數據結構,支持實際問題求解演算法的設計,例如用棧解決遞歸問題,用隊列解決圖的遍歷問題等等。
樹和二叉樹:這一章中我們從順序式的數據結構,轉向層次式的數據結構,要掌握樹、二叉樹的各種性質、樹和二叉樹的不同存儲結構、森林、樹和二叉樹之間的轉換、線索化二叉樹、二叉樹的應用(二叉排序樹、平衡二叉樹和Huffman樹),重點要熟練掌握的,是森林、樹以及二叉樹的前中後三種遍歷方式,要能進行相應的演算法設計。這一部分是數據結構考題歷來的重點和難點,復習時要特別關注。一些常見的選擇題考點包括:滿二叉樹、完全二叉樹節點數的計算,由樹、二叉樹的示意圖給出相應的遍歷序列,依據二叉樹的遍歷序列還原二叉樹,線索化的實質,計算採用不同的方法線索化後二叉樹剩餘空指針域的個數,平衡二叉樹的定義、性質、建立和四種調整演算法以及回溯法相關的問題。常見的綜合應用題考點包括:二叉樹的遍歷演算法,遍歷基礎上針對二叉樹的一些統計和操作(比如結點數統計、左右子樹對換等等),判斷某棵二叉樹是否二叉排序樹,以上這些都要求能用遞歸的和非遞歸的演算法解決,特別要重視非遞歸的演算法,線索化後二叉樹的遍歷演算法,如查找某結點線索化後的前驅或後繼結點的演算法以及給出Huffman編碼等等。
圖:在這一章中需要識記的是圖以及基於圖的各種定義,存儲方式。要熟練掌握圖的深度遍歷和廣度遍歷演算法,這是用圖來解決應用問題時常用的演算法基礎。需要掌握基於圖的多個演算法,能夠以手工計算的方式在一個給定的圖上執行特定的演算法求解問題。常見的應用問題直接給出或經過抽象,會成為下列問題:最小生成樹求解(PRIM演算法和KRUSKAL演算法,兩種方法思想都很簡單,但要注意不要混淆這兩種方法),拓撲排序問題(這里會用到數組實現的鏈表,可以注意一下),關鍵路徑問題(數據結構的較大難點,要把概念理解透,能做出表格找出關鍵路徑),最短路徑問題(有重要的應用背景,也是貪心法不多的能給出最優解的典型問題之一)。
查找:這一章,需要識記關鍵字、主關鍵字、次關鍵字的含義;靜態查找與動態查找的含義及區別;平均查找長度ASL的概念念及在各種查找演算法中的計算方法和計算結果,特別是一些典型結構的ASL值,B-樹的概念和基本操作沖突解決方法的選擇和沖突處理過程的描述,B+樹的概念(新增考點),特別要注意B-樹和B+樹概念的對比,以及Hash表相關的概念。要熟練掌握順序表、鏈表、二叉樹上的查找方法,特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和演算法復雜度。
排序:最新的大綱將去年的內部排序范圍擴展為排序,排序既是重點,又是難點。排序演算法眾多,今年大綱還加上了外部排序,總共10種,各種不同演算法還有相應的一些概念定義需要記住。選擇題常見的問題包括:給定數列要求給出某種特定排序方法運行一輪後的排序結果,或者給出初始數列和一輪排序結果要求選擇採用的排序演算法,給定時間、空間復雜度要求以及數列特徵要求選擇合適的排序演算法等等。如果排序這一考點出現在綜合應用題中則常與數組結合來考查。

⑵ 天勤數據結構過完一遍要多久

一個月。快速地看完一遍天勤數據結構要一個月。了解每個章節的內容和主要概念,快速瀏覽示例和習題的解答。此方法適用於對數據結構和演算法有一定了解,只需對內容進行溫習和加深理解的情況。

⑶ 考研數據結構用天勤的高分筆記還是王道的書好

數據結構我強烈推薦天勤。

王道的特點是,知識講解較少,題量很大,很多東西點到為止,講了和沒講一樣。

天勤的特點是知識點講解很全面,題量適中。

我同時買了王道和天勤,但是先看了王道,王道中很多都是偽代碼,我又翻了天勤,寫得很詳細,後來就一直在看天勤。王道當作一本練習。

幾個重要的考點,王道和天勤有明顯區別,

比如,關於樹的,二叉樹非遞歸前中後序遍歷代碼;關於圖的,DFS和BFS的代碼、求最小生成樹(普利姆和克魯斯卡爾)、最短路徑(迪傑斯特拉、佛洛依德)以及關鍵路徑;關於查找的,B樹的插入和刪除、模式匹配演算法(kmp);關於排序的,內部排序的原理和代碼、外部排序舉例,都是天勤更詳細。王道的特點就題特別多。

有幾個點兩本書都寫得不多:廣義表的getHead與getTail操作,十字鏈表和鄰接多重表的構造。

最好,有時間的話,兩個結合起來一起看。時間不多,看天勤就夠了

關於排序那章的時間復雜度和穩定性,看天勤有意外收獲

⑷ 天勤高分筆記 習題精析擴展怎麼樣我買了數據結構的,還想買其他三科的,別人說計組的高分筆記不好,那

實話實說吧,我前年考研看過天勤這四門專業課,感覺除了數據結構,其他三門都一般,不如王道的單科書好。我建議用王道的單科書,後期可以買一套天勤的模擬題做做,找找感覺。408不好考啊,加油吧!

與天勤數據結構pdf相關的資料

熱點內容
phpmysqlsetutf8 瀏覽:47
使用Linux開發Android 瀏覽:882
前端源碼怎麼在瀏覽器瀏覽 瀏覽:28
php架構模式 瀏覽:362
itext5pdf 瀏覽:413
簡訊息加密密碼忘記了怎麼解鎖 瀏覽:372
程序員站會 瀏覽:844
web轉行程序員 瀏覽:570
androidcameraopen 瀏覽:999
linuxphpredis安裝 瀏覽:846
如何讓伺服器接入區域網 瀏覽:776
專抓波段指標源碼 瀏覽:115
單門蚊帳加厚加密 瀏覽:949
程序員的專業能力 瀏覽:819
股票啟動源碼設置 瀏覽:81
如何給我的抖音號加密碼 瀏覽:96
海康4200怎麼增加存儲伺服器 瀏覽:992
安卓機清理內存app清什麼 瀏覽:221
股票源碼圖形 瀏覽:992
純牛奶可以用壓縮面膜 瀏覽:258