數據結構必須掌握的知識點有哪些

1、數據：所有能被計算機識別、存儲和處理的符號的集合。

2、數據元素：是數據的基本單位，具有完整確定的實際意義。

3、數據對象：具有相同性質的數據元素的集合，是數據的一個子集。

4、數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。

5、數據類型：是一個值的集合和定義在該值上的一組操作的總稱。

6、抽象數據類型：由用戶定義的一個數學模型與定義在該模型上的一組操作，它由基本的數據類型構成。

7、算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉換為輸出的計算步驟。

8、算法的基本特性：輸入、輸出、有窮性、確定性、可行性。

9、算法設計要求：正確性、可讀性、健壯性、效率與低存儲量需求。

10、線性表的定義：用數據元素的有限序列表示。

11.順序存儲定義：把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元中的存儲結構。

12.鏈式存儲結構: 其結點在存儲器中的位置是隨意的，即邏輯上相鄰的數據元素在物理上不一定相鄰。

13.線性表的邏輯結構：指線性表的數據元素間存在著線性關系。在順序存儲結構中，元素存儲的先后位置反映出這種線性關系，而在鏈式存儲結構中，是靠指針來反映這種關系的。

14.順序存儲結構：用一維數組表示，給定下標，可以存取相應元素，屬于隨機存取的存儲結構。

15.棧的定義及操作：棧是只準在一端進行插入和刪除操作的線性表，該端稱為棧的頂端。插入元素到棧頂的操作，稱為入棧。從棧頂刪除最后一個元素的操作，稱為出棧。

16.隊列的定義及操作：隊列的刪除在一端（隊尾），而插入則在隊列的另一端（隊頭）。因此在兩種存儲結構中，都需要隊頭和隊尾兩個指針。

17.二叉樹的遍歷：指按照某種次序訪問二叉樹的所有結點，并且每個結點僅訪問一次，得到一個線性序列。

18.查找表：是稱為集合的數據結構。是元素間約束力最差的數據結構，元素間的關系是元素僅共在同一個集合中。