1. 資料元素與資料項
2. 資料的邏輯結構與物理結構
3. 演算法複雜度
4. 線性表之順序表
5. 線性表之單鏈表
6. 線性表之迴圈鍊錶
7. 線性表之雙向鍊錶
8. 線性表之靜態鍊錶
9. 線性表的應用
10. 棧之順序棧
11. 棧之鏈棧
12. 棧的應用
13. 佇列之鏈佇列
14. 佇列之迴圈佇列
15. 佇列的應用
16. 串之定長順序串
17. 串之堆串
18. 串之塊鏈串
19. 串的應用
20. 陣列的順序儲存
21. 矩陣的壓縮儲存之三角矩陣
22. 矩陣的壓縮儲存之帶狀矩陣
23. 矩陣的壓縮儲存之稀疏矩陣
24. 廣義表
25. 樹的基本概念
26. 二叉樹的定義與性質
27. 二叉樹的順序儲存結構
28. 二叉樹的鏈式儲存結構
29. 二叉樹的遍歷
30. 線索二叉樹
31. 樹的儲存結構
32. 樹與二叉樹的轉換
33. 樹與森林的遍歷
34. 哈夫曼樹
35. 圖的儲存結構之鄰接矩陣
36. 圖的儲存結構之鄰接表
37. 圖的儲存結構之十字鍊錶
38. 圖的儲存結構之鄰接多重表
39. 圖的遍歷
40. 圖的應用之圖的連通性問題
41. 圖的應用之拓撲排序
42. 圖的應用之關鍵路徑
43. 圖的應用問題之最短路徑問題
44. 查詢之基於線性表的查詢
45. 查詢之基於樹的查詢
46. 查詢之雜湊/雜湊法
47. 各類查詢演算法的比較
48. 插入類排序之直接插入排序
49. 插入類排序之折半插入排序
50. 插入類排序之希爾排序
51. 交換類排序之氣泡排序
52. 交換類排序之快速排序
53. 選擇類排序之簡單選擇排序
54. 選擇類排序之樹形選擇排序
55. 選擇類排序之堆排序
56. 歸併排序
57. 分配類排序之多關鍵字排序
58. 分配類排序之鏈式基數排序
59. 各種排序演算法的比較
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構，知識點
二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...