1.基本概念和術語
1.1知識點
1.基本概念和術語
1.數據(Data)是信息的載體,是描述客觀事物的數,字符、以及所有能輸入到計算機中,被計算機程序識別和處理的符號集合。
2.數據元素(Data Element)是數據中的一個個體,是數據的基本單位。在有些情況下數據元素也稱爲元素、結點、定點、記錄等,數據元素用於完整地描述一個對象。如
一個學生記錄,一張圖片,圖的一個頂點等。
3.數據項(Data Item)是組成數據元素的特有的意義的不可分割的最小單位。
4.數據對象(Data Object)是具有相同性質的數據元素的集合,是數據的一個子集。
5.數據結構(Data Struture)通過抽象的方法研究一組有特定關係的數據的存儲與處理,數據結構主要研究三個方面的內容。
- 數據的邏輯結構
- 存儲結構
- 運算實現
6.數據的邏輯結構
- 集合結構:點對點
- 線性結構:一個節點只有一個前驅節點和一個後繼節點。頭結點只有後繼,尾結點只有前驅。
- 樹形結構:一對多
- 圖形結構:多對多
7.數據的存儲結構
-
1.順序存儲結構:藉助元素在存儲器中的相對位置表示元素之間的關係,通常用數組來實現。
-
2.鏈式存儲結構:藉助表示元素存儲地址的指針顯示地指出元素之間的邏輯關係。
-
3.哈希(散列)存儲方式:是專用於集合結構的數據存放方式,用一個哈希函數將數據元素按關鍵字和一個唯一的存儲位置關聯起來。
ps:key = data % arr.length; 比較常見的取模。 -
4.索引存儲方式:數據元素被排成一個序列:d1 d2 … dn,每個結點di在序列裏都有對應的位序i,位序可以作爲一個結點的索引存儲在索引表裏。檢索時利用結點的順序號i來確定結點的存儲地址。
8.抽象數據類型:爲了形象直觀的描述數據結構,引入了抽象數據類型(Abstract Data Type ADT).
抽象的意義在於數據類型的數學抽象特性,在定義抽象數據類型時,就是定義其數據的邏輯結構和操作說明,而不必考慮數據的存儲結構和操作的具體實現。
1.2 習題
1.
2.
3.