今天說說文都考研網(wǎng)小編為同學們整理了數(shù)據(jù)結構科目的重點知識點，供大家參考復習。

1、數(shù)據(jù)結構的基本概念、基本原理和基本方法，能夠對算法進行基本的時間復雜度和空間復雜度的分析;能夠運用數(shù)據(jù)結構的基本原理和方法進行問題的分析求解，具備采用C、C++或JAVA語言設計程序與實現(xiàn)算法的能力。

2、線性表。線性表這一章里面的知識點不多，但要做到深刻理解，能夠應用相關知識點解決實際問題。鏈表上插入、刪除節(jié)點時的指針操作是選擇題的一個?？键c，諸如雙向鏈表等一些相對復雜的鏈表上的操作也是可以出現(xiàn)在綜合應用題當中的。

3、棧與隊列FILO和FIFO的特點。棧和隊列的順序和鏈式存儲結構，特殊矩陣的壓縮存儲。

4、二叉樹的遍歷算法，遍歷基礎上針對二叉樹的一些統(tǒng)計和操作，要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化后二叉樹的遍歷算法，如查找某結點線索化后的前驅或后繼結點的算法以及給出Huffman編碼等等。

5、圖：需要掌握基于圖的多個算法，能夠以手工計算的方式在一個給定的圖上執(zhí)行特定的算法求解問題。常見的應用問題直接給出或經(jīng)過抽象，會成為下列問題：最小生成樹求解，拓撲排序問題，關鍵路徑問題，最短路徑問題。

6、查找：關鍵字、主關鍵字、次關鍵字的含義;靜態(tài)查找與動態(tài)查找的含義及區(qū)別;平均查找長度ASL的概念及在各種查找算法中的計算方法和計算結果，特別是一些典型結構的ASL值，B+樹的概念(新增考點)，以及Hash表相關的概念。要熟練掌握順序表、鏈表、二叉樹上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法復雜度

7、排序：選擇題常見的問題包括：給定數(shù)列要求給出某種特定排序方法運行一輪后的排序結果，或者給出初始數(shù)列和一輪排序結果要求選擇采用的排序算法，給定時間、空間復雜度要求以及數(shù)列特征要求選擇合適的排序算法等等。如果排序這一考點出現(xiàn)在綜合應用題中則常與數(shù)組結合來考查。

有的同學經(jīng)常問,沒學過C語言可不可直接學數(shù)據(jù)結構?我覺得可以,但對于一個計算機專業(yè)的學生來說,不會一門語言是不可以的,況且許多學校復試時要考上機。沒有C語言的基礎看數(shù)據(jù)結構,剛開始會有些難度,但入門之后就簡單很多了。同學們要認真學習哦~更多計算機專業(yè)考研相關復習資料，請查詢文都考研網(wǎng)。

總結

以上是生活随笔為你收集整理的计算机专业考研数据结构比较,计算机专业考研科目：数据结构重点汇总的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。