【正文】 6.《 Data Structure with C++》， William Ford， William Topp， 清華大學(xué)出版社 Prentice Hall 出版 ,1996［ 6］還有部分資料來源于互聯(lián)網(wǎng)。以后努力學(xué)好每門專業(yè)課，讓自己擁有更多的知識，解決更多的問題，完成自己的夢想！ 最后， 衷心的 感謝 王老師 對我們的精心的教導(dǎo)，老師您辛苦??！ 八、 參考文獻(xiàn) 1. 《數(shù)據(jù)結(jié)構(gòu)》 王震江 等 編著 , 云南大學(xué)出版社。挫折是一份財富，經(jīng)歷是一份擁有。讓我知道了學(xué)無止 32 境的道理。勞動是人類生存生活永恒不變的話題。 在這個過程中，我也曾經(jīng)因為實踐經(jīng)驗的缺乏失落過，也曾經(jīng)仿真成功而熱情高漲。再總體解決大的問題。一個人的力量是有限的，要想把課程設(shè)計做的更好，就要學(xué)會參考一定的資料，吸取別人的經(jīng)驗，讓自己和別人的思想有機的結(jié)合起來，得出屬于你自己的靈感。 通過本次課程設(shè)計，使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?，F(xiàn)在回想起來，那努力奮斗的情形仍歷歷在目。 C++中的函數(shù)模板能解決這個問題，但對于 C++我還是個初學(xué)者，現(xiàn)在還不懂得如何去運用它，所以還不能對此程序作進(jìn)一步修改，但我相信，不用多久，這個問題我一定能夠解決。 在編程與調(diào)試過程中 我遇到了許多問題，具體問題如下： （ 1）以前不知道怎么把各個函數(shù)編排在一起，不能形成一個總體模 31 塊，現(xiàn)在經(jīng)過實踐與調(diào)試，已經(jīng)能組裝好各個函數(shù)模塊，使它們實現(xiàn)各自的功能。 30 六、 總結(jié) 通過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我學(xué)到了很多，我充分利用了這五天的時間，認(rèn)真、獨立的完成了作業(yè)。 ②在插入和刪除模塊中，顯示學(xué)生的信息的下面總是有主界面，經(jīng)過調(diào)試，運用 system(cls)函數(shù)清屏后，顯示的只有學(xué)生的信息了，再按鍵即可返回主界面。 ： 開始錄入的數(shù)據(jù) 姓名 學(xué)號 房間號 袁興才 2021331 632 耿粉團 2021340 623 曉梅 2021336 622 插入的數(shù)據(jù)： 姓名 學(xué)號 房間號 飄逸 2021629 629 查找的數(shù)據(jù)： 飄逸（按姓名） 2021629（按學(xué)號） 629（按房間號） 刪除的數(shù)據(jù)： 622（按學(xué)號） 測試輸出結(jié)果（以運行結(jié)果圖表示）： 歡迎界面： 按任意鍵進(jìn)入線性表的創(chuàng)建界面 ： 25 輸入數(shù)據(jù)，開始創(chuàng)建： 請按鍵選擇操作： 按姓名排序： 26 按學(xué)號排序： 按房號排序： 插入后顯示： 27 按姓名查找： 按學(xué)號查找： 按房號查找： 28 進(jìn)入刪除功能 、 刪除數(shù)據(jù)后顯示剩余的學(xué)生信息 退出（數(shù)字為零時退出）： 29 ①為了避免繁瑣、改進(jìn)算法，在一些函數(shù)中調(diào)用了其它的函數(shù)。 該算法時間主要消耗在移動表中元素上，刪除第 i 個元素時，其后面的元素 ai+1an 都要像前移動一位，共移動了 n1 個元素，所以平均移動數(shù)據(jù)元素的次數(shù)： E（ de） =?? ?ni npi1 )1( 在等概率的情況下， pi=1/n,則： E（ de） =?? ?ni npi1 )1(=n1 ??? ?11 )(ni inpi= 21?n 這說明順序表上作刪除運算時大約需要移動表中一半的元素，顯然該算法的時間復(fù)雜度為 O（ n） 五 、 程序組裝 調(diào)試分析 首先，運行程序進(jìn)入“歡迎進(jìn)入宿舍管理查詢系統(tǒng)”界面，然后進(jìn)入線性表創(chuàng)建界面中，輸入學(xué)生的信息，創(chuàng)建好學(xué)生信息以后單擊“ n”鍵則進(jìn)入操作界面（主界面），然后可按鍵進(jìn)行操作。 } 算法 分析 本算法需要注意以下問題： ① 刪除第 i 個元素 ， i 的取值為 1=i=n，否則第 i 個元素部存在，因此要檢 查位置的有效性。) Delete(l)。 if(ch==39。ch)。 printf(是否繼續(xù)刪除 ?y/n:)。 fflush(stdin)。 } } if(i=) printf(該學(xué)生不存在 \n)。 //刪除操作的關(guān)鍵語句（覆蓋） printf(\n)。j。 k=i。 printf(\n)。i。)。 printf(請輸入要刪除學(xué)生的學(xué)號 :)。 printf(\n)。l)//按學(xué)號刪除該學(xué)生 { int i,j,k=1。 ⑥為了方便使用采用了遞歸調(diào)用的方法。 ④從第 i+1個元素（下標(biāo)為 i）到最后一個元素（下標(biāo)為 L— length） 21 止，之一往前移動一位。 ②刪除位置是否超界，若 i1 或 in，則給出一個超界信息。在移動元素時，也用兩種方法：一是將第 n 個元素移動第 n1 個元素，第 n1 個元素移動 到第 n2 元素，直到第 i+1 個元素移動到第 i 個元素；另一方法，將 第 i+1 個元素移動第 i 個元素，第 i+2 個元素移動第 i+1 個元素，直到第 n 個元素移動第 n1 個元素為止，從安全方面考慮我選擇后一種。 }}} 20 編寫 的思路分析 首先考慮從線性表 L 中刪除第 i 個元素并返回元素的值，若刪除失敗出錯，則返回出錯信息并停止程序運行。 menu()。 print1(l)。 menu()。 printf(\n)。 //調(diào)用刪除函數(shù) if(==0) { printf(\n)。 break。 return1()。 19 printf(顯示插入后的學(xué)生信息 :\n)。 //調(diào)用插入函數(shù) insert(l)。 //再調(diào)用按房號查找函數(shù)進(jìn)行（二分）查找 break。 case 6: sort3(l)。 //先調(diào)用按學(xué)號排序函數(shù)進(jìn)行排序 search2(l)。 //再調(diào)用按姓名查找函數(shù)進(jìn)行（二分）查找 break。 case 4:sort1(l)。 menu()。 print1(l)。 menu()。 printf(\n)。 //調(diào)用按房號排序函數(shù) printf(\n)。 }break。 return1()。 } else { printf(按學(xué)號排序 :\n)。 return1()。 if(==0) { printf(已無學(xué)生記錄 \n)。 case 2: sort2(l)。 //調(diào)用返回主界面 menu()。 print1(l)。 menu()。 printf(\n)。 //調(diào)用按姓名排序函數(shù) printf(\n)。 //調(diào)用主菜單函數(shù) while(f!=0) 16 { system(cls)。 t=1。//將屏幕先前顯示的內(nèi)容清理掉 create(l)。ch)。 printf(請按任意鍵開始操作 :)。 printf( *************************歡迎進(jìn)入宿舍管理查詢