一、線性表
(1)順序儲存結構ok
typedef structsqlist; //順序表的型別定義
(2)鏈式儲存結構ok
typedef struct lnodelnode,*linklist;
二、棧(1)順序棧儲存結構
typedef structsqstack;
(2)鏈式儲存結構ok
typedef struct stacknodestacknode,*linkstack; //棧型別定義
三、佇列
(1)順序儲存結構
typedef structsqqueue;
(2)鏈式儲存結構
typedef struct linknode;
typedef struct linkqueue;
四、二叉樹
(1)順序儲存結構ok
typedef elemtype sqbitree[maxsize];
sqbitree bt;
(2)鏈式儲存結構!!!ok
typedef struct bitnodebitnode,*bitree;
資料結構 儲存結構
順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中,用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間,隨機儲存資料 缺點 資料刪除和新增需要移動節點,而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中,儲存單元是可以連續的,也可以是不...
資料結構 邏輯結構 儲存結構
迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...
資料結構之儲存結構
儲存結構是資料 的邏輯結構 用計算機語言的實現,常見的 儲存結構 有 順序儲存 鏈式儲存 索引儲存 以及雜湊儲存 其中雜湊所形成的儲存結構叫 雜湊表 又叫雜湊表 因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別,是一種邏輯結構,棧邏輯結構對應的順序儲存結構為順序棧,對應的鏈式儲存結構為鏈棧 迴圈佇...