【正文】 [i].,[i].,} void search_rh(Sqlist L){int hour。printf(”請輸入你所要求的最scanf(“%d”,amp。hour)。printf(“此航班的航班號，起點 } } [i].price)。* * * * * * * * * * * * * ** * * * * * * * * * * * * * * *n”)。printf(“* *n”)。printf(“* * * * * * * * * ** * * * * * * * * * * * * * ** * * * * * * * * * * * * * * *n”)。scanf(“%d”,amp。i)。switch(i){case 晚時間：“)。終點，班期，起飛時間，到達時間，票價：n”)。if([i].=0。i){1:search_key(L)。break。2數(shù)據(jù)結構課程設計航班信息查詢與檢索系統(tǒng)n“)。} else { } printf(”查找不成功。i。if(i==0){char c[20]。printf(“輸入修改后的scanf(”%s“,c)。內容：”)。strcpy([i].sche,c)。printf(“修改成功！n”)。}break。{int a,b。printf(“輸入修改后的int opt。printf(”選擇修改對象：“)。scanf(”%d“,amp。opt)。switch(opt){ case 1:printf(”修改成功！n“)。printf(”修改成功！n“)。{char a[10]。printf(”輸入修改后的scanf(“%s”,a)。case 4:內容：“)。char b[20]。printf(”請輸入修改后scanf(“%s”,b)。scanf(“%d:%d”,amp。a,amp。b)。[i].=a。[i].=b。printf(“修改成功！n”)。航班號：“)。}break。{int a,b。printf(”輸入修改后的strcpy([i].key,a)。}break。{case 5: case 2:內容：“)。scanf(”%d:%d“,amp。a,amp。b)。[i].=a。[i].=b。printf(”修改成功！n“)。的內容：”)。strcpy([i].sted,b)。}break。}break。{int a。case 6: case 3:4數(shù)據(jù)結構課程設計航班信息查詢與檢索系統(tǒng)*n“)。printf(”* * * * * * * * * * * * * * * * * * * * * * * * *n“)。printf(”請輸入選項n“)。scanf(”%d“,amp。ch)。switch(ch){case 1:SaveList(L)。break。case 2:ReadList(L)。break。[i].sche,amp。[i].，amp。[i].,amp。[i].,amp。[i].,amp。}void delet_Sq1(Sqlist amp。L){char n[10]。int i,j。printf(”請輸入您要刪除的航scanf(“%s”,n)。if(==0){printf(“沒有選項！n”)。for(i=0。i++。ane[i].price)。case 0:printf(“退出！n”)。break。}void Initlist(Sqlist amp。L)//插入存儲 {“)。容：”)。價n“)。scanf(”%s%s%s%d:%d%d:%d%d“,[i].key,[i].sted, for(i=0。i班期起飛時間到達時間票scanf(”%d“,amp。n)。=0。=(Plane if(!)exit(0)。printf(”請輸入順序表中的內int i,n。printf(“輸入表中航班的數(shù)量：} }while(ch!=0)。班號：”)。if(strcmp([i].key,n)==0){printf(“所刪除的班機*)malloc((n+10000)*sizeof(Plane))。的信息：n”)。printf(“n航班號起點終點printf(”%s %s %s %d:%d %d:%d %dn“,[i].key,[i].sted，[i].sche,[i].,[i].,[i].,[i].,[i].price)。6數(shù)據(jù)結構課程設計航班信息查詢與檢索系統(tǒng)n”)。} printf(“無法打開文件！}}while(opt!=0)。void insert_Sq(Sqlist amp。L){ 數(shù)量價n”)。for(i=0。iprintf(“* * * * * * * * * * *scanf(”%s%s%s%d:%d%d:%d%d“,amp。[].key,amp。[].sted，amp。[].sche,amp。[{int a=get_Sq(L)。printf(”請輸入要添加班機的scanf(“%d”,amp。n)。printf(“請輸入要添加的班機printf(”n航班號起點終點int i,n。//n表示添加的fprintf(fp,“航班號：%sn起點站：%s終點站：%sn班期：%dn起飛時間：%d:%d到達時間：%d:%dn價格：%dnn”, ,n“)。} void delet_Sq(Sqlist amp。L){int opt。do { fclose(fp)。printf(”保存刪除的信息成功。n,)。數(shù)量：“)。信息：n”)。班期起飛時間到達時間票* * * * * * * * * *n“)。printf(”* printf(“* * * * * * * * * * printf(”輸入你的選擇：“)。*n”)。* * * * * * * * * * *n“)。scanf(”%d“,amp。opt)。switch(opt){case 1:delet_Sq1(L)。break。case 2:delet_Sq2(L)。break。case 0:printf(”退出。}].,amp。[].，amp。[].,amp。e[].,amp。[].price)。}void handle(Sqlist amp。L){}++。n)。break。第四篇：數(shù)據(jù)結構課程設計報告《數(shù)據(jù)結構》課程設計哈希表實現(xiàn)電話號碼查詢系統(tǒng)一目的利用《數(shù)據(jù)結構》課程的相關知識完成一個具有一定難度的綜合設計題目，利用C/C++語言進行程序設計，并規(guī)范地完成課程設計報告。通過課程設計，鞏固和加深對線性表、棧、隊列、字符串、樹、圖、查找、排序等理論知識的理解；掌握現(xiàn)實復雜問題的分析建模和解決方法（包括問題描述、系統(tǒng)分析、設計建模、代碼實現(xiàn)、結果分析等）；提高利用計算機分析解決綜合性實際問題的基本能力。二需求分析程序的功能1)讀取數(shù)據(jù)① 讀取原電話本存儲的電話信息。② 讀取系統(tǒng)隨機新建電話本存儲的電話信息。2)查找信息① 根據(jù)電話號碼查詢用戶信息。② 根據(jù)姓名查詢用戶信息。3)存儲信息查詢無記錄的結果存入記錄文檔。輸出形式1)數(shù)據(jù)文件“”存放原始電話號碼數(shù)據(jù)。2)數(shù)據(jù)文件“”存放有系統(tǒng)隨機生成的電話號碼文件。3)數(shù)據(jù)文件“”存放未查找到的電話信息。4)查找到相關信息時顯示姓名、地址、電話號碼。初步測試計劃1)從數(shù)據(jù)文件“”中讀入各項記錄，或由系統(tǒng)隨機產(chǎn)生各記錄，并且把記錄保存到“”中。2)分別采用偽隨機探測再散列法和再哈希法解決沖突。3)根據(jù)姓名查找時顯示給定姓名用戶的記錄。4)根據(jù)電話號碼查找時顯示給定電話號碼的用戶記錄。xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 1《數(shù)據(jù)結構》課程設計5)。6)系統(tǒng)以菜單界面工作，運行界面友好，演示程序以用戶和計算機的對話方式進行。三概要設計子函數(shù)功能int Collision_Random(int key,int i)//偽隨機數(shù)探量觀測再散列法處理沖突void Init_HashTable_by_name(string name,string phone,string address)//以姓名為關鍵字建立哈希表int Collision_Rehash(int key,string str)//再哈希法處理沖突void Init_HashTable_by_phone(string name,string phone,string address)//以電話號碼為關鍵字建立哈希表 void Outfile(string name,int key)//在沒有找到時輸出未找到的記錄， void Outhash(int key)//輸出哈希表中的記錄 void Rafile()//隨機生成數(shù)據(jù)， void Init_HashTable(char*fname,int n)//建立哈希表int Search_by_name(string name)//根據(jù)姓名查找哈希表中的記錄 int Search_by_phone(string phone)//根據(jù)電話號碼查找哈希表中的記錄xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 2《數(shù)據(jù)結構》課程設計函數(shù)調用圖main()Refile()inithashtable()inithashtablebyname()inithashtablebyphone()Seachbyname()Seachbyphone()Coiiisionrandom()Collisionrehash()Outhash()xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 3《數(shù)據(jù)結構》課程設計四詳細設計主函數(shù)流程圖開始選擇數(shù)據(jù)來源21建“”選擇查找方式12姓名查找電話號碼查找12021輸入姓名顯示哈希表0顯示哈希表輸入電話號碼無此記錄顯示信息無此記錄顯示信息0寫入“”寫入“”結束“偽隨機探測再散列處理沖突”偽代碼若對應位置上已經(jīng)存在其他數(shù)據(jù)，則新的關鍵字=（原關鍵字+偽隨機數(shù)）%哈希表長。若新的位置上也存在其他數(shù)據(jù)，則用偽隨機序列的下一個數(shù)求新的關鍵字，直到找到合適的位置?！霸俟７ㄌ幚頉_突”偽代碼用“折疊法”將電話號碼的ASCII碼值定義為關鍵字，分別為前四位、中四位、后三位。再用“除留余數(shù)法”求的新的關鍵字=原關鍵字%哈希表長。xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6《數(shù)據(jù)結構》課程設計“以姓名為關鍵字建立哈希表”偽代碼用“除留余數(shù)法”將姓名的ASCII碼值定義為關鍵字。若對應位置上存在其他數(shù)據(jù)，則調用偽隨機處理沖突，然后將數(shù)據(jù)存入哈希表?！耙噪娫捥柎a為關鍵字建立哈希表”偽代碼用“除留余數(shù)法”將電話號碼的ASCII碼值定義為關鍵字。若對應位置上存在其他數(shù)據(jù)，則調用再哈希處理沖突。然后將數(shù)據(jù)存入哈希表。五調試分析程序的關鍵是掌握文件的相關操作、哈希函數(shù)的創(chuàng)建和運用、偽隨機法處理沖突、再哈希法處理沖突等。在編程的過程中，出現(xiàn)了很多問題，如文件無法正常打開、程序進入死循環(huán)、無法實現(xiàn)文件的寫入操作、忘了添加頭文件等錯誤。修改后程序運行正確。創(chuàng)建“”內容用子函數(shù)來實現(xiàn)，但是原數(shù)據(jù)是從“”文件中讀取的，剛開始不知道怎樣實現(xiàn)二者之間的選擇，在同學和參考書的幫助下終于得到解決。關于偽隨機和再哈希的相關內容覺得很難懂，看了很久參考書才有所了解六測試結果根據(jù)姓名查找1)姓名查找成功2)姓名查找失敗xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 5《數(shù)據(jù)結構》課程設計3)哈希表xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 6《數(shù)據(jù)結構》課程設計根據(jù)電話號碼查找1)電話號碼輸入錯誤xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 7《數(shù)據(jù)結構》課程設計2)電話號碼查詢成功3)電話號碼查詢失敗xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 8《數(shù)據(jù)結構》課程設計4)哈希表xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 9《數(shù)據(jù)結構》課程設計七用戶使用說明選擇數(shù)據(jù)來源根據(jù)提示信息進行操作，選擇已存在的“”文件中的數(shù)據(jù)或系統(tǒng)當前自動生成的“”文件。xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 10《數(shù)據(jù)結構》課程設計選擇查找方式根據(jù)提示信息進行操作，選擇“根據(jù)姓名查找”或“根據(jù)電話號碼查找”兩種查找方式。選擇功能根據(jù)提示信息進行操作，選擇輸入已知信息或查看哈希表。xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 11《數(shù)據(jù)結構》課程設計顯示結果xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6《數(shù)據(jù)結構》課程設計xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 13《數(shù)據(jù)結構》課程設計xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 14《數(shù)據(jù)結構》課程設計查看文件xxxx大學xxxx學院xxxx專業(yè)學號：xxxxxxx姓名：jenery6 15《數(shù)據(jù)結構》課程設計八課程設計總結收獲學會了C++的跟蹤。更進一步了解和熟悉了關于哈希表的運用和文件的讀取與寫入操作。同時鍛煉了對話形式的菜單的創(chuàng)建和熟練運用。心得體會在這次