自考數據結構：[2]數據的邏輯結構及存儲結構

認識數據的邏輯結構及存儲結構

操作方法

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

（02）數據的存儲結構有四種存儲方法：1、順序存儲方法；2、鏈接存儲方法；3、索引存儲方法；4、散列存儲方法；

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

（04）鏈接存儲方法不要求邏輯上相鄰的節點在物理位置上亦相鄰，節點間的關係由附加的指針字段表示的。

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

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