棧（Stack) 只允許在一端進行插入或刪除操作的線性表 棧頂（Top）：棧中允許進行插入和刪除操作的那一端； 棧底（Bottom）：固定的，不允許進行插入或刪除的另一端 1.棧是受限的線性表，所以自然具有線性關系。 2.棧中元素后進先出。 棧的順序存儲==順序棧 ...

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

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

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

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

線性表的定義和特點 定義：由N個數據特性相同的元素構成的有限序列稱為線性表 特點：除第一個元素之外 結構中每一個數據元素均只有一個前驅；除最后一個元素外結構中每一個元素只有一個后繼。 線性表的順序存儲表示和實現 順序表定義：線性表的順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素 ...

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

　　　　通過前面的學習知道，具有“一對一”邏輯關系的數據，最佳的存儲方式是使用線性表。那么，什么是線性表呢？ 線性表，全名為 線性存儲結構。使用線性表存儲數據的方式可以這樣理解，即“把所有數據用一根線兒 串起來，再存儲到物理空間中”。 采用線性表將其儲存到物理空間 ...