一、線性表
二、棧、佇列
三、樹和二叉樹
四、圖五、查詢
六、排序
（一）定義和基本操作
（二）線性表的實現
1、順序儲存
2、鏈式儲存
（三）應用
（一）基本概念
（二）棧和佇列的順序儲存結構
（三）棧和佇列的鏈式儲存結構
（四）特殊矩陣的壓縮儲存
（五）應用
（一）樹的基本概念
（二）二叉樹
1、二叉樹的定義及主要特徵
2、二叉樹的順序儲存和鏈式儲存
3、二叉樹的遍歷
4、線索二叉樹的基本概念和構造
（三）樹、森林
1、樹的儲存結構
2、森林與二叉樹的轉換
3、樹與森林的遍歷
（四）應用
1、二叉排序樹
2、平衡二叉樹
3、哈夫曼樹和哈夫曼編碼
（一）基本概念
（二）圖的儲存和基本操作
1、鄰接矩陣法
2、鄰接表法
（三）圖的遍歷
1、深度優先搜尋
2、廣度優先搜尋
（四）應用
1、最小（代價）生成樹
2、最短路徑
3、拓撲排序
4、關鍵路徑
（一）基本概念
（二）順序查詢法
（三）折半查詢法
（四）雜湊（hash）表
(五) 字串模式匹配
（六）查詢演算法的分析與應用
（一）基本概念
（二）插入排序
1、直接插入排序
2、折半插入排序
（三）氣泡排序
（四）簡單選擇排序
（五）希爾排序
（六）快速排序
（七）堆排序
（八）基數排序
（九）各種內部排序演算法的比較
（十）應用
資料結構知識框架
本博文純手打，待完善，不定期更新。線性表 linear list 是最常用且最簡單的一種資料結構。簡言之，乙個線性表是n個資料元素的有限序列。乙個資料結構可以由若干個資料項 item 組成。在這種情況下，常把資料元素稱為記錄 record 含有大量記錄的線性表又稱為檔案 file 綜上 線性表中的資...
資料結構 指標知識
int p其實是乙個指標變數，該指標變數只能儲存int型別的資料的位址。9 指標陣列與指向一維陣列的指標變數 1 指標陣列 乙個陣列，它的元素都為指標型別。定義方式為 型別說明 陣列名 整型常量表示式 如 char s 4 則定義了乙個指標陣列，即s 0 s 1 s 2 s 3 均用來存放位址值，主...
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...