面試 王道408資料結構知識點總結

2021-10-21 14:00:15 字數 1599 閱讀 9271

資料結構是相同性質的資料元素的集合

資料結構三要素是邏輯結構、儲存結構、資料的運算

邏輯結構包括集合、線性結構、樹形結構、圖狀結構

集合:元素間無特殊的聯絡

線性結構:元素間只有一對一的聯絡

樹狀結構:元素間有一對多的聯絡

圖狀結構:元素間存在多對多的聯絡

線性結構包括棧、佇列、串、陣列、線性表

樹狀結構包括一般樹和二叉樹

圖狀結構包括有向圖和無向圖

棧,只能從一邊進行插入和刪除,先進後出

佇列,只能從尾部插入,從頭部刪除,先進先出

陣列,每個元素的大小相同

棧分為順序棧、鏈棧和共享棧

佇列分為順序佇列、鏈式佇列、雙端佇列、迴圈佇列

陣列分為可壓縮矩陣和稀疏矩陣

線性表分為順序表、單鏈表、雙鏈表和靜態表

樹形結構分為邏輯結構和儲存結構

邏輯結構分為滿二叉樹、完全二叉樹、二叉排序樹和平衡二叉樹

儲存結構分為順序二叉樹和鏈式二叉樹

資料結構三要素的結構分為順序儲存、鏈式儲存、雜湊儲存、索引儲存

順序儲存

鏈式儲存

雜湊訪問

索引儲存

靜態順序表

#define maxsize 50

typedef

struct

sqlist;

動態順序表

#define initsize  100

typedef

struct

seqlist;

單鏈表

typedef

struct lnodelnode,

*linklist;

雙鏈表

typedef

struct dnodednode,

*dlinklist;

順序棧

#define maxsize 50

typedef

struct

sqstack;

鏈棧

typedef

struct linknode

*listack;

順序佇列

#define maxsize 50

typedef

struct

sqqueue;

二叉樹的鏈式儲存

typedef

struct bitnodebitnode,

*bitree;

線索二叉樹

typedef

struct threadnodethreadnode,

*threadtree;

408王道資料結構(順序表)1 1

從順序表中刪除具有最小值的元素 假設唯一 並由函式返回被刪元素的值。空出的位置由最後乙個元素填補,若順序表為空則顯示出錯資訊並退出執行。從順序表中刪除具有最小值的元素 假設唯一 並由函式返回被刪元素的值。空出的位置由最後乙個元素填補,若順序表為空則顯示出錯資訊並退出執行。include using ...

408王道資料結構(順序表)1 4

從有序順序表中刪除其值在給定值s與t之間 要求s 從有序順序表中刪除其值在給定值s與t之間 要求s include using namespace std define elemtype int define initsize 50 define maxsize 50 typedef struct ...

408王道資料結構(順序表)1 5

從順序表中刪除其值在給定值s與t之間 包含s和t,要求s 從順序表中刪除其值在給定值s與t之間 包含s和t,要求s include using namespace std define elemtype int define initsize 50 define maxsize 50 typedef...