1. 程式人生 > >儲存結構型別

儲存結構型別

1、資料結構:指所有資料元素以及資料元素之間的關係,其中包括資料元素之間的邏輯關係(資料的邏輯結構)、資料元素及其關係在計算機儲存系統中的儲存方式(資料的儲存結構)、施加在資料上的操作(資料的運算

2、邏輯結構型別   (1)集合  (2)線性結構  (3)樹形結構  (4)圖形結構   

3、儲存結構型別

(1)順序儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元裡,節點之間的邏輯關係有儲存單元的鄰接關係來體現。

         優點:節省儲存空間     缺點:不便於修改。

(2)鏈式儲存結構:不要求邏輯上相鄰的節點在物理位置上也相鄰,節點間的邏輯關係是由附加的指標欄位表示的。

       優點:便於修改          缺點:儲存空間的利用率低、不能對節點進行隨機存取。

(3)索引儲存結構:在儲存節點資訊的同時,建立附件的索引表。

       優點:大大提高了資料查詢的速度  缺點:增加了索引表、因而降低了儲存空間的利用率。

 (4)雜湊(或雜湊)儲存結構:根據節點的關鍵字通過雜湊(或雜湊)函式直接計算出一個值,並將這個 值作為該節點的儲存地址

      優點:查詢速度快   缺點:由於雜湊儲存方法只儲存節點的資料,不儲存節點之間的邏輯關係。

    適合於要求對資料進行快速查詢和插入的場合