準備筆面試期間做了一些基本知識點的總結，分享一下：
1、邏輯結構/物理結構。
2、演算法5大特性。
4、順序/鏈式儲存。
鍊錶、棧和佇列、串：
1、鍊錶的操作（增刪改查）。
2、靜態/迴圈/雙向鍊錶。
3、棧的操作及儲存方式。
4、遞迴：斐波那契數列。
5、棧的中/字尾。
6、佇列的操作及儲存方式。
7、迴圈佇列空/滿判斷條件。
8、串的操作及儲存方式。
9、樸素/kmp模式匹配。
10、next 及nextval 推導。
樹：1、3種表示方法。
2、特殊樹（斜樹、二叉樹、滿二叉樹、完全二叉樹）。
3、二叉樹的前、中、後序遍歷（層序遍歷）。
4、線索二叉樹（2-3樹、2-3-4樹、b樹、b-樹、b+樹、b*樹）。
5、森林。
6、樹、二叉樹、森林的轉換。
7、哈夫曼樹及編碼。
8、各種樹的操作。
圖：1、有向/無向圖。
2、鄰接矩陣、鄰接表、十字鍊錶、多重表。
3、深度/廣度遍歷。
4、生成樹。
5、prim（普利姆） / kruskal（克魯斯卡爾）演算法。
6、dijkstra（迪傑斯特拉）/floyd（弗洛伊德）演算法。
7、拓撲排序及關鍵路徑。
8、aov / aoe 網。
能力有限，了解的面很窄，待補充。
資料結構知識點總結
1 樹 森林 和二叉樹可以相互轉化，規則是 左孩子右兄弟 即當前節點的左孩子在由二叉樹轉化為樹的過程中，左孩子還是當前節點的左孩子，而右節點會變成當前節點的兄弟。2 設二叉樹度為0的節點有n0個，度為2的節點為n2，則n2 n0 1 1 無向圖的資料結構是鄰接多重表，有向圖的資料結構是十字鍊錶。二者...
資料結構知識點總結
佇列 用陣列表示迴圈佇列 為了區分隊空和隊滿，入隊時少用乙個佇列元素，約定以 隊頭指標在隊尾指標的下乙個位置作為隊滿的標誌 也就是說如果隊尾快要趕上隊頭了就認為滿了 也可以通過增加乙個資料成員size，記錄佇列中元素的數量。對於佇列的鏈式儲存結構，不存在溢位的問題。廣義表 例如建立乙個廣義表 ls ...
資料結構知識點總結（五）
1 對於單鏈表 1 帶頭節點鍊錶判空條件 head next null 2 不帶頭節點鍊錶判空條件 head null 3 對於迴圈鍊錶判空條件 head next head 4 對於雙鏈表判空條件 head next head prior head2 1 順序棧判空條件 s.top s.base ...