官方來說，資料結構是計算機儲存，組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合和該集合中資料元素之間的關係組成。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料資料元素data_stucture(d,r)
其中d是資料元素的集合，r是該集合中所有元素之間的關係的有限集合。
資料的邏輯結構、儲存結構、運算結構。
三者關係如下表所示：
資料元素
資料項資料項
資料項資料項
a.基本結構
b.表現形式
【線性表】
含義：零個或多個資料元素的有限序列。
儲存：順序儲存、鏈式儲存（單鏈表、迴圈鍊錶、雙鏈表）
操作：建表；初始化；插入、刪除、讀取、移動資料。
【棧和佇列】
含義：棧是限定僅在表尾進行插入和刪除操作的線性表。（先進後出）
佇列式只允許在一端進行插入操作、而在另一端進行刪除操作的線性 表。（先進先出）
棧和佇列式線性表的特殊表現形式，其他同上。
結點：包含乙個資料元素及若干指向其子樹的分支。
度：結點擁有的子樹數稱為結點的度。
葉節點：度為0的結點
分支結點：度不為0的結點
樹的深度：樹中結點的最大層次
定義：二叉樹是n個結點的有限集合，該集合或者為空集，或者由乙個跟結 點和兩棵互不相交的、分別稱為跟結點的左子樹和右子樹的二叉樹組成。
特點：每個結點最多有兩棵子樹；左子樹和右子樹是有順序的；即使樹中 某結點只有一顆子樹，也要區分其左子樹和右子樹。
分類：完全二叉樹、滿二叉樹、斜樹
線索二叉樹
哈弗曼樹：帶權路徑 長度最小的二叉樹。（最優二叉樹）
特徵：.在二叉樹的第i層上至多有2的i-1次方個結點；
.深度為k的二叉樹至多有2的k次方減1個結點。
.對任何一棵二叉樹t,如果其終端結點數為n0，度為2的結點數為n2，則 n0=n2+1；
儲存：順序儲存、二叉鍊錶。
遍歷：
前序：先訪問跟結點，順序訪問左右子樹；（abdecf）
中序：先訪問左子樹、再訪問根節點、訪問右子樹(bdeacf)
後序：先訪問其左右結點、後訪問根節點(bdecfa)
層次：分層，從上而下逐層遍歷。(abcdef)
轉換：樹轉換為二叉樹：
森林轉換為二叉樹：
二叉樹轉換為樹：
二叉樹轉換為森林：
間邏輯關係和物理關係是一致的。12
3456789
資料結構導論這部分的知識很重要，這篇部落格是對其基礎知識的系統總結。對其邏輯結構和物理結構進行了詳細介紹，但是對於其中的二叉樹、排序、演算法等還需要進一步研究。
軟考 軟考之路
面對軟考你是怎樣的心境呢？從最開始我拿到軟考書開始，感覺好厚呀，還有三門自考，這是要把自己置於何地了呢？但是翻開書本，看到那熟悉的知識，很多都是自考中的知識，這個時候是不是該悔恨當初沒有好好學習自考了呢？一 三遍讀書法 一本書從開始讀，到每一遍的不斷閱讀將書本讀薄，將知識理解，每一遍都是不可缺少的一...
軟考 （2）資料結構
我們可以讀取這些資料，那麼這些資料在計算機中又是如何儲存和組織的呢，這就是我們要說的資料結構。上面的思維導圖是按照資料結構的分類及處理畫的，其實二者並不是孤立的。在查詢和排序中，也可以看到線性 樹 圖的影子。也就是在資料結構的邏輯儲存結構中進行查詢和排序等的運算，它們都是緊密結合在一起的。1 線性 ...
軟考之資料結構
第一部分 資料結構 下面是我自己畫的一張圖，先來個巨集觀的掌握，先知道資料結構有什麼，然後在一一攻破。資料結構是軟考的難點，再加上我們即將到來的自考也會涉及到，要好好重視起來。這裡有乙個疑問，關於陣列是不是線性結構的問題，個人愚見，多維陣列屬於非線性結構。希望大家斧正。到後面我會用 號的多少來說明考...