資料結構學習筆記一 基礎

資料的邏輯結構稱為資料結構

資料結構分為兩類：①線性結構②非線性結構

資料的儲存結構分為四種方法：

①：順序儲存方法：該方法主要用於線性的資料結構，非線性的資料結構也可以通過某種線性化的方法來實現順序儲存。

③：索引儲存方法：該方法在儲存節點資訊的同時，還建立附加的索引表。索引表中的每一項稱為索引項，索引項的一般形式是（關鍵字，位址）。分為兩種：稠密索引（每個結點對應乙個索引項），稀疏索引（一組結點對應乙個索引項，索引項的位址則指示一組結點的起始）。

④:雜湊儲存方式：根據結點的關鍵字直接計算出該店的儲存位址。

資料的運算是定義在邏輯結構上的，而運算的實現是儲存在結構上進行的。

資料結構學習筆記一 基礎

資料的邏輯結構稱為資料結構 資料結構分為兩類 線性結構 非線性結構 資料的儲存結構分為四種方法 順序儲存方法 該方法主要用於線性的資料結構，非線性的資料結構也可以通過某種線性化的方法來實現順序儲存。索引儲存方法 該方法在儲存節點資訊的同時，還建立附加的索引表。索引表中的每一項稱為索引項，索引項的一般...

資料結構學習筆記一 資料結構基礎

做個決定，從今天開始，每天一題，把自己每天學的東西寫出來，也算是個學習筆記。駑馬十駕，功在不捨 何謂資料結構？資料結構反映資料的內部構成，即乙個資料由哪些成分資料組成，以什麼樣的形式組成，呈現什麼樣的結構。資料結構包括邏輯上的資料結構和物理上的資料結構。邏輯上的資料結構指的是成分資料之間的邏輯關係，...

資料結構學習筆記 一

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