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