資料結構學習筆記（一）

資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的學科。

通常有下列四類基本結構：

（1）集合

（2）線性結構

（3）樹形結構

（4）圖狀結構或網狀結構

資料結構的形式定義為：

data_structure = (d, s)

其中d是資料元素的有限集，s是d上關係的有限集。

結構定義中的「關係」描述的是資料元素之間的邏輯關係，因此又稱為資料的邏輯結構。另外還要研究在如何在計算機中如何表示它。資料結構

在計算機中的表示（又稱映

像）稱為資料的物理結構，又稱為儲存結構。

資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像和非順序映像，--> 並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。借助資料型別來描

述儲存結構。

資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。分為：原子型別和結構型別。

演算法是對特定問題求解步驟的一種描述，它是指令的有限序列。它有5個重要特性：

（1）有窮性：有窮步驟和有窮時間

（2）確定性：指令確切，相同輸入就有相同輸出

（3）可行性：能行的，能通過有限次實現

（4）輸入：零個或多個

（5）輸出：1個或多個

（1）正確性 滿足具體問題的需求。

4個層次：

（a）程式不含語法錯誤

（b）程式對幾組資料能得出滿足規格說明要求的結果

（c）程式對典型的、苛刻的、帶有刁難行的幾組資料能得出滿足規格說明要求的結果

（d）程式對一切合法輸入均能得出滿足規格說明要求的結果

對大型軟體一般專業測試達到c層即可

（2）可讀性

（3）健壯性：處理異常和錯誤

（4）效率與低儲存量需求

時間複雜度和空間複雜度

資料結構學習筆記 一

1 資料結構 眾所周知,電腦程式是對資訊進行的加工處理.在一般情況下,這些資訊並不是沒有組織,資訊之間往往具有重要的結構關係,這就是資料結構的內容.設有乙個 號碼薄，它記錄了n個人的名字和其相應的 號碼，假定按如下形式安排 a1，b1 a2，b2 an，bn 其中ai，bi i 1，2 n 分別表示...

資料結構學習筆記 一

資料結構研究非數值計算的程式設計問題中的操作物件，以及他們之間關係和操作 程式設計 資料結構 演算法 資料結構 資料 資料的構成方式 資料，能夠由計算機操作的物件，能夠由計算機識別，並輸入給計算機處理的符號集合。兩個特徵 可以輸入到計算機中，能被電腦程式處理 資料，資料元素，資料項，資料物件，資料結...

資料結構學習筆記一

一.線性表的順序儲存的結構 define maxsize 20 儲存空間初始分配量 typedef int elemtype 重新定義資料型別 typedef struct sqlist 資料元素的序號和存放它的陣列下標之間的對應關係，如下圖所示 用陣列儲存順序表意味著要分配固定長度的陣列空間，由於...