【正文】 S。 STotal=0。 do { Menu()。 printf(請(qǐng)選擇所要實(shí)現(xiàn)的功能(請(qǐng)輸入1~14中的任意一個(gè)數(shù)字):)。 scanf(%d,amp。i)。 getchar()。 //獲取換行符 putchar(39。\n39。)。 switch(i) { case 1:Add(S)。 break。 case 2:Alter(S)。 break。 case 3:Delete(S)。 break。 case 4:Query_S_name(S)。 break。 case 5:Query_S_number(S)。 break。 case 6:Query_D_number(S)。 break。 case 7: Query_S_class (S)。 break。 case 8: Sort_S_class (S)。 printf(排序完成!\n\n)。 break。 case 9:Sort_D_number(S)。 printf(排序完成!\n\n)。 break。 case 10:Sort_S_number(S)。 printf(排序完成!\n\n)。 break。 case 11:Display_All(S)。 break。 case 12:Save(S)。 break。 case 13:Load(S)。 break。 case 14:Judge_Save(dirty,S)。 exit(0)。 break。 default:printf(選擇錯(cuò)誤:請(qǐng)?jiān)谶x項(xiàng)到之間選擇!\n\n)。 break。 } }while(i!=14)。}四、調(diào)試分析對(duì)功能1（添加學(xué)生信息）的測(cè)試：向程序中添加三條記錄按照先后順序分別輸入：學(xué)生姓名：張三，學(xué)生學(xué)號(hào)：20070001，宿舍號(hào)：502 如圖1所示 學(xué)生姓名：李四，學(xué)生學(xué)號(hào)：20070003，宿舍號(hào)：502 如圖2所示 學(xué)生姓名：王五，學(xué)生學(xué)號(hào)：20070002，宿舍號(hào)：503 如圖3所示圖1 圖2 圖3對(duì)功能2（修改學(xué)生信息）的測(cè)試：修改學(xué)生王五的信息按照先后順序分別輸入：學(xué)生姓名：王五，學(xué)生姓名：王五，學(xué)生學(xué)號(hào)：20070005，宿舍號(hào)：501如圖4所示： 圖4對(duì)功能3（刪除學(xué)生信息）的測(cè)試：刪除學(xué)生李四的信息輸入：學(xué)生姓名：李四 如圖5所示 圖5對(duì)功能4（以姓名查詢學(xué)生信息）的測(cè)試：查詢學(xué)生王五的信息輸入：學(xué)生姓名：王五 如圖6所示 圖6對(duì)功能5（以學(xué)號(hào)查詢學(xué)生信息）的測(cè)試：查詢學(xué)號(hào)為20070001的信息輸入：學(xué)生學(xué)號(hào)：20070001 如圖7所示 圖7對(duì)功能6（以寢室號(hào)查詢學(xué)生信息）的測(cè)試：查詢寢室號(hào)為501的信息輸入：寢室號(hào)：501 如圖8所示 圖8對(duì)功能7（按照寢室號(hào)從小到大的排序）和功能9（顯示所有學(xué)生信息）的測(cè)試：先選擇功能7（如圖9），然后選擇功能9（如圖10）。 圖9 圖10對(duì)功能8（按照學(xué)號(hào)從小到大的排序）和功能9（顯示所有學(xué)生信息）的測(cè)試：先選擇功能8（如圖11），然后選擇功能9（如圖12）。 圖11 圖12對(duì)功能10（保存操作）和功能11（加載記錄）的測(cè)試：先選擇功能10（如圖13），然后關(guān)閉程序，重新運(yùn)行，此時(shí)選擇功能11（如圖14），然后選擇功能9顯示出學(xué)生信息(如圖15)。 圖13 圖14 圖15判斷學(xué)號(hào)是否重復(fù)函數(shù)S_number_Judge(Student S,int t)。 時(shí)間復(fù)雜度T（n）=n添加學(xué)生信息函數(shù)Add(Student S)。 時(shí)間復(fù)雜度T（n）=1修改學(xué)生信息函數(shù)Alter(Student S)。 時(shí)間復(fù)雜度T（n）=n刪除學(xué)生信息函數(shù)Delete(Student S)。 時(shí)間復(fù)雜度T（n）=n顯示所有學(xué)生信息函數(shù)Display_All(Student S)。 時(shí)間復(fù)雜度T（n）=n按照寢室號(hào)從小到大排序函數(shù)Sort_D_number(Student S)。 時(shí)間復(fù)雜度T（n）=n2按照學(xué)號(hào)從小到大排序函數(shù)Sort_S_number(Student S)。 時(shí)間復(fù)雜度T（n）=n2根據(jù)學(xué)生姓名查找函數(shù)Query_S_name(Student S)。 時(shí)間復(fù)雜度T（n）=n根據(jù)學(xué)生學(xué)號(hào)查找函數(shù)Query_S_number(Student S)。 時(shí)間復(fù)雜度T（n）=㏒2n根據(jù)寢室號(hào)查找函數(shù)Query_D_number(Student S) 時(shí)間復(fù)雜度T（n）=㏒2n 問(wèn)題主要出現(xiàn)在按照寢室號(hào)從小到大排序函數(shù)Sort_D_number(Student S)和加載記錄函數(shù)Load(Student S)上。在調(diào)試Sort_D_number(Student S)時(shí)，由于一個(gè)寢室可能會(huì)居住多個(gè)學(xué)生，所以在找到所查找的寢室時(shí)，必須再利用兩個(gè)循環(huán)對(duì)所查找的寢室分別向前和向后繼續(xù)查找符合所要求的寢室號(hào)的學(xué)生信息。在調(diào)試Load(Student S)函數(shù)時(shí)，由于程序每次都會(huì)從文件里多讀一條記錄，即亂碼，所以在記錄加載完畢后，必須對(duì)記錄總數(shù)減一。在其他函數(shù)的調(diào)試中沒(méi)遇到什么特別問(wèn)題。在排序函數(shù)上，可將冒泡排序法改為效率更高的算法如：堆排序、歸并排序、基數(shù)排序等。在查找函數(shù)上，可將折半查找法改為哈希查找法等。五、用戶手冊(cè)操作介紹如下：運(yùn)行程序會(huì)出現(xiàn)如圖16所示的畫(huà)面： 圖16此時(shí)選擇所想要實(shí)現(xiàn)的功能，輸入所想實(shí)現(xiàn)的功能前的數(shù)字即可，例如選擇添加學(xué)生信息功能，即輸入“1”（輸入時(shí)無(wú)引號(hào)），則會(huì)出現(xiàn)如圖17所示的畫(huà)面： 圖17此時(shí)只需根據(jù)程序提示，依次輸入各項(xiàng)，并在輸入完各項(xiàng)后單擊回車按鈕，最后如圖18所示： 圖18當(dāng)一個(gè)功能完成后，可以選擇其他功能，此時(shí)又會(huì)出現(xiàn)如圖16所示的畫(huà)面。直到完成所想完成的所有工作后，可以選擇“12”（輸入時(shí)無(wú)引號(hào)）退出程序（如圖19所示）。 圖19此時(shí)只需按下鍵盤上的任意鍵即可退出程序。六、課程總結(jié)在本程序的設(shè)計(jì)過(guò)程中深刻體會(huì)到了程序是建立在數(shù)據(jù)結(jié)構(gòu)之上的。程序中的所有算法都要圍繞著自己所定義的抽象數(shù)據(jù)類型來(lái)設(shè)計(jì)。由此可見(jiàn)在設(shè)計(jì)程序時(shí)，定義一個(gè)好的數(shù)據(jù)結(jié)構(gòu)尤為重要。在此程序設(shè)計(jì)過(guò)程中也增強(qiáng)了對(duì)一些算法的了解以及運(yùn)用，如二分法。但是也發(fā)現(xiàn)了自己還有很多不足的地方，比如算法時(shí)間復(fù)雜度還是偏高，沒(méi)能想出更有效的減少時(shí)間復(fù)雜度的方法，這是在今后學(xué)習(xí)中需要加強(qiáng)的。20