第2章，表 
表的順序表示實現的頭文件和基本程序文件。 表的鏈接表示實現的頭文件和基本程序文件  
表的動態順序表示實現的頭文件和基本程序文件（原書沒有）  
應用舉例——Josephus問題： 順序表實現和循環鏈接表實現  
第3章，字符串 
字符串的順序表示（包括模式匹配算法）和鏈接表示  
第4章，棧和隊列 
棧（堆棧）的順序表示實現的頭文件和基本程序文件。 棧的鏈接表示實現的頭文件和基本程序文件  
棧應用舉例： 簡化背包問題的遞歸算法和非遞歸算法。 迷宮問題的遞歸算法和非遞歸算法  
隊列的順序表示實現的頭文件和基本程序文件。 隊列的鏈接表示實現的頭文件和基本程序文件  
隊列應用實例：農夫過河問題  
第5章，樹和二叉樹 
樹的樹的長子-兄弟表示， 樹的父指針表示， 樹的子表表示  
樹的周游：先根序（遞歸）， 先根序（非遞歸）， 中根序（遞歸）， 后根序（遞歸）， 層次序  
二叉樹的鏈接表示， 順序表示， 線索二叉樹  
二叉樹的周游（遍歷）：先根序（遞歸）， 對稱序（遞歸）， 后根序（遞歸）， 后根序（非遞歸）  
哈夫曼算法和哈夫曼樹  
第6章，字典與檢索 
字典表示：順序表表示， 散列表和開地址法， 二叉排序樹表示， AVL樹表示  
字典的順序表表示的順序檢索， 二分法檢索  
字典的散列開地址表示的相關算法  
字典的二叉排序樹表示的相關算法  
字典的AVL樹表示的相關算法  
最佳二叉排序樹的構造算法  
第7章，排序 
直接插入排序， 二分法插入排序， 表插入排序， Shell排序， 直接選擇排序， 堆排序，
起泡排序， 快速排序， 基數排序， 歸并排序  
第8章，圖 
圖的表示：鄰接矩陣， 鄰接表  
圖的周游（遍歷）：廣度優先（鄰接矩陣）， 廣度優先（鄰接表），
深度優先（鄰接矩陣，遞歸）， 深度優先（鄰接矩陣，非遞歸）， 深度優先（鄰接表，非遞歸）  
最小生成樹：Prim算法， Kruskal算法  
最短路徑：Dijkstra算法（一結點到其余結點）， Floyd算法（各結點之間）  
拓撲排序：鄰接表， 鄰接矩陣  
關鍵路徑的算法  
第9章，算法設計與分析 
背包問題的貪心算法  
組合數的動態規劃算法  
騎士周游問題的回溯算法  
0/1背包問題的回溯算法， 動態規劃算法， 分支界限算法