儲存結構是資料
的邏輯結構
用計算機語言的實現,常見的
儲存結構
有:順序儲存
,鏈式儲存
,索引儲存
,以及雜湊儲存
。其中雜湊所形成的儲存結構叫
雜湊表(又叫雜湊表)
,因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別,是一種邏輯結構,
棧邏輯結構對應的順序儲存結構為順序棧,對應的鏈式儲存結構為鏈棧
,迴圈佇列
是順序儲存結構,鍊錶
是線性表的
鏈式儲存結構
以下與資料的儲存結構無關的術語是()
迴圈佇列
鍊錶
雜湊表
棧
深度優先遍歷:用到了
棧;廣度優先遍歷:用到了
佇列
資料結構 儲存結構
順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中,用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間,隨機儲存資料 缺點 資料刪除和新增需要移動節點,而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中,儲存單元是可以連續的,也可以是不...
(資料結構)儲存結構
一 線性表 1 順序儲存結構ok typedef structsqlist 順序表的型別定義 2 鏈式儲存結構ok typedef struct lnodelnode,linklist 二 棧 1 順序棧儲存結構 typedef structsqstack 2 鏈式儲存結構ok typedef st...
資料結構之樹的儲存結構
樹是一種一對多的資料結構,這個一對多很好解釋,就比如乙隻狗媽媽,會有多隻小奶狗,這不就有一對多的意思嗎!樹的根節點有且只有乙個,就比如小奶狗們只有乙個親狗媽。那麼圖上的 b c d e 都是樹的根節點 a 的孩子 總之,樹就是有很多結點構成,只不過這些結點在樹中會有不同的稱呼,來分析一下下圖 度 結...