資料結構教程(java語言描述)徐孝凱主編—-複習摘要01

 第一章 緒論

 資料的儲存結構可以概括為：順序結構，連結結構，散列結構，索引結構 4種。

資料結構是指資料及其相互之間的聯絡（邏輯關係）。資料之間的相互聯絡，被稱為資料的邏輯結構。

資料的邏輯結構分為集合結構，線性結構，樹結構和圖結構4種。

線性關係->線性結構，層次關係->樹型結構，網狀關係->圖型結構，

資料類型可分為 簡單類型和結構類型。

無論是簡單類型還是結構類型都有“型”和“值”的區別，“型”是“值”的抽象定義，一種資料類型中的任一資料稱為該類型中的一個值，又被稱為執行個體。

抽象資料類型由一組資料和在該組資料上的操作集所組成。

資料對象簡稱對象，它屬於一種資料類型中的具體執行個體。

演算法就是解決特定問題的思路和方法，一個演算法可以採用文字敘述，也可以採用傳統流程圖，N-S圖或PAD圖等描述，但要在電腦上實現，則最終必須採用一種程式設計語言來描述。5個特性

1。有窮性

2。確定性

3。可行性

4。輸入性

5。輸出性

演算法的評估5個效能指標

1。正確性

2。健壯性

3。可讀性

4。時間複雜度 又稱計算複雜度

5。空間複雜度

4和5統稱為有效性。

 

在集合結構中不考慮資料之間的任何次序，它們是各自獨立的。線性結構（1：1），樹結構（1：多），圖結構（多：多）