自考資料結構：[2]資料的邏輯結構及儲存結構

認識資料的邏輯結構及儲存結構

操作方法

（01）在資料結構中，我們常常將資料的邏輯結構稱為資料結構。資料邏輯結構的分類：1、線性結構；特徵：  若結構式非空集，有且僅有一個開始節點和一個終端節點，並且所有的節點最多隻有一個直接前驅和直接後繼。2、非線性結構；特徵：一個節點可能有多個直接前驅和直接後繼。

（02）資料的儲存結構有四種儲存方法：1、順序儲存方法；2、連結儲存方法；3、索引儲存方法；4、雜湊儲存方法；

（03）順序儲存方法將邏輯上相鄰的節點儲存在物理位置相鄰的儲存單元裡，節點間的邏輯關係由儲存單元的鄰接關係來體現。

（04）連結儲存方法不要求邏輯上相鄰的節點在物理位置上亦相鄰，節點間的關係由附加的指標欄位表示的。

（05）索引儲存方法通常在儲存節點資訊的同時，還建立附加的索引表。索引表分類：1、稠密索引：每個節點在索引表中都有一個索引項。ps:稠密索引中索引項的地址指示節點所在的儲存位置。2、稀疏索引：一組節點在索引表中對應一個索引項。Ps:稀疏索引 中索引項的地址則指示一組節點的起始儲存位置。

（06）雜湊儲存方法根據節點的關鍵字直接計算出該節點的儲存地址。