問題描述：

為某個單位建立一個員工通訊錄管理系統(tǒng)，可以方便查詢每一個員工的電話與地址。設計散列表存儲，設計并實現通訊錄查找系統(tǒng)。

1.基本要求

（1）每個記錄有下列數據項：電話號碼、用戶名、地址；

（2）從鍵盤輸入各記錄，分別以電話號碼為關鍵字建立散列表；

（3）采用二次探測再散列法解決沖突；

（4）查找并顯示給定電話號碼的記錄；

（5）通訊錄信息文件保存。

2.重點、難點

重點：

（1）通過實驗深入理解哈希表既是一種存儲形式，又是一種查找方法；

（2）哈希表的構造；

（3）哈希沖突方案的設計。

難點：哈希表的構造與哈希沖突方案的設計

3.作業(yè)及課外學習要求：

按照題意要求獨立進行設計，設計結束后要按要求寫出課程設計報告。

本知識點的講授和學習，可以支撐“畢業(yè)要求4研究”中的“指標點4.1能夠運用科學的研究方法對復雜軟件工程問題進行需求分析研究；指標點4.2熟悉復雜軟件系統(tǒng)的開發(fā)和應用環(huán)境，研究制定合理的軟件設計與開發(fā)方案。指標點4.3能夠對原型驗證方法進行研究與分析，合理驗證軟件系統(tǒng)”的指標達成度進行評估。使學生在解決具體問題的過程中，能夠靈活熟練地選擇合適的數據結構及設計有效的算法，從而加深對常用數據結構的理解，強化學生的邏輯思維能力和動手能力，鞏固良好的編程習慣，掌握工程軟件設計的基本方法，為后續(xù)課程的學習打下堅實基礎。

4.代碼：

寫在最后：對于準備學習C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內功）不妨從現在開始！

微信公眾號：C語言編程學習基地

C語言零基礎入門教程（83集全）

整理分享（多年學習的源碼、項目實戰(zhàn)視頻、項目筆記，基礎入門教程）

歡迎轉行和學習編程的伙伴，利用更多的資料學習成長比自己琢磨更快哦！

編程學習書籍分享：

粉絲編程交流：