定義
度：兒子數
分支節點：除了根和葉子的節點
根的深度為1
資料結構的分類
資料結構分為邏輯結構和物理結構。
邏輯結構：表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。
物理結構：表現資料如何儲存的一種資料結構，通常分為順序結構、鏈式結構、索引結構和雜湊結構。
有序表，也叫有序線性表，資料按照公升序或降序排列，體現的是資料之前的關係，所以屬於邏輯結構。
佇列和棧都屬於線性表，棧的插入和刪除都在棧頂，所以後進先出；佇列的插入在隊尾，刪除在隊頭，所以先進先出。
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構，知識點
二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...
資料結構小知識點
1，鍊錶專業術語 首節點 第乙個有效節點 尾節點 最後乙個有效節點 頭結點 第乙個有效節點之前的那個節點，頭結點並不存放有效資料，加頭結點的目的主要是為了方便對鍊錶的操作 頭指標 指向頭結點的指標變數 尾指標 指向尾節點的指標變數 2，棧的分類 靜態棧 用陣列實現 動態棧 用鍊錶實現 3，迴圈佇列 ...