樹 一對多的樹型結構，有且只有一個特定的根結點。 結點的度：結點擁有子樹的數量{ 度為0：葉子結點/終端結點。 度不為0：非終端結點 ...

隊列 只允許在一端進行插入，在另一端進行刪除的線性表 隊頭（Front）：允許刪除的一端（隊首） 隊尾（Rear）：允許插入的一端 FIFO：先進先出 不要求從數組首位開始存儲隊列 ...

圖G由頂點集V和邊集E組成，記為G=（V，E） 圖不可為空，一定有頂點集不為空 有向圖：有向邊（弧）的有限集合 無向圖：無向邊的有限集合 連通：頂點V到頂點V'有路徑 連通分量：無向圖中的極 ...

1.數據>數據元素>數據項 數據的基本單位是數據元素，數據元素的基本單位是數據項 2.運算的定義->針對邏輯結構 集合：同屬於一個集合，無其他關系。（數學上的集合） 線性結構：1對1關系（排隊） 樹形結構：1對多關系（族譜） 圖狀網狀結構：多對多關 ...

二叉樹 n（n>=0）個結點的有限集合：（五種形態） 1.或者為空二叉樹，n=0； 2.或者由一個根結點和兩個互不相交的被稱為根的左子樹和右子樹組成。左子樹和右子樹又分別是一棵二叉樹。 ...

線性表：具有相同數據類型的n(n>0)個數據元素的有限序列。 主要有順序存儲和鏈式存儲。 順序存儲： 特點：地址連續，隨機/存取，順序存儲。 建立：首地址/存儲空間大小（數組），表長。 方式：靜態和動態。 優點：存儲密度大；隨機存儲：快速存取表中任一位置元素。 缺點：插入 ...

棧和隊列的定義和特點 1、棧 棧和隊列是限定插入和刪除只能在表的“端點”進行的線性表 表尾稱為棧頂（top），表底稱為棧底（bottom） 不含有元素的空表稱為空棧 與線性表不同，棧插入的只能插入在最后的位置，刪除也只能刪除最后的位置（后進先出 ...

數據結構本人主要學習嚴蔚敏老師的《數據結構(C語言版)》，本人根據自己的需要學習了書中的算法並將其代碼實現還加了自己的一些學習心得體會，現將學習歷程記錄下來以便日后需要時參考。主要是學的東西一多，這些當時掌握了的東西長久不用又會忘，而且自己的思路都是寶貴的財富啊，棄之可惜，所以記錄下來需要時隨時 ...