設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2024-11-01 13:55本頁面
【導(dǎo)讀】電話號碼的查找系統(tǒng)軟件是現(xiàn)在很實用工具，隨著時代的發(fā)展，信息化得發(fā)展，理系統(tǒng)，滿足人們的需求，需要包含添加、刪除、查找、顯示、存儲、修改等操作，并具備存儲文件功能。次操作均有主函數(shù)依次調(diào)用，從基本上實現(xiàn)姓名電話地址的存儲和應(yīng)用。
【正文】 作 if(sel==0) { cout請輸入要添加的內(nèi)容 :endl。 apend()。 } else if(sel==1) { cout9 號碼查詢， 8 姓名查詢 endl。 int b。 cinb。 if(b==9) { cout請輸入電話號碼 :endl。 cin num。 cout輸出查找的信息 :endl。 find(num)。 } else if(b==8) { cout請輸入姓名 :endl。 cin name。 cout輸出查找的信息 :endl。 find2(name)。 } else printf(不合法操作！ \n)。 } else if(sel==2) { cout姓名散列結(jié)果 :endl。 list2()。 } else if(sel==3) { cout號碼散列結(jié)果 :endl。 list()。 17 } else if(sel==4) { cout列表已清空 :endl。 create()。 create2()。 } else if(sel==5) { cout通信錄已保存 :endl。 save()。 } else if(sel==6) {int c。 cout刪除信息 :endl。 cout endl。 cin c。 if(c==9) { cout請輸入號碼： endl。 cin num。 Delete(num)。 } else if(c==8) { cout請輸入姓名： endl。 cin name。 Delete1(name)。 } else cout不合法操作！ endl。 cout信息已刪除 \nendl。 } else if(sel==7) return 0。 else cout不合法操作！ endl。 } return 0。 } 18 第四章 測試與分析 測試數(shù)據(jù)選擇 姓名 地址 電話 孫陽 國慶路 18749677777 李四 幸福街 18749678888 馬天 安康大道 18749679999 測試結(jié)果分析 輸入以上測試信息、操作各項運行如下 按 2 顯示姓名散列結(jié)果 開始輸入按 0 開始 按 0 實現(xiàn)添加 19 時間復(fù)雜度：其中用戶所需的添加操作、查找操作、散列顯示、保存操作時間復(fù)雜度均為 ： O(n) = O(n) 查找操作所需的時間復(fù)雜度為 O(n) = O(n2). 清空操作時間復(fù)雜度為 O(n) = 1 如圖所示各項操作正常運行，程序整體簡單很多地方?jīng)]有考慮到為，很容易出現(xiàn)死循環(huán)，程序整體為 C++語言命令，書寫成尋較為簡潔容易發(fā)現(xiàn) 錯誤。 按 1查詢按 8姓名查詢 按 5 保存 按 7 退出程序 按 3 號碼散列結(jié)果 按 1 選 9 號碼查詢 20 總結(jié) 在今后的工作、學習中我將認真總結(jié)經(jīng)驗教訓(xùn)，努力使自己成為一名技術(shù)過硬、工作嚴謹、思維活躍的工程人員，為提高人們的生活質(zhì)量做出更大的貢獻。 程序采用 c++語言編寫，繼承 c++一貫的簡潔，程序通俗易懂，注釋也很明了，利于日后的修改。自定義函數(shù)層次清晰明了，函數(shù)的調(diào)用關(guān)系簡而易懂。操作時的步驟簡單快捷，易于操作。 由于變成使用的是 C++,相比 C 語言來說效率比較低，沒有 C 語言的運行效率高，時間復(fù)雜度較高，程序的健壯性也不好，很容易出現(xiàn)死循環(huán)，但是由于自己的知識不夠好在短時間內(nèi)得不到解決 ，就程序本身而言，包括輸入添加操作、查找操作、查看號碼和姓名的散列結(jié)果、刪除操作、清空操作、保存操作但是程序本身沒有修改操作、所以不能滿足用戶的修改操作，程序最后的選擇操作，不具有健壯性，一旦用戶輸入錯誤，就會長生死循環(huán)。 通過這這一周的課程設(shè)計認識自己對程序的無知，需要進一步的學習包括自定義函數(shù)、哈希表、以及哈希表的沖突處理方法、指針的運用也不是很靈活，有待提高。 21 心得體會 課程設(shè)計是培養(yǎng)學生綜合運用所學知識 ,發(fā)現(xiàn) ,提出 ,分析和解決實際問題 ,鍛煉實踐能力的重要環(huán)節(jié) ,是對學生實 際工作能力的具體訓(xùn)練和考察過程 .隨著科學技術(shù)發(fā)展的日新日異，當今計算機應(yīng)用在生活中可以說得是無處不在。因此作為二十一世紀的大學來說掌握計算機開發(fā)技術(shù)是十分重要的。 回顧起此次課程設(shè)計，至今我仍感慨頗多，的確，自從拿到題目到完成整個編程，從理論到實踐，在整整一個星期的日子里，可以學到很多很多的的東西，同時不僅可以鞏固了以前所學過的知識，而且學到了很多在書本上所沒有學到過的知識。通過這次課程設(shè)計使我懂得了理論與實際相結(jié)合是很重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結(jié)合起來，從理論中得出結(jié)論 ，才能真正為社會服務(wù)，從而提高自己的實際動手能力和獨立思考的能力。在設(shè)計的過程中遇到問題，這畢竟獨立做的，難免會遇到過各種各樣的問題，同時在設(shè)計的過程中發(fā)現(xiàn)了自己的不足之處，對以前所學過的知識理解得不夠深刻，掌握得不夠牢固 。 同時，對給過我?guī)椭乃型瑢W和各位指導(dǎo)老師再次表示忠心的感謝！。通過這次課程設(shè)計使我懂得了理論與實際相結(jié)合是很重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會服務(wù)，從而提高自己的實際動手能力和獨立思考的能力。 編寫的過程也是我們發(fā)現(xiàn) 錯誤的過程，畢竟我們自己專業(yè)知識掌握的不夠，在設(shè)計中走了很多彎路，剛開始是根本無從下手，不知道要干嘛，如果平時課余時間多加強對這些專業(yè)知識的學習，那么在這次課程設(shè)計中將會少走很多的彎路。 雖然 程序完成了， 但我感覺里面可能 還有很多不完善的地方， 通過這次動手設(shè)計吧我還是 希望自己以后辦事的時候要認真，仔細，考慮周全。這段時間里，我又學到了更多 C++ 程序類 知識，同時我也被提醒以后辦事的時候要認真，仔細，考慮周全。 也看到了團隊精神和互幫互助的重要性 ， 這一點會讓我 們 受益 匪淺。 22 參考文獻 [1]嚴蔚敏 吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） . 北京：清華大學計算機系列教材 . 2020 [2]皮德常 C++程序設(shè)計教程 . 北京：機械工業(yè)出版社 [3]崔淼，陳明非 .Visual C 2020 程序設(shè)計教程 .北京：機械工業(yè)出版社 . [4]譚浩強 C 程序設(shè)計（第三版） . 北京：清華大學出版社 . 2020
公司管理相關(guān)推薦
鄂ICP備17016276號-1