(資料結構)儲存結構

2021-09-27 04:47:20 字數 621 閱讀 3601

一、線性表

(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 資料元素間沒有任何...

資料結構之儲存結構

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