《數據結構實用教程（C語言版）》教材所有算法功能及C語言源程序命名原則說明C源程序命名原則：第一個數字表示章節，第一個下劃線后面的數字表示本章對應的算法序號，如7_3.c表示書中的算法7.3。如果有兩個下劃線，則表示有多個算法在該C源程序中，如5_1_6.c表示算法5.1到算法5.6都在這個C源程序中。2_1_8.c：包括順序表的類型定義，初始化順序表函數，建立順序表函數，求當前順序表的長度函數，求順序表中第i個元素的值函數，按值查找操作函數，順序表的插入操作函數，順序表刪除操作函數，顯示輸出順序表中元素的值函數以及調用以上函數實現其功能的主函數。2_9_19.c:包括單鏈表的類型定義，初始化單鏈表函數，建立單鏈表函數，求當前單鏈表的長度函數，按值與按序號查找操作函數，單鏈表的插入操作函數，單鏈表刪除操作函數，顯示輸出單鏈表中元素的值函數以及調用以上函數實現其功能的主函數。2_22.c:包括算法2_1_8.c中的除主函數以外所有函數內容，在此基礎上增加了可與之互動的菜單函數實現順序表中各函數的反復操作。3_1_5.c:包括順序棧的類型定義，初始化順序棧函數，判斷棧空函數，順序棧的進棧操作函數，順序棧的出棧操作函數，取棧頂元素函數以及調用以上函數實現其功能的主函數。3_6_10.c:包括鏈棧的類型定義，初始化鏈棧函數，判斷棧空函數，鏈棧的進棧操作函數，鏈棧的出棧操作函數，取棧頂元素函數以及調用以上函數實現其功能的主函數。3_11_15.c：包括順序隊列的類型定義，初始化循環隊列函數，判斷隊列空函數，循環隊列的入隊操作函數，循環隊列的出隊操作，取隊頭元素函數以及調用以上函數實現其功能的主函數。3_16_20.c:包括鏈隊列的類型定義，初始化鏈隊列函數，判斷隊列空函數，鏈隊列的入隊操作函數，鏈隊列的出隊操作，取隊頭元素函數以及調用以上函數實現其功能的主函數。3_21.c:包括算法3_1_5.c中的除主函數以外所有函數內容，在此基礎上增加進制轉換函數實現十進制轉換二進制。3_22.c:包括算法3_11_15.c中的除主函數以外所有函數內容，在此基礎上增加楊輝三角打印函數實現楊輝三角打印。4_1_7.c:包括順序串的類型定義，順序串的賦值函數，順序串的復制函數，求順序串長度操作函數，順序串的連接函數，求順序串的子串函數，順序串的定位函數，顯示輸出順序串中元素的值函數以及調用以上函數實現其功能的主函數。4_8_14.c:包括鏈串的類型定義，鏈串的賦值函數，鏈串的復制函數，求鏈串長度操作函數，鏈串的連接函數，求鏈串的子串函數，鏈串的定位函數，顯示輸出鏈串中元素的值函數以及調用以上函數實現其功能的主函數。5_1_6.c:包括用廣義表方法建立二叉樹函數，用廣義表方法輸出該二叉樹函數，前根）序、中（根）序和后（根）序和層次遍歷二叉樹函數。可以用廣義表表示法輸入和輸出一棵二叉樹，并對該二叉樹進行前序、中序、后序遍歷和層次遍歷。5_7_9.c:包括哈夫曼樹的建立函數，哈夫曼編碼的生成函數，顯示哈夫曼編碼函數。可以根據輸入的權值生成并輸出對應的哈夫曼編碼。6_1_2.c:包括建立圖的鄰接矩陣函數，輸出鄰接矩陣函數。可以根據輸入信息生成一個圖的鄰接矩陣并輸出該鄰接矩陣。6_3_4.c:包括圖的生成鄰接表函數，輸出圖的鄰接表函數。可以根據輸入信息生成一個圖的鄰接表并輸出該鄰接表。6_5_6.c:包括圖的鄰接矩陣轉換成鄰接表函數，圖的深度優先遍歷函數。可以將一個圖的鄰接矩陣轉換成鄰接表后，對該圖進行深度優先遍歷，并輸出遍歷序列。6_5_7.c:包括圖的鄰接矩陣轉換成鄰接表函數，圖的廣度優先遍歷函數。可以將一個圖的鄰接矩陣轉換成鄰接表后，對該圖進行廣度優先遍歷，并輸出遍歷序列。6_8.c:包括生成最小生成樹的普里姆算法。可以用普里姆算法生成一棵樹的最小生成樹并輸出選擇的每條邊。6_9.c:包括用克魯斯卡爾算法求最小生成樹函數。可以用克魯斯卡爾算法生成一棵樹的最小生成樹并輸出選擇的每條邊。6_10.c：包括建立鄰接表的修改算法，輸出鄰接表的修改算法和輸出拓撲排序序列函數。可以根據輸入信息建立鄰接表，輸出該鄰接表，并輸出該鄰接表的拓撲排序序列。6_11.c:包括迪杰斯特拉算法函數。可以利用迪杰斯特拉算法求圖中某個頂點到其它各頂點的最短路徑。6_12.c:包括弗洛依德算法函數。可以利用弗洛依德算法求圖中各個頂點之間的最短路徑。7_1_2.c:包括順序查找函數，改進順序查找函數。可以使用順序法（或其改進算法）查找表中某個關鍵字是否在表中及在表中的位置。7_3.c:包括折半查找函數。可以使用折半查找函數查找表中某個關鍵字是否在表中及在表中的位置。7_4.c:包括分塊查找函數。可以使用分塊查找函數查找表中某個關鍵字是否在表中及在表中的位置。8_1.c:包括直接插入排序函數。可以使用直接插入排序算法對表進行排序，并顯示排序后表內容。8_2.c:包括希爾排序函數。可以使用希爾排序算法對表進行排序，并顯示排序后表內容。8_3_4.c:包括冒泡排序算法函數，冒泡排序算法改進函數。可以使用冒泡排序及其改進算法對表進行排序，并顯示排序后表內容。8_5.c:包括快速排序算法函數。可以使用快速排序算法對表進行排序，并顯示排序后表內容。8_6.c:包括直接選擇排序算法函數。可以使用直接選擇排序算算法對表進行排序，并顯示排序后表內容。8_7_8.c:包括篩選函數，建堆函數。可以使用堆排序方法對表進行排序，并顯示排序后表內容。8_9_11.c:包括一趟歸并排序算法，二路歸并算法和歸并排序算法。可以使用歸并排序方法對表進行排序，并顯示排序后表內容。9_1.c:包括初始化鏈表函數，求鏈表長度函數，建立鏈表函數，表中元素定位函數，查找表中元素位置函數，在鏈表中插入新元素函數，在給定位置1入插入元素函數，刪除鏈表中的某元素函數，刪除鏈表中給定位置的元素函數，輸出表中信息函數，主函數中的菜單顯示函數。學生成績管理系統（鏈表的應用）的功能是可以建立一個學生信息表，并對表進行插入、刪除和查找元素操作。9_2.c:包括構建單鏈表函數，初始化單鏈表函數，確定需要處理的人數函數，給每個人賦密碼函數，確定開始的上限值函數，得到出隊順序函數，輸出結果函數。約瑟夫環問題的一種描述是編號為1，2,…，n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將它的密碼作為新的m值，從它的順時針方向的下一個人開始重新從1報數，如此下去，直至全部人出列為止。最后按照出列的順序印出各人的編號。9_3.c:包括初始化棧函數，初始化便道函數，打印出站車的信息函數，車輛到達函數，車輛離開函數。停車場管理系統設計如下：設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列，若車場內已停滿n輛汽車，則后來的汽車必須在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開始，在它之后進入的車必須先退出車場為他讓路，待該車開出大門外，其他車再按原次序進入車場，每輛停放在車場的車在它離開車場時必須按它停留的時間長短交納費用。9_4.c:包括建立城市各路程長度的鄰接矩陣函數，求各城市