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

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

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

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

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

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

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

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

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

總結

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

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