C++ 數據結構知識圖譜：線性與非線性結構總覽

1. 隊列

• 先進先出 (FIFO)，如排隊買票。
• 鏈式存儲：頭尾指針，入隊尾插，出隊頭刪。

2. 二叉樹

• 定義：空樹或根節點 + 左右不相交子樹。有序結構（左右顛倒即不同樹）。
• 概念：度、層次、深度、滿/完全二叉樹。
• 性質：第 i 層 ≤ 2^(i-1) 節點；深度 k 樹 ≤ 2^k-1 節點；葉子數 = 雙分支節點數 + 1。

3. 線性 vs 非線性結構