資料結構之儲存結構

2021-07-30 11:24:13 字數 473 閱讀 7813

儲存結構是資料

的邏輯結構

用計算機語言的實現,常見的

儲存結構

有:順序儲存

,鏈式儲存

,索引儲存

,以及雜湊儲存

。其中雜湊所形成的儲存結構叫

雜湊表(又叫雜湊表)

,因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別,是一種邏輯結構,

棧邏輯結構對應的順序儲存結構為順序棧,對應的鏈式儲存結構為鏈棧

,迴圈佇列

是順序儲存結構,鍊錶

是線性表的

鏈式儲存結構

以下與資料的儲存結構無關的術語是()

迴圈佇列

鍊錶

雜湊表

深度優先遍歷:用到了

棧;廣度優先遍歷:用到了

佇列

資料結構 儲存結構

順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中,用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間,隨機儲存資料 缺點 資料刪除和新增需要移動節點,而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中,儲存單元是可以連續的,也可以是不...

(資料結構)儲存結構

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

資料結構之樹的儲存結構

樹是一種一對多的資料結構,這個一對多很好解釋,就比如乙隻狗媽媽,會有多隻小奶狗,這不就有一對多的意思嗎!樹的根節點有且只有乙個,就比如小奶狗們只有乙個親狗媽。那麼圖上的 b c d e 都是樹的根節點 a 的孩子 總之,樹就是有很多結點構成,只不過這些結點在樹中會有不同的稱呼,來分析一下下圖 度 結...