第一章 緒論：
數組是同類型值的集合。
第二章 線性表：
鏈表不可以隨機訪問任一元素。
第三章 棧和隊列：
棧 ：
1. 後進先出
先進後出
2.只允許在一端（棧頂）進行插入或刪除。
隊列：
1.先進先出
2.一端（隊尾）插入，另一端（隊頭）刪除，讀取
棧與隊列是一種特殊操作的線性表、
棧用於實現子程序調用（表達式求值）
判斷隊列爲空：front==rear
第四章 樹和二叉樹：
確定唯一一棵二叉樹，只需給出中序遍歷和其他任意一個。
二叉鏈表 有n個節點：
空指針域有n+1個
非空指針域有n-1個
證明：
因爲n個節點有2n個指針域，n個指針域需要用n+1條線來連接，
所以空指針域爲 2n-(n-1)=n+1個
一個樹的葉節點在各種遍歷下藉以相同相對位置出現。
一棵哈夫曼樹的帶權路徑長度等於其中所有分支節點的權職之和。
完全二叉樹中n1只能爲0或者1。
一棵樹轉換爲二叉樹，根節點絕對沒有右孩子。
深度爲k的二叉樹中至少有2的k次減一個節點。
一棵n二節點的滿二叉樹，有（n-1）/2個分支。
前綴編碼：任意一個字符編碼不能是其他字符編碼的前綴。