資料結構是相同性質的資料元素的集合
資料結構三要素是邏輯結構、儲存結構、資料的運算
邏輯結構包括集合、線性結構、樹形結構、圖狀結構
集合:元素間無特殊的聯絡
線性結構:元素間只有一對一的聯絡
樹狀結構:元素間有一對多的聯絡
圖狀結構:元素間存在多對多的聯絡
線性結構包括棧、佇列、串、陣列、線性表
樹狀結構包括一般樹和二叉樹
圖狀結構包括有向圖和無向圖
棧,只能從一邊進行插入和刪除,先進後出
佇列,只能從尾部插入,從頭部刪除,先進先出
陣列,每個元素的大小相同
棧分為順序棧、鏈棧和共享棧
佇列分為順序佇列、鏈式佇列、雙端佇列、迴圈佇列
陣列分為可壓縮矩陣和稀疏矩陣
線性表分為順序表、單鏈表、雙鏈表和靜態表
樹形結構分為邏輯結構和儲存結構
邏輯結構分為滿二叉樹、完全二叉樹、二叉排序樹和平衡二叉樹
儲存結構分為順序二叉樹和鏈式二叉樹
資料結構三要素的結構分為順序儲存、鏈式儲存、雜湊儲存、索引儲存
順序儲存
鏈式儲存
雜湊訪問
索引儲存
靜態順序表
#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...