原创 數據結構筆記正式版――第七章第八章複習心得
複習心得查找技術排序技術插入排序直接插入排序希爾插入排序起泡排序簡單選擇排序 查找技術 第一節重點應該是平均查找長度 第二節線性表的查找技術重點是改進後的順序查找 折半查找 條件：關鍵碼有序、順序存儲 第三節樹表的查找技術 中序
2018-12-01 00:09:01
原创 數據結構筆記正式版――樹和二叉樹（4）
樹和二叉樹5.3二叉樹的邏輯結構特殊的二叉樹二叉樹的基本性質 5.3二叉樹的邏輯結構 特殊的二叉樹 斜樹 定義：所有結點只有左或者右子樹。左斜樹和右斜樹統稱爲斜樹。 特點： 每層只有一個結點； 結點個數與深度相同。 滿二叉樹 特
2018-11-28 13:12:23
1
原创 數據結構筆記正式版8―樹和二叉樹（3）
樹和二叉樹5.2樹的存儲結構雙親表示法孩子表示法孩子鏈表表示法雙親孩子表示法孩子兄弟表示法二叉樹定義特點 5.2樹的存儲結構 存儲結構：數據元素以及數據元素之間的邏輯關係在存儲器中的表示。 雙親表示法 實質：靜態鏈表[^1]
2018-11-28 13:12:23
原创 數據結構筆記正式版3――棧
第三章 棧和隊列 特殊的線性表――棧、隊列 （操作受限的線性表） 棧：限定僅在隊尾進行插入和刪除操作的線性表 允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底。 兩棧共享空間及實現：從兩頭向中間插入。 數據結構：棧 特殊的線性
2018-10-27 07:16:42
2
原创 數據結構筆記正式版6――樹和二叉樹（2）
5.1樹的邏輯結構 樹結構和線性結構的比較 樹的抽象數據類型定義 初始化InitTree 銷燬一棵樹DestroyTree 求結點的雙親Parent 求樹的深度Depth 前序遍歷樹Preorder 層序遍歷樹 後序遍歷樹Posto
2018-10-27 07:16:42
1
原创 數據結構筆記正式版1――基本概念和算法分析
1.1程序設計的實質： 數據表示：將數據存儲在計算機中； 數據處理：處理數據，解決問題。 數據結構問題起源於程序設計 數據結構隨着程序設計的發展而發展：見圖片。 1.2數據結構研究對象：圖片。 數據結構是研究非數值問題中計算機操作對象
2018-10-27 07:16:42
原创 數據結構筆記正式版2――線性表（1）
第二章 線性表 線性表的邏輯結構 線性表的順序存儲及實現 線性表的鏈接存儲及實現 順序表和單鏈表的比較 線性表的其他存儲及實現 2.1 線性表的邏輯結構 順序表的實現求並集 #include using namespace std;
2018-10-27 07:16:42
2
原创 數據結構筆記正式版4樹和二叉樹〔1〕
第五章 樹和二叉樹 樹的邏輯結構 樹的存儲結構 二叉樹的邏輯結構 二叉樹的存儲結構及實現 樹、森林與二叉樹的轉換 5.1樹的邏輯結構 樹的基本術語 結點的度：結點所擁有的子樹的個數 樹的度：樹中各結點度的最大值 葉子結點：度爲零的結
2018-10-27 07:16:42