【正文】 n:)。 scanf(%c,amp。ch)。 system(cls)。 if(ch==39。y39。) Delete(l)。 else system(cls)。 } 算法 分析 本算法需要注意以下問題： ① 刪除第 i 個(gè)元素 ， i 的取值為 1=i=n，否則第 i 個(gè)元素部存在，因此要檢 查位置的有效性。 23 ② 當(dāng)表空時(shí)不能做刪除操作 ③ 刪除 ai 之后，該數(shù)據(jù)已經(jīng)不存在，如果需要，先取出 ai，在操作。 該算法時(shí)間主要消耗在移動(dòng)表中元素上，刪除第 i 個(gè)元素時(shí)，其后面的元素 ai+1an 都要像前移動(dòng)一位，共移動(dòng)了 n1 個(gè)元素，所以平均移動(dòng)數(shù)據(jù)元素的次數(shù)： E（ de） =?? ?ni npi1 )1( 在等概率的情況下， pi=1/n,則： E（ de） =?? ?ni npi1 )1(=n1 ??? ?11 )(ni inpi= 21?n 這說明順序表上作刪除運(yùn)算時(shí)大約需要移動(dòng)表中一半的元素，顯然該算法的時(shí)間復(fù)雜度為 O（ n） 五 、 程序組裝 調(diào)試分析 首先，運(yùn)行程序進(jìn)入“歡迎進(jìn)入宿舍管理查詢系統(tǒng)”界面，然后進(jìn)入線性表創(chuàng)建界面中，輸入學(xué)生的信息，創(chuàng)建好學(xué)生信息以后單擊“ n”鍵則進(jìn)入操作界面（主界面），然后可按鍵進(jìn)行操作。 單擊數(shù)字鍵“ 1”，則為按姓名排序 單擊數(shù)字鍵“ 2”，則為按學(xué)號(hào)排序 單擊數(shù)字鍵“ 3”，則為按房號(hào)排序 單 擊數(shù)字鍵“ 4”，則為按姓名查找 單擊數(shù)字鍵“ 5”，則為按學(xué)號(hào)查找 單擊數(shù)字鍵“ 6”，則為按學(xué)號(hào)查找 單擊數(shù)字鍵“ 7”，則為按學(xué)號(hào)插入 單擊數(shù)字鍵“ 8”，則為按學(xué)號(hào)刪除 系統(tǒng)中有如下關(guān)鍵詞： ?當(dāng)輸入的數(shù)字鍵為 0 時(shí)，退出操作； ?請輸入數(shù)字鍵 (1~8 為操作鍵 )； 24 ?請按任意鍵進(jìn)入主界面。 ： 開始錄入的數(shù)據(jù) 姓名 學(xué)號(hào) 房間號(hào) 袁興才 2021331 632 耿粉團(tuán) 2021340 623 曉梅 2021336 622 插入的數(shù)據(jù)： 姓名 學(xué)號(hào) 房間號(hào) 飄逸 2021629 629 查找的數(shù)據(jù)： 飄逸（按姓名） 2021629（按學(xué)號(hào)） 629（按房間號(hào)） 刪除的數(shù)據(jù)： 622（按學(xué)號(hào)） 測試輸出結(jié)果（以運(yùn)行結(jié)果圖表示）： 歡迎界面： 按任意鍵進(jìn)入線性表的創(chuàng)建界面 ： 25 輸入數(shù)據(jù)，開始創(chuàng)建： 請按鍵選擇操作： 按姓名排序： 26 按學(xué)號(hào)排序： 按房號(hào)排序： 插入后顯示： 27 按姓名查找： 按學(xué)號(hào)查找： 按房號(hào)查找： 28 進(jìn)入刪除功能 、 刪除數(shù)據(jù)后顯示剩余的學(xué)生信息 退出（數(shù)字為零時(shí)退出）： 29 ①為了避免繁瑣、改進(jìn)算法，在一些函數(shù)中調(diào)用了其它的函數(shù)。如：在按（姓名、學(xué)號(hào)、房號(hào)）查找中都調(diào)用了 panduan1() 和panduan2()函數(shù)。 ②在插入和刪除模塊中，顯示學(xué)生的信息的下面總是有主界面，經(jīng)過調(diào)試，運(yùn)用 system(cls)函數(shù)清屏后，顯示的只有學(xué)生的信息了，再按鍵即可返回主界面。 ③本程序多次運(yùn)用了 disp()、 menu()、 system(cls)、fflush(stdin)等函數(shù)，經(jīng)過多次調(diào)試，已經(jīng)很好的控制了顯示的學(xué)生信息與主界面的轉(zhuǎn)換。 30 六、 總結(jié) 通過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我學(xué)到了很多，我充分利用了這五天的時(shí)間，認(rèn)真、獨(dú)立的完成了作業(yè)。我 覺得很滿足，也很有成就感，許多曾經(jīng)自己不知道的知識(shí)，現(xiàn)在知道了并能熟練的掌握了一些，比如：（ 1）一個(gè)函數(shù)既能調(diào)用它本身也能調(diào)用其它函數(shù)； （ 2）如 fflush(stdin) 函數(shù)，它的功能是清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)；如 system(cls)函數(shù)，它的功能是將屏幕先前顯示的內(nèi)容清理掉 （ 3）我以前不知道 scanf()和 gets()輸入函數(shù)的不同之處，通過編程，調(diào)試，我明白了當(dāng) scanf()輸入字符串時(shí)不能帶空格，否則不能輸出后面的字符，而 gets()能輸入帶空格的字符串。 在編程與調(diào)試過程中 我遇到了許多問題，具體問題如下： （ 1）以前不知道怎么把各個(gè)函數(shù)編排在一起，不能形成一個(gè)總體模 31 塊，現(xiàn)在經(jīng)過實(shí)踐與調(diào)試，已經(jīng)能組裝好各個(gè)函數(shù)模塊，使它們實(shí)現(xiàn)各自的功能。 （ 2）在寫 mian、 menu()、 Delete 功能函數(shù)時(shí)，很繁瑣。 C++中的函數(shù)模板能解決這個(gè)問題，但對(duì)于 C++我還是個(gè)初學(xué)者，現(xiàn)在還不懂得如何去運(yùn)用它，所以還不能對(duì)此程序作進(jìn)一步修改，但我相信，不用多久，這個(gè)問題我一定能夠解決。 七、 結(jié)束語 終于，一個(gè)星期的課程設(shè)計(jì)完工了?，F(xiàn)在回想起來，那努力奮斗的情形仍歷歷在目。我們傾注的汗水得到了 回報(bào)，一個(gè)星期的時(shí)間里，我們受益匪淺。 通過本次課程設(shè)計(jì)，使我對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的課程，為了學(xué)好這門課程，必須在掌握理論知識(shí)的同時(shí)，加強(qiáng)上機(jī)實(shí)踐。一個(gè)人的力量是有限的，要想把課程設(shè)計(jì)做的更好，就要學(xué)會(huì)參考一定的資料，吸取別人的經(jīng)驗(yàn)，讓自己和別人的思想有機(jī)的結(jié)合起來，得出屬于你自己的靈感。 程序的編寫需要有耐心，有些事情看起來很復(fù)雜，但問題需要一點(diǎn)一 點(diǎn)去解決，分析問題，把問題一個(gè)一個(gè)劃分，劃分成小塊以后就逐個(gè)去解決。再總體解決大的問題。這樣做起來不僅有條理也 使問題得到了輕松的解決。 在這個(gè)過程中，我也曾經(jīng)因?yàn)閷?shí)踐經(jīng)驗(yàn)的缺乏失落過，也曾經(jīng)仿真成功而熱情高漲。 生活 就是這樣 ，汗水預(yù)示著結(jié)果也見證著收獲。勞動(dòng)是人類生存生活永恒不變的話題。雖然這只是一次的極簡單的課程制作，可是平心而論，也耗費(fèi)了我不少的心血，這就讓我不得不佩服開發(fā)技術(shù) 的 前輩，才意識(shí)到老一輩對(duì)我們社會(huì)的付出，為了人們的生活更美好，他們?yōu)槲覀兩鐣?huì)所付出多少心血??！ 對(duì)我而言，知識(shí)上的收獲重要，精神上的豐收更加可喜。讓我知道了學(xué)無止 32 境的道理。我們每一個(gè)人永遠(yuǎn)不能滿足于現(xiàn)有的成就，人生就像在爬山，一座山峰的后面 還有更高的山峰在等著你。挫折是一份財(cái)富，經(jīng)歷是一份擁有。這次課程設(shè)計(jì)必將成為我人生旅途上一個(gè)非常美好的回憶！ 通過這次的課程設(shè)計(jì)我對(duì)于專業(yè)課的學(xué)習(xí)有了更加深刻的認(rèn)識(shí)，以為現(xiàn)在學(xué)的知識(shí)用不上就加以怠慢，等到想用的時(shí)候卻發(fā)現(xiàn)自己的學(xué)習(xí)原來是那么的不扎實(shí)。以后努力學(xué)好每門專業(yè)課，讓自己擁有更多的知識(shí)，解決更多的問題，完成自己的夢想！ 最后， 衷心的 感謝 王老師 對(duì)我們的精心的教導(dǎo)，老師您辛苦??！ 八、 參考文獻(xiàn) 1. 《數(shù)據(jù)結(jié)構(gòu)》 王震江 等 編著 , 云南大學(xué)出版社。 2. 《數(shù)據(jù)結(jié)構(gòu)》（ C 語言版），嚴(yán)蔚敏等，清華大學(xué)出版社 ,1993 3. 《數(shù)據(jù)結(jié)構(gòu)題集》，嚴(yán)蔚敏等，清華大學(xué)出版社 ,1995 4. 《數(shù)據(jù)結(jié)構(gòu)》，許卓群等，高等教育出版社 5.《數(shù)據(jù)結(jié)構(gòu)（ C 語言版）習(xí)題與解析》 ,李春葆主編 ,清華大學(xué)出版社。 6.《 Data Structure with C++》， William Ford， William Topp， 清華大學(xué)出版社 Prentice Hall 出版 ,1996［ 6］還有部分資料來源于互聯(lián)網(wǎng)。