【正文】 7）保存界面 文件截圖：：、查詢、修改、保存等功能時(shí)，以查詢?yōu)槔?，輸入名字按回車后，雖然會(huì)顯示該人的所有記錄，但是顯示后，它馬上自動(dòng)消失了，還沒來得及等我看內(nèi)容。因此，向別人請(qǐng)教后，在一些地方加入了system(“pause”)。這個(gè)語言，用來對(duì)某項(xiàng)操作完成后進(jìn)行暫停。但在最初，每次進(jìn)行一項(xiàng)操作，運(yùn)行窗口里的內(nèi)容會(huì)一直保留著，感覺很雜亂，如下圖（添加后，進(jìn)行顯示操作）：之后，我去網(wǎng)上尋求解決辦法，知道可以使用system(“cls”)。這一語句可以解決這個(gè)問題，最后，修改成功。5總結(jié)這次的程序?qū)嵲O(shè)計(jì)實(shí)驗(yàn)是對(duì)我們進(jìn)入大學(xué)以來學(xué)習(xí)程序設(shè)計(jì)語言結(jié)果的一次大檢驗(yàn)。自己動(dòng)手，自己發(fā)現(xiàn)和解決問題。發(fā)現(xiàn)了自己的許多不足。平時(shí)沒有掌握好的知識(shí)在這次實(shí)驗(yàn)中徹底暴露出來，經(jīng)過不斷思考，不斷查閱資料和上機(jī)運(yùn)行，解決其中大部分問題，當(dāng)然還存在一些問題沒有解決。我相信在以后的學(xué)習(xí)能夠解決好它們。但是，收獲還是不小的，我不僅對(duì)C的操作有了進(jìn)一步的掌握，還了解到了程序設(shè)計(jì)的書寫風(fēng)格及其注釋的格式。當(dāng)我選擇通訊錄這個(gè)題目時(shí)，一開始想運(yùn)用大量鏈表及指針來完成，但是在慢慢琢磨之后，覺得這個(gè)不一定要用鏈表，于是改變了編程思路。當(dāng)然還有不少文件的讀寫問題，不過還是通過不斷測(cè)試之后順利解決了。另外一點(diǎn)要說的就是這個(gè)程序用了很多的循環(huán)，因此對(duì)于循環(huán)的控制要十分小心，有時(shí)while和dowhile的區(qū)別也是十分重要的。還有一點(diǎn)體會(huì)就是，書上和老師教的內(nèi)容是有限的，我們需要不斷地靠自己去學(xué)習(xí)，向他人請(qǐng)教，了解和掌握更多的知識(shí)，這樣我們才能編出更好的C程序?？傮w來說，這次C語言程序設(shè)計(jì)實(shí)驗(yàn)還是比較成功的，雖然最終程序還存在一些不足，但能取得這樣的成績(jī)我還是比較高興的。最后，要感謝學(xué)校為我們提供這次實(shí)驗(yàn)機(jī)會(huì)，也要感謝老師的教導(dǎo)和好心人對(duì)我的幫助與支持。參考文獻(xiàn)[1]譚浩強(qiáng)，張基溫。C語言程序設(shè)計(jì)教程。第三版。北京：高等教育出版社，2006 [2]譚浩強(qiáng)，張基溫。C語言習(xí)題集與上機(jī)指導(dǎo)。第三版。北京：高等教育出版社，2006 [3]譚浩強(qiáng)。C程序設(shè)計(jì)（第三版）。北京：清華大學(xué)，2005 [4]譚浩強(qiáng)。C程序設(shè)計(jì)（第二版）。北京：清華大學(xué)，1999 [5]林建秋，韓靜萍，【M】.電子工業(yè)出版社，2004.[6]【M】.清華大學(xué)出版社，2006.[7]，2005.[8]，2005.[9]，2004.[10]蘇小紅，【M】.電子工業(yè)出版社，謝在這里我要感謝楊書鴻老師，她對(duì)我進(jìn)行了無私的指導(dǎo)和幫助，不厭其煩的幫助進(jìn)行論文的修改和改進(jìn)。另外，在校圖書館查找資料的時(shí)候，圖書館的老師也給我提供了很多方面的支持與幫助。在此向幫助和指導(dǎo)過我的各位老師表示最中心的感謝！感謝這篇論文所涉及到的各位學(xué)者，如果沒有各位學(xué)者的研究成果的幫助和啟發(fā)，我將很難完成本篇論文的寫作。感謝我的同學(xué)和朋友，在我寫論文的過程中給予我很多素材，還在論文的撰寫和排版等過程中提供熱情的幫助。由于我的學(xué)術(shù)水平有限，所寫論文難免有不足之處，懇請(qǐng)各位老師和學(xué)友批評(píng)和指正！第四篇：軟件工程 通訊錄查詢系統(tǒng)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告計(jì)算機(jī)學(xué)院 軟件工程專業(yè)題目: 通信錄查詢系統(tǒng)（查找應(yīng)用）班級(jí)：軟件102班 第11組組長(zhǎng)：姓名：李偉學(xué)號(hào)：1006550222 組員：姓名：李呢學(xué)號(hào)：1006550219 姓名：李強(qiáng)學(xué)號(hào)：1006550221指導(dǎo)老師：xxx日期：2011 年 12月 30日程序設(shè)計(jì)書目錄一、程序設(shè)計(jì)目標(biāo)二、問題描述三、需求分析（說明課程設(shè)計(jì)的任務(wù)）四、概要設(shè)計(jì)（說明課程設(shè)計(jì)中用到的抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的調(diào)用關(guān)系等）五、詳細(xì)設(shè)計(jì)（實(shí)現(xiàn)程序模塊的具體算法）六、軟件說明書（給出軟件應(yīng)如何使用，使用時(shí)的注意事項(xiàng)）七、源程序清單（要求400行以上，要有注釋說明）八、測(cè)試報(bào)告（調(diào)試過程中遇到的問題及解決方法，并列出測(cè)試結(jié)果，包括輸入和輸出）九、課程設(shè)計(jì)總結(jié)一、程序設(shè)計(jì)目標(biāo)通過本次課設(shè)進(jìn)一步的了解哈希表函數(shù)及哈希表等有關(guān)概念，2 掌握哈希表查找的過程及方法。復(fù)習(xí)鞏固大一時(shí)期學(xué)過的c語言知識(shí)。進(jìn)一步加深對(duì)c語言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)等基礎(chǔ)技能的理解和掌握。讓我們有一個(gè)既動(dòng)手又動(dòng)腦，獨(dú)立實(shí)踐的機(jī)會(huì)，可以讓我們將課本上的理論知識(shí)和實(shí)際郵寄的結(jié)合起來，鍛煉我們的分析解決實(shí)際問題的能力。提高我們實(shí)踐編程能力。通過本項(xiàng)課程設(shè)計(jì)，掌握工程軟件設(shè)計(jì)的基本方法，強(qiáng)化上機(jī)動(dòng)手編程能力，闖過理論與實(shí)踐相 結(jié)合的難關(guān)！更加了解了c語言的好處和其可用性！同時(shí)增加了同學(xué)之間的團(tuán)隊(duì)合作精神！更加也體會(huì)到以后在工作中團(tuán)隊(duì)合作的重要性和必要性！通過C語言課程設(shè)計(jì)，使學(xué)生了解高級(jí)程序設(shè)計(jì)語言的結(jié)構(gòu)，掌握基本的程序設(shè)計(jì)過程和技巧，掌握基本的分析問題和利用計(jì)算機(jī)求解問題的能力，具備初步的高級(jí)語言程序設(shè)計(jì)能力。為后續(xù)各門計(jì)算機(jī)課程的學(xué)習(xí)和畢業(yè)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。二、問題描述設(shè)計(jì)散列表實(shí)現(xiàn)通訊錄查找系統(tǒng)。(1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；(2)從鍵盤輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表；(3)采用二次探測(cè)再散列法解決沖突；(4)查找并顯示給定電話號(hào)碼的記錄；(5)通訊錄信息文件保存；(6)要求人機(jī)界面友好，使用圖形化界面；三、需求分析：用戶有一個(gè)電話號(hào)碼，但不知道此電話號(hào)碼是誰的，則需要輸入號(hào)碼來查詢?cè)撎?hào)碼是不是此通訊錄中已記錄的人的 號(hào)碼，若是即顯示該號(hào)碼及姓名、所在地，若不是則顯示“無記錄”。進(jìn)入主菜單界面，輸入4，進(jìn)入通訊錄查詢模塊。輸入你想要搜索通訊人的電話號(hào)碼。屏幕輸出所搜通訊人的先關(guān)信息。：若要向通訊錄中添加新號(hào)碼，也分兩種情況：1若該通訊錄是新的，既沒有任何通訊記錄的，則直接往里添加，需先輸入姓名，隨即輸入號(hào)碼和所在地，用于存儲(chǔ)。2若通訊錄不是空的，再添加新號(hào)碼時(shí)則需在最后一個(gè)號(hào)碼后面進(jìn)行添加（輸入姓名、電話號(hào)碼及所在地），以此類推。進(jìn)入主菜單，輸入1，進(jìn)入通訊錄信息添加模塊。按照要求依次輸入姓名、電話號(hào)碼、住址。：若要對(duì)通訊錄中的內(nèi)容進(jìn)行刪除： 然后輸入所要?jiǎng)h除的號(hào)碼進(jìn)行刪除刪除成功。出現(xiàn)提示信息。按任意鍵回到主菜單。四、概要設(shè)計(jì)對(duì)功能鍵相對(duì)應(yīng)的函數(shù)分別對(duì)各個(gè)函數(shù)在程序中進(jìn)行定義如下：void Menu()void Create()void Append()void CreateHash()void Find()void Delete()void Alter()void List()void Save()void Load()然后根據(jù)各功能鍵的選擇主函數(shù)分別調(diào)用功能鍵相對(duì)應(yīng) 4 的函數(shù)來實(shí)現(xiàn)通訊錄的查詢系統(tǒng)。五、詳細(xì)設(shè)計(jì)定義結(jié)構(gòu)體變量typedef struct people //記錄 { NA name。NA tel。//關(guān)鍵字NA add。}Record。//查找表中記錄類型typedef struct //建立哈希表 { Record *elem[HASHSIZE]。//數(shù)據(jù)元素存儲(chǔ)基址 int count。//當(dāng)前數(shù)據(jù)元素個(gè)數(shù) int size。//當(dāng)前容量 }HashTable。定義顯示函數(shù) void Menu()定義建立時(shí)間的函數(shù) void benGetTime()定義創(chuàng)建新的通訊錄并添加信息的函數(shù)void Create(Record* a)定義關(guān)鍵字比較函數(shù)Status eq(NA x,NA y)定義添加信息函數(shù)void Append(Record* a)定義顯示通訊錄中所有信息函數(shù)void List(Record* a)定義哈希函數(shù)int Hash(NA str)定義沖突處理函數(shù)Status collision(int p,int amp。c)定義建立散列表的函數(shù)void CreateHash(HashTable* H,Record* a)1定義通訊錄查找的函數(shù)void Find(HashTable* H,int amp。c)1定義修改信息的函數(shù)void Alter(HashTable* H,int amp。c)1定義刪除信息的函數(shù)void Delete(HashTable* H,int amp。c)1定義保存信息到指定文件的函數(shù)void Save(HashTable* H)1定義從指定文件中讀取信息的函數(shù)void Load()1定義主函數(shù)int main(int argc, char* argv[]){ system(“color FO”)。system(“CLS”)。int c,flag=1。HashTable *H。H=(HashTable*)malloc(LEN)。for(int i=0。ielem[i]=NULL。Hsize=HASHSIZE。Hcount=0。Record a[MAXSIZE]。donghua()。while(1){ face()。printf(“請(qǐng)輸入一個(gè)任務(wù)選項(xiàng)”)。printf(“n”)。int num。scanf(“%d”,amp。num)。getchar()。switch(num){ case 1:Create(a)。break。case 2:Append(a)。break。case 3:CreateHash(H,a)。break。case 4:c=0。Find(H,c)。break。case 5:c=0。Delete(H,c)。break。case 6:c=0。Alter(H,c)。break。case 7:List(a)。break。case 8:Save(H)。break。case 9:Load()。break。case 0:Quit()。return 0。break。case 10:。break。default: printf(“你輸錯(cuò)了，請(qǐng)重新輸入!”)。printf(“n”)。}system(“CLS”)。} return 0。}六、軟件說明書雙擊程序，程序運(yùn)行后，進(jìn)入通信錄查詢系統(tǒng)菜單的操作界面，然后采用鍵盤進(jìn)行操作。各功能鍵的選擇如下:創(chuàng)建新的通訊錄并寫入新的信息添加某人的信息以電話號(hào)碼建立散列表查找并顯示給定電話號(hào)碼的記錄刪除某人的信息修改某人的信息顯示通訊錄中所有記錄保存通訊錄所有記錄到指定文件從指定文件中讀取通訊錄中的記錄 0、退出選單選擇1，建立新的通訊錄，通訊錄創(chuàng)建成功，按Enter鍵進(jìn)入添加信息界面，界面會(huì)出現(xiàn)根據(jù)系統(tǒng)提示進(jìn)行相應(yīng)的添寫，添加成功之后，按Enter鍵返回主菜單。選擇2，在通訊錄的末尾寫入新的信息，與上訴添加信息操作相同。同樣按Enter鍵返回主菜單。選擇3，會(huì)立即調(diào)用沖突處理函數(shù)以及建立散列表，界面上會(huì)顯示沖突次數(shù)，哈希表容量和當(dāng)前儲(chǔ)存記錄的個(gè)數(shù)，按Enter鍵返回主菜單。3功能鍵必須在6功能鍵之前選擇，才能使6功能鍵派上用場(chǎng)。選擇4，查找某人信息，寫入查找的電話號(hào)碼，如果通訊錄中有則會(huì)出現(xiàn)查找成功否則出現(xiàn)此人不存在，查找不成功。按Enter鍵返回主菜單。選擇5，刪除某人信息，寫入刪除的電話號(hào)碼，如果通訊錄中有則會(huì)出現(xiàn)刪除成功否則出現(xiàn)此人不存在，刪除不成功。按Enter鍵返回主菜單。選擇6，修改某人信息，寫入修改的電話號(hào)碼，通過查找函數(shù)找到要修改的信息，在對(duì)找的的信息進(jìn)行修改，如果通訊錄中 有則會(huì)出現(xiàn)原信息讓用戶輸入修改后的信息，根據(jù)系統(tǒng)的提示輸入修改后的信息，按Enter鍵會(huì)出現(xiàn)修改成功，否則出現(xiàn)此人不存在，修改不成功。按Enter鍵返回主菜單。選擇7，界面會(huì)輸出全部成員的信息。按Enter鍵返回主菜單。選擇8，利用存盤函數(shù)保存數(shù)據(jù)到指定文件，界面會(huì)出現(xiàn)保存成功，按Enter鍵返回主菜單。選擇9，載入存儲(chǔ)過的電話、姓名、地址，界面會(huì)出現(xiàn)指定文件所存儲(chǔ)的所有信息。按Enter鍵返回主菜單。選擇0，顯示再見，按Enter鍵退出系統(tǒng)。七、源程序清單include include include include include include using namespace std。define MAXSIZE 20 //電話薄記錄數(shù)量 define MAX_SIZE 20 //人名的最大長(zhǎng)度 define HASHSIZE 60 //定義表長(zhǎng) define SUCCESS 1 define UNSUCCESS1 define LEN sizeof(HashTable)//為建立的對(duì)象定義長(zhǎng)度 typedef int Status。//為現(xiàn)有類型添加一個(gè)同義字 typedef char NA[MAX_SIZE]。// typedef 掩飾數(shù)組類型 static int m=0。typedef struct people //記錄 { NA name。NA tel。//關(guān)鍵字 NA add。}Record。//查找表中記錄類型typedef struct //建立哈希表{ Record *elem[HASHSIZE]。//數(shù)據(jù)元素存儲(chǔ)基址 int count。//當(dāng)前數(shù)據(jù)元素個(gè)數(shù) int size。//當(dāng)前容量 }HashTable。int i。void Menu(){ printf(“n”)。printf(“ ttt ―――――― ttt n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。printf(“ ttt―――――― n”)。printf(“ ttt丨丨 n”)。pr