資料結構 儲存結構

順序儲存

鏈式儲存

索引儲存

雜湊儲存

順序儲存是所有的節點存放在一塊連續的儲存區域中，用儲存節點的位置來體現結點之間的邏輯關係的儲存方法

優點：節省空間，隨機儲存資料

缺點：資料刪除和新增需要移動節點，而且不利於查詢

鏈式儲存結構是指資料元素存放在任意的儲存單元中，儲存單元是可以連續的，也可以是不連續的。

所有的儲存結點存放在乙個區域，另設定乙個索引區域儲存結點之間的關係。資料庫的索引表就是這樣的儲存結構

也叫雜湊儲存，是指資料元素存放在一塊連續的儲存區域中。資料元素的存放位置是通過乙個雜湊函式計算而得到的。雜湊函式將資料元素作為自變數，計算得到的函式值是資料元素的儲存位址

（資料結構）儲存結構

一 線性表 1 順序儲存結構ok typedef structsqlist 順序表的型別定義 2 鏈式儲存結構ok typedef struct lnodelnode,linklist 二 棧 1 順序棧儲存結構 typedef structsqstack 2 鏈式儲存結構ok typedef st...

資料結構 邏輯結構 儲存結構

迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...

資料結構之儲存結構

儲存結構是資料 的邏輯結構 用計算機語言的實現，常見的 儲存結構 有 順序儲存 鏈式儲存 索引儲存 以及雜湊儲存 其中雜湊所形成的儲存結構叫 雜湊表 又叫雜湊表 因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別，是一種邏輯結構，棧邏輯結構對應的順序儲存結構為順序棧，對應的鏈式儲存結構為鏈棧 迴圈佇...