所有算法功能及源程序命名原則說(shuō)明

《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C語(yǔ)言版）》教材所有算法功能及C語(yǔ)言源程序命名原則說(shuō)明C源程序命名原則：第一個(gè)數(shù)字表示章節(jié)，第一個(gè)下劃線后面的數(shù)字表示本章對(duì)應(yīng)的算法序號(hào)，如7_3.c表示書(shū)中的算法7.3。如果有兩個(gè)下劃線，則表示有多個(gè)算法在該C源程序中，如5_1_6.c表示算法5.1到算法5.6都在這個(gè)C源程序中。2_1_8.c：包括順序表的類型定義，初始化順序表函數(shù)，建立順序表函數(shù)，求當(dāng)前順序表的長(zhǎng)度函數(shù)，求順序表中第i個(gè)元素的值函數(shù)，按值查找操作函數(shù)，順序表的插入操作函數(shù)，順序表刪除操作函數(shù)，顯示輸出順序表中元素的值函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。2_9_19.c:包括單鏈表的類型定義，初始化單鏈表函數(shù)，建立單鏈表函數(shù)，求當(dāng)前單鏈表的長(zhǎng)度函數(shù)，按值與按序號(hào)查找操作函數(shù)，單鏈表的插入操作函數(shù)，單鏈表刪除操作函數(shù)，顯示輸出單鏈表中元素的值函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。2_22.c:包括算法2_1_8.c中的除主函數(shù)以外所有函數(shù)內(nèi)容，在此基礎(chǔ)上增加了可與之互動(dòng)的菜單函數(shù)實(shí)現(xiàn)順序表中各函數(shù)的反復(fù)操作。3_1_5.c:包括順序棧的類型定義，初始化順序棧函數(shù)，判斷?？蘸瘮?shù)，順序棧的進(jìn)棧操作函數(shù)，順序棧的出棧操作函數(shù)，取棧頂元素函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。3_6_10.c:包括鏈棧的類型定義，初始化鏈棧函數(shù)，判斷?？蘸瘮?shù)，鏈棧的進(jìn)棧操作函數(shù)，鏈棧的出棧操作函數(shù)，取棧頂元素函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。3_11_15.c：包括順序隊(duì)列的類型定義，初始化循環(huán)隊(duì)列函數(shù)，判斷隊(duì)列空函數(shù)，循環(huán)隊(duì)列的入隊(duì)操作函數(shù)，循環(huán)隊(duì)列的出隊(duì)操作，取隊(duì)頭元素函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。3_16_20.c:包括鏈隊(duì)列的類型定義，初始化鏈隊(duì)列函數(shù)，判斷隊(duì)列空函數(shù)，鏈隊(duì)列的入隊(duì)操作函數(shù)，鏈隊(duì)列的出隊(duì)操作，取隊(duì)頭元素函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。3_21.c:包括算法3_1_5.c中的除主函數(shù)以外所有函數(shù)內(nèi)容，在此基礎(chǔ)上增加進(jìn)制轉(zhuǎn)換函數(shù)實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換二進(jìn)制。3_22.c:包括算法3_11_15.c中的除主函數(shù)以外所有函數(shù)內(nèi)容，在此基礎(chǔ)上增加楊輝三角打印函數(shù)實(shí)現(xiàn)楊輝三角打印。4_1_7.c:包括順序串的類型定義，順序串的賦值函數(shù)，順序串的復(fù)制函數(shù)，求順序串長(zhǎng)度操作函數(shù)，順序串的連接函數(shù)，求順序串的子串函數(shù)，順序串的定位函數(shù)，顯示輸出順序串中元素的值函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。4_8_14.c:包括鏈串的類型定義，鏈串的賦值函數(shù)，鏈串的復(fù)制函數(shù)，求鏈串長(zhǎng)度操作函數(shù)，鏈串的連接函數(shù)，求鏈串的子串函數(shù)，鏈串的定位函數(shù)，顯示輸出鏈串中元素的值函數(shù)以及調(diào)用以上函數(shù)實(shí)現(xiàn)其功能的主函數(shù)。5_1_6.c:包括用廣義表方法建立二叉樹(shù)函數(shù)，用廣義表方法輸出該二叉樹(shù)函數(shù)，前根）序、中（根）序和后（根）序和層次遍歷二叉樹(shù)函數(shù)?？梢杂脧V義表表示法輸入和輸出一棵二叉樹(shù)，并對(duì)該二叉樹(shù)進(jìn)行前序、中序、后序遍歷和層次遍歷。5_7_9.c:包括哈夫曼樹(shù)的建立函數(shù)，哈夫曼編碼的生成函數(shù)，顯示哈夫曼編碼函數(shù)?？梢愿鶕?jù)輸入的權(quán)值生成并輸出對(duì)應(yīng)的哈夫曼編碼。6_1_2.c:包括建立圖的鄰接矩陣函數(shù)，輸出鄰接矩陣函數(shù)。可以根據(jù)輸入信息生成一個(gè)圖的鄰接矩陣并輸出該鄰接矩陣。6_3_4.c:包括圖的生成鄰接表函數(shù)，輸出圖的鄰接表函數(shù)?？梢愿鶕?jù)輸入信息生成一個(gè)圖的鄰接表并輸出該鄰接表。6_5_6.c:包括圖的鄰接矩陣轉(zhuǎn)換成鄰接表函數(shù)，圖的深度優(yōu)先遍歷函數(shù)?？梢詫⒁粋€(gè)圖的鄰接矩陣轉(zhuǎn)換成鄰接表后，對(duì)該圖進(jìn)行深度優(yōu)先遍歷，并輸出遍歷序列。6_5_7.c:包括圖的鄰接矩陣轉(zhuǎn)換成鄰接表函數(shù)，圖的廣度優(yōu)先遍歷函數(shù)。可以將一個(gè)圖的鄰接矩陣轉(zhuǎn)換成鄰接表后，對(duì)該圖進(jìn)行廣度優(yōu)先遍歷，并輸出遍歷序列。6_8.c:包括生成最小生成樹(shù)的普里姆算法?？梢杂闷绽锬匪惴ㄉ梢豢脴?shù)的最小生成樹(shù)并輸出選擇的每條邊。6_9.c:包括用克魯斯卡爾算法求最小生成樹(shù)函數(shù)?？梢杂每唆斔箍査惴ㄉ梢豢脴?shù)的最小生成樹(shù)并輸出選擇的每條邊。6_10.c：包括建立鄰接表的修改算法，輸出鄰接表的修改算法和輸出拓?fù)渑判蛐蛄泻瘮?shù)?？梢愿鶕?jù)輸入信息建立鄰接表，輸出該鄰接表，并輸出該鄰接表的拓?fù)渑判蛐蛄小?_11.c:包括迪杰斯特拉算法函數(shù)?？梢岳玫辖芩固乩惴ㄇ髨D中某個(gè)頂點(diǎn)到其它各頂點(diǎn)的最短路徑。6_12.c:包括弗洛依德算法函數(shù)?？梢岳酶ヂ逡赖滤惴ㄇ髨D中各個(gè)頂點(diǎn)之間的最短路徑。7_1_2.c:包括順序查找函數(shù)，改進(jìn)順序查找函數(shù)?？梢允褂庙樞蚍ǎɑ蚱涓倪M(jìn)算法）查找表中某個(gè)關(guān)鍵字是否在表中及在表中的位置。7_3.c:包括折半查找函數(shù)?？梢允褂谜郯氩檎液瘮?shù)查找表中某個(gè)關(guān)鍵字是否在表中及在表中的位置。7_4.c:包括分塊查找函數(shù)?？梢允褂梅謮K查找函數(shù)查找表中某個(gè)關(guān)鍵字是否在表中及在表中的位置。8_1.c:包括直接插入排序函數(shù)?？梢允褂弥苯硬迦肱判蛩惴▽?duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_2.c:包括希爾排序函數(shù)?？梢允褂孟柵判蛩惴▽?duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_3_4.c:包括冒泡排序算法函數(shù)，冒泡排序算法改進(jìn)函數(shù)?？梢允褂妹芭菖判蚣捌涓倪M(jìn)算法對(duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_5.c:包括快速排序算法函數(shù)?？梢允褂每焖倥判蛩惴▽?duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_6.c:包括直接選擇排序算法函數(shù)?？梢允褂弥苯舆x擇排序算算法對(duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_7_8.c:包括篩選函數(shù)，建堆函數(shù)?？梢允褂枚雅判蚍椒▽?duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。8_9_11.c:包括一趟歸并排序算法，二路歸并算法和歸并排序算法?？梢允褂脷w并排序方法對(duì)表進(jìn)行排序，并顯示排序后表內(nèi)容。9_1.c:包括初始化鏈表函數(shù)，求鏈表長(zhǎng)度函數(shù)，建立鏈表函數(shù)，表中元素定位函數(shù)，查找表中元素位置函數(shù)，在鏈表中插入新元素函數(shù)，在給定位置1入插入元素函數(shù)，刪除鏈表中的某元素函數(shù)，刪除鏈表中給定位置的元素函數(shù)，輸出表中信息函數(shù)，主函數(shù)中的菜單顯示函數(shù)。學(xué)生成績(jī)管理系統(tǒng)（鏈表的應(yīng)用）的功能是可以建立一個(gè)學(xué)生信息表，并對(duì)表進(jìn)行插入、刪除和查找元素操作。9_2.c:包括構(gòu)建單鏈表函數(shù)，初始化單鏈表函數(shù)，確定需要處理的人數(shù)函數(shù)，給每個(gè)人賦密碼函數(shù)，確定開(kāi)始的上限值函數(shù)，得到出隊(duì)順序函數(shù)，輸出結(jié)果函數(shù)。約瑟夫環(huán)問(wèn)題的一種描述是編號(hào)為1，2,…，n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將它的密碼作為新的m值，從它的順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去，直至全部人出列為止。最后按照出列的順序印出各人的編號(hào)。9_3.c:包括初始化棧函數(shù)，初始化便道函數(shù)，打印出站車的信息函數(shù)，車輛到達(dá)函數(shù)，車輛離開(kāi)函數(shù)。停車場(chǎng)管理系統(tǒng)設(shè)計(jì)如下：設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列，若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車必須在門外的便道上等候，一旦有車開(kāi)走，則排在便道上的第一輛車即可開(kāi)入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)始，在它之后進(jìn)入的車必須先退出車場(chǎng)為他讓路，待該車開(kāi)出大門外，其他車再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開(kāi)車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。9_4.c:包括建立城市各路程長(zhǎng)度的鄰接矩陣函數(shù)，求各城市