數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-公司職工管理系統(tǒng)-資料下載頁(yè)
2024-12-15 15:59本頁(yè)面
【導(dǎo)讀】1．可從前四類(lèi)題目中,每類(lèi)選擇一個(gè)題目,共需完成四個(gè)題目,或從每五類(lèi)題目中選擇一題，2．每個(gè)題目編寫(xiě)源程序時(shí)，每個(gè)子功能定義為相應(yīng)的子函數(shù)，在主函數(shù)中調(diào)用各子函數(shù)，3．除了指定的之外，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)根據(jù)需要自行定義。4．輸入的數(shù)據(jù)由鍵盤(pán)輸入。5．分析算法的時(shí)間復(fù)雜度，要求算法的效率盡可能高。6．驗(yàn)證排序算法的穩(wěn)定性。本課程設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)、軟件工程專(zhuān)業(yè)的專(zhuān)業(yè)技術(shù)實(shí)踐課。生分析問(wèn)題解決問(wèn)題的能力。同時(shí)，在實(shí)驗(yàn)步驟規(guī)范化、程序設(shè)計(jì)方法等方面受到比較。系統(tǒng)和規(guī)范的訓(xùn)練。通過(guò)實(shí)踐設(shè)計(jì)使學(xué)生進(jìn)一步加深對(duì)程序設(shè)計(jì)的規(guī)范化及對(duì)復(fù)雜程序。認(rèn)真查找資料，分析每個(gè)題目應(yīng)選擇的數(shù)據(jù)結(jié)構(gòu)；按時(shí)到實(shí)驗(yàn)室調(diào)試程序，遵守實(shí)驗(yàn)室的規(guī)章制度，愛(ài)護(hù)設(shè)備；程序健壯性強(qiáng)，當(dāng)數(shù)據(jù)輸入錯(cuò)誤時(shí)，要進(jìn)行相應(yīng)的處理；
【正文】 13 圖 22 選擇向 w[]數(shù)組 中輸入數(shù)據(jù)并輸出，顯示菜單界面 圖 23 選擇不向 w[]數(shù)組中輸入數(shù)據(jù) 圖 24 輸入自己的添加選擇并顯示添加結(jié)果 圖 25 功能菜單 14 圖 26 輸入文件名并打開(kāi)文件將其值賦給 v[] 圖 27 將 v[]中職工信息輸出 圖 28 運(yùn)用希爾排序使元素信息有序 圖 29 順序插入一個(gè)元素 15 圖 210 刪除一個(gè)職工信息 圖 211 查閱某個(gè)職工信息 圖 212 修改某個(gè)職工的某些信息 圖 213 快速排序使職工信息按字典順序存儲(chǔ) 16 圖 214 使元素順序輸出 按 8 整個(gè)程序運(yùn)行完畢 （ 5）調(diào)試程序中遇到的問(wèn)題及解決方案 問(wèn)題 1： 在輸出時(shí)由于信息太多致使有的信息不能在輸出欄中顯示 。 問(wèn)題 2： 輸出的無(wú)用信息不能及時(shí)的清除掉 。 解決方案： 經(jīng)過(guò)查資料知道運(yùn)用 system(“pauses”)?？梢燥@示最近文件內(nèi)容，解決了第一個(gè)問(wèn)題。后有知道運(yùn)用 system(“sls”)?？梢詣h除最近輸出的內(nèi)容，解決了第二個(gè)問(wèn)題 。 思考題解析 所選擇的 思考題：試設(shè)計(jì)構(gòu)造一個(gè)哈希表的算法。哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測(cè)再散列或鏈地址法處理沖突。程序如下： include typedef struct student { int key。 char name[15]。 int chengji。 int panduan。 }student,*stude。 void creat(stude st,int n) { int i,b,key。 stude s。 s=st。 for(i=0。in。i++) s[i].panduan=0。 for(i=0。in。i++) { printf(please input the key of the %dth elemtype\n,i)。 scanf(%d,amp。key)。 b=bijiao(s,key,n)。 s[b].key=key。 printf(please input the name of the %dth elemtype\n,i)。 scanf(%s,s[b].name)。 17 printf(please input the chengji of the %dth elemtype\n,i)。 scanf(%d,amp。s[b].chengji)。 s[b].panduan=1。 } } int bijiao(stude stu,int key,int n) { int a,i=0。 do{ a=(key+i)%n。 i++。 }while(stu[a].panduan==1)。 return a。 } void print(stude stu,int n) { int i。 for(i=0。in。i++) if(stu[i].panduan==1) { printf(the key of the %dth elemtype is %d\n,i,stu[i].key)。 printf(the name of the %dth elemtype is %s\n,i,stu[i].name)。 printf(the chengji of the %dth elemtype is %d\n,i,stu[i].chengji)。 } } void main() { int a,b,c,i。 student stu[11]。 stude st。 st=stu。 printf(please input the number of the elemtypes do you need:i=11\n)。 scanf(%d,amp。i)。 creat(st,i)。 print(st,11)。 getch()。 } 程序分析： 哈希表的的構(gòu)造過(guò)程就是一個(gè)邊查找邊插入的過(guò)程。先用除留余數(shù)法算出該關(guān)鍵字的哈希地址，然后在哈希表中查找該哈希地址下是否存在其他關(guān)鍵字。若有，則再根據(jù)線性探測(cè)再散列的方法處理沖突，計(jì)算出下一個(gè) 哈希地址，繼續(xù)查找；若沒(méi)有，將該關(guān)鍵字插入到這個(gè)位置。 18 總 結(jié) 本次課程設(shè)計(jì)對(duì)我來(lái)說(shuō)應(yīng)該是最成功也最有效的一次 這次我選的使第五類(lèi)題中的第一個(gè)題，選擇這道題的原因使因?yàn)槲矣X(jué)得這十分具有現(xiàn)實(shí)意義，具有可使用性，對(duì)于以后進(jìn)入工作崗位非常的有幫助。 本程序的主要功能如下 （ 1）新增一名職工：將新增職工對(duì)象按姓名以字典方式職工管理文件中。 （ 2）刪除一名職工：從職工管理文件中刪除一名職工對(duì)象。 （ 3）查詢(xún)：從職工管理文件中查詢(xún)符合某些條件的職工。 （ 4）修改：檢索某個(gè)職工對(duì)象，對(duì)其某些屬性進(jìn)行修改。 （ 5）排序：按某種需要對(duì)職工對(duì)象文件進(jìn)行排序。 在編程中，我運(yùn)用了七個(gè)主要的子函數(shù)，一個(gè)是從文件中讀入職工信息，第二個(gè)是希爾排序，第三個(gè)是順序插入一個(gè)元素，第四個(gè)是查找某個(gè)職工的信息，第五個(gè)是輸入姓名刪除這個(gè)職工的信息。第六個(gè)是 按姓名快速排序，第七個(gè)是輸入所有職工的信息。 這次編程總體說(shuō)來(lái)遇到了非常多的困難，開(kāi)始時(shí)的確覺(jué)得應(yīng)該是非常簡(jiǎn)單的程序，在做的過(guò)程中漏洞百出，一個(gè)非常明顯的錯(cuò)誤，也是一個(gè)非常常見(jiàn)的錯(cuò)誤就是在按照姓名比較的時(shí)候經(jīng)常會(huì)出現(xiàn)只要第一個(gè)字母相同就會(huì)輸出的問(wèn)題，在費(fèi)了好大勁之后才把其 中的原因弄明白， 雖然很簡(jiǎn)單，但是讓我明白，無(wú)論多么小的一個(gè)知識(shí)點(diǎn)，只要不會(huì)，就會(huì)遇到非常大的麻煩，還有一個(gè)問(wèn)題，也在上面提到過(guò)，就是輸出的時(shí)候，由于內(nèi)容過(guò)多，致使有些內(nèi)容不可見(jiàn)，或者是前面的輸出弄亂了屏幕，使得不容易判斷，在查過(guò)書(shū)之后，發(fā)現(xiàn)用一個(gè)非常小的語(yǔ)句就能把這些問(wèn)題給解決掉。當(dāng)然了，還有一些其他的問(wèn)題，就沒(méi)有必要一一說(shuō)出來(lái)。 盡管遇到這么多麻煩，我還是非常滿(mǎn)意，因?yàn)檫@是我完全是我自己編寫(xiě)的，雖然不是很完美，但是我已經(jīng)非常盡力了。在整個(gè)編程的過(guò)程中，我也體會(huì)到了作為一個(gè)編程人員的煩惱與快樂(lè)，并且堅(jiān) 定了自己從事程序開(kāi)發(fā)這個(gè)方向的決心與信心。 我相信自己會(huì)成為一名非常優(yōu)秀的程序員。 還有的收獲就是要經(jīng)常的查找資料，善于和同學(xué)交流，這樣自己才能更快的發(fā)展。 給我的啟示就是要經(jīng)常性的編程，經(jīng)常性的看書(shū)。 本人簽字： 19 參考文獻(xiàn) ，魏榮《數(shù)據(jù)結(jié)構(gòu)》 ,機(jī)械工業(yè)出版社， 1996 年 《數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程》，清華大學(xué)出版社， 1995 年 ，朱青《數(shù)據(jù)結(jié)構(gòu)與算法》，機(jī)械工業(yè)出版社， 1996 年 ，張乃孝，楊冬青，唐世渭《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社， 1988 年 ，姜文清，郭福順《數(shù)據(jù)結(jié)構(gòu)》，大連理工大學(xué)出版社， 1989 年 《數(shù)據(jù)結(jié)構(gòu)》，人民郵電出版社， 2021 年
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1