【正文】 心得體會在這次數(shù)據(jù)。更進(jìn)一步了解和熟悉了關(guān)于哈希表的運(yùn)用和文件的讀取與寫入操作。選擇功能根據(jù)提示信息進(jìn)行操作，選擇輸入已知信息或查看哈希表。關(guān)于偽隨機(jī)和再哈希的相關(guān)內(nèi)容覺得很難懂，看了很久參考書才有所了解六測試結(jié)果根據(jù)姓名查找1)姓名查找成功2)姓名查找失敗xxxx大學(xué)xxxx學(xué)院xxxx專業(yè)學(xué)號：xxxxxxx姓名：jenery6 5《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計3)哈希表xxxx大學(xué)xxxx學(xué)院xxxx專業(yè)學(xué)號：xxxxxxx姓名：jenery6 6《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計根據(jù)電話號碼查找1)電話號碼輸入錯誤xxxx大學(xué)xxxx學(xué)院xxxx專業(yè)學(xué)號：xxxxxxx姓名：jenery6 7《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計2)電話號碼查詢成功3)電話號碼查詢失敗xxxx大學(xué)xxxx學(xué)院xxxx專業(yè)學(xué)號：xxxxxxx姓名：jenery6 8《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計4)哈希表xxxx大學(xué)xxxx學(xué)院xxxx專業(yè)學(xué)號：xxxxxxx姓名：jenery6 9《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計七用戶使用說明選擇數(shù)據(jù)來源根據(jù)提示信息進(jìn)行操作，選擇已存在的“”文件中的數(shù)據(jù)或系統(tǒng)當(dāng)前自動生成的“”文件。修改后程序運(yùn)行正確。五調(diào)試分析程序的關(guān)鍵是掌握文件的相關(guān)操作、哈希函數(shù)的創(chuàng)建和運(yùn)用、偽隨機(jī)法處理沖突、再哈希法處理沖突等。若對應(yīng)位置上存在其他數(shù)據(jù)，則調(diào)用再哈希處理沖突。若對應(yīng)位置上存在其他數(shù)據(jù)，則調(diào)用偽隨機(jī)處理沖突，然后將數(shù)據(jù)存入哈希表。再用“除留余數(shù)法”求的新的關(guān)鍵字=原關(guān)鍵字%哈希表長。若新的位置上也存在其他數(shù)據(jù)，則用偽隨機(jī)序列的下一個數(shù)求新的關(guān)鍵字，直到找到合適的位置。6)系統(tǒng)以菜單界面工作，運(yùn)行界面友好，演示程序以用戶和計算機(jī)的對話方式進(jìn)行。4)根據(jù)電話號碼查找時顯示給定電話號碼的用戶記錄。2)分別采用偽隨機(jī)探測再散列法和再哈希法解決沖突。4)查找到相關(guān)信息時顯示姓名、地址、電話號碼。2)數(shù)據(jù)文件“”存放有系統(tǒng)隨機(jī)生成的電話號碼文件。3)存儲信息查詢無記錄的結(jié)果存入記錄文檔。2)查找信息① 根據(jù)電話號碼查詢用戶信息。二需求分析程序的功能1)讀取數(shù)據(jù)① 讀取原電話本存儲的電話信息。第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計哈希表實(shí)現(xiàn)電話號碼查詢系統(tǒng)一目的利用《數(shù)據(jù)結(jié)構(gòu)》課程的相關(guān)知識完成一個具有一定難度的綜合設(shè)計題目，利用C/C++語言進(jìn)行程序設(shè)計，并規(guī)范地完成課程設(shè)計報告。n)。}void handle(Sqlist amp。e[].,amp。[].，amp。case 0:printf(”退出。case 2:delet_Sq2(L)。switch(opt){case 1:delet_Sq1(L)。scanf(”%d“,amp。*n”)。班期起飛時間到達(dá)時間票* * * * * * * * * *n“)。數(shù)量：“)。printf(”保存刪除的信息成功。L){int opt。//n表示添加的fprintf(fp,“航班號：%sn起點(diǎn)站：%s終點(diǎn)站：%sn班期：%dn起飛時間：%d:%d到達(dá)時間：%d:%dn價格：%dnn”, ,n“)。n)。[{int a=get_Sq(L)。[].sted，amp。iprintf(“* * * * * * * * * * *scanf(”%s%s%s%d:%d%d:%d%d“,amp。L){ 數(shù)量價n”)。} printf(“無法打開文件！}}while(opt!=0)。printf(“n航班號起點(diǎn)終點(diǎn)printf(”%s %s %s %d:%d %d:%d %dn“,[i].key,[i].sted，[i].sche,[i].,[i].,[i].,[i].,[i].price)。if(strcmp([i].key,n)==0){printf(“所刪除的班機(jī)*)malloc((n+10000)*sizeof(Plane))。printf(“輸入表中航班的數(shù)量：} }while(ch!=0)。=(Plane if(!)exit(0)。n)。scanf(”%s%s%s%d:%d%d:%d%d“,[i].key,[i].sted, for(i=0。容：”)。}void Initlist(Sqlist amp。case 0:printf(“退出！n”)。i++。if(==0){printf(“沒有選項！n”)。int i,j。}void delet_Sq1(Sqlist amp。[i].,amp。[i].，amp。break。break。ch)。printf(”請輸入選項n“)。case 6: case 3:4數(shù)據(jù)結(jié)構(gòu)課程設(shè)計航班信息查詢與檢索系統(tǒng)*n“)。}break。strcpy([i].sted,b)。printf(”修改成功！n“)。[i].=a。a,amp。{case 5: case 2:內(nèi)容：“)。printf(”輸入修改后的strcpy([i].key,a)。}break。printf(“修改成功！n”)。[i].=a。a,amp。printf(”請輸入修改后scanf(“%s”,b)。case 4:內(nèi)容：“)。{char a[10]。switch(opt){ case 1:printf(”修改成功！n“)。scanf(”%d“,amp。printf(“輸入修改后的int opt。}break。strcpy([i].sche,c)。printf(“輸入修改后的scanf(”%s“,c)。i。2數(shù)據(jù)結(jié)構(gòu)課程設(shè)計航班信息查詢與檢索系統(tǒng)n“)。i){1:search_key(L)。終點(diǎn)，班期，起飛時間，到達(dá)時間，票價：n”)。i)。printf(“* * * * * * * * * ** * * * * * * * * * * * * * ** * * * * * * * * * * * * * * *n”)。* * * * * * * * * * * * * ** * * * * * * * * * * * * * * *n”)。hour)。plane[i]., [i].,[i].,} void search_rh(Sqlist L){int hour。i){printf(“%s %s %s %d:%d %d:%d %dn”,[i].key,[i].s[i].sche,[i].,[i].,[i].,[i].,}void search(Sqlist L){int i。if([i].ted，[i].sche,[i].,L.{for(i=。plane[i].,[i].,[i].,[i].price)。L){ } void Get_Sq(Sqlist amp。i){printf(“%s %s %s %d:%d %d:%d %dn”,[i].key,[i].s}Sqlist。if(strcmp([i].key,n)==0)ted，[i].sche,[i].,L.{for(i=。int price。char key[10],sted[20],sche[10]。typedef struct Sqlist { int length。typedef struct node {}Pnode。printf(“請輸入要查找的航班printf(”%dn“,)。int i。Time lv。{ }void search_key(Sqlist L)//按航班號查找{ 號：“)。include include include typedef struct time { int hour。輸入操作元素時，元素之間以空格隔開。程序運(yùn)行后用戶根據(jù)提示輸入要進(jìn)行的操作選項（應(yīng)先選擇創(chuàng)建選項，這樣可以直接讀取保存好的文件），然后選擇要進(jìn)行的操作選項。}（5）瀏覽信息：就是循環(huán)使用輸出函數(shù)，在此就不必多說了 調(diào)試分析（1）在課設(shè)過程中，遇到問題時，通過與同學(xué)、老師交流，在圖書館查閱資料，使問題得以解決。case 0:printf(“退出！n”)。case 2:ReadList(L)。break。ch)。printf(“請輸入選項n”)。printf(“**n”)。printf(“**n”)。L){int ch。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計航班信息查詢與檢索系統(tǒng)} }while(opt!=0)。case 6:File(L)。case 5:Get_Sq(L)。case 4:print(L)。case 3:search(L)。case 2:handle(L)。switch(opt){case 1:Initlist(L)。scanf(“%d”,amp。printf(“**n”)。}Sqlist。Time rh,lv。struct Plane *plane。（2）飛機(jī)結(jié)構(gòu)體： struct Plane {}。Time lv。新記錄插入為起點(diǎn)站相同的最后一條記錄。（6）可按航班號、起點(diǎn)站、起飛時間、票價進(jìn)行刪除和更新操作，刪除的記錄存入另外的文件中，作為日志文件保存。查詢時要用到順序查找、二分查找方法。 退出管理系統(tǒng)（3）航班信息包括：l 航班號：字符序列，具體字符表達(dá)的意思上網(wǎng)查詢 l 起點(diǎn)站和終點(diǎn)站：字符串 l 班期：指一周中哪些天有航班l(xiāng) 起飛時間：可將時間定義成一個時、分組成的序列 l 到達(dá)時間：可將時間定義成一個時、分組成的序列 l 機(jī)型：字符序列，具體字符表達(dá)的意思上網(wǎng)查詢 l 票價：整型數(shù)，具體值可上網(wǎng)查詢（4）創(chuàng)建是指從文件中讀取數(shù)據(jù)，并存入所定義的順序表中。 查詢 216。 創(chuàng)建216。（1）原始信息存儲在文件中，記錄不少于50條。for(j=1。0。in“)。switch(choice){ case 1://手動建立迷宮{shuru()。scanf(”%d“,amp。*********選擇菜單**********n”)。{ 上）：n”)。while(flag1){ }printf(“n”)。j情況}void create(int mg[][N+2])//創(chuàng)建和菜單{int i,j,x,choice,flag1=1。=while(q!=NULL)//循環(huán)條件 q=qnext。ifor(j=0。//0的 } q=stack。//將訪問過的標(biāo)記為1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮void tonglu()//將坐標(biāo)的頂點(diǎn)輸出 {始化printf(“(%d%3d)n”,qrow,qcol)。amp。amp。放入堆棧 /標(biāo)志入口已訪問amp。prow=stackrow。{p=(mlink *)malloc(sizeof(mlink))。if(mg[stackrow][stackcol1]==0)//上面可通//入棧stack=p。//將入口mg[stackrow][stackcol]=1。pnext=NULL。if(mg[x1][y1]==0){ p=(mlink prow=x1。//為1的輸出■//入棧mg[stackrow][stackcol]=1?！酢?。prow=stackrow。{p=(mlink 可通)：n”)。j} if(mg[i][j]==0)printf(”if(mg[i][j]==1)printf(“if(mg[stackrow][stackcol+1]==pnext=stack。i}printf(”n“)。n)。printf(“輸入列數(shù)：n”)。scanf(“%d”,amp。int i,j。for(j=1。for(i=1。//定義一個棧 int m,n,x1,x2,y1,y2。}mlink。x2,amp。printf(“輸入迷宮出口：n”)。x1,amp。//初始化矩陣,將最外圍置為1printf(“n輸入迷宮入口：n”)。在以后的學(xué)習(xí)過程中，自己一定要把各種知識掌握牢固。圖數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮圖12圖13 退出本次課程設(shè)計過程中由于掌握的知識不牢固，在編程序的過程中得到了同學(xué)的幫助和指導(dǎo)，在此表示感謝。所以在定義時要慎重考慮。鏈棧的入棧算法、出棧算法、取棧頂元素算法、置空棧算法執(zhí)行時所需要的空間都是用于存儲算法本身所用的指令、常數(shù)、變量，各個算法的空間性能均較好。在查找路徑的過程中，最壞的情況下可能要考察每一個非障礙的位置。所以取棧頂元素運(yùn)算的算法、置空棧運(yùn)算的算法執(zhí)行時間與問題的規(guī)模無關(guān)，則該算法的時間復(fù)雜度為O(1)；而其入棧運(yùn)算的算法與出棧運(yùn)算的算法相當(dāng)于在鏈表的表尾進(jìn)行插入和刪除操作，不需要移動元素，時間復(fù)雜度也為O（1）。但不要對向量空間定義過大，否則會浪費(fèi)空間。j數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮和“class ‘maze’has an illegal zerosized array”兩行錯誤。for(i=1。 詳細(xì)設(shè)計（1）主菜單偽代碼：while(flag1){}{shuru()。在矩陣輸出時，直接將數(shù)組中的數(shù)進(jìn)行輸出，在圖形輸出時，則要判斷該點(diǎn)的情況，然后輸入迷宮的出入口，再調(diào)用mgpath（）函數(shù)進(jìn)行判斷是否存在路徑，如果存在則將路徑經(jīng)過的點(diǎn)進(jìn)行輸出，并且將經(jīng)過的點(diǎn)進(jìn)入到輔助數(shù)組中（輔助數(shù)組是輔助圖形界面的輸出），并且將輔助數(shù)組初始為1，輔助數(shù)組中點(diǎn)為路徑的重新賦值為0，然后根據(jù)情況輸出圖形界面。生成一個N*M（N行M列）的迷宮，0和11數(shù)據(jù)結(jié)構(gòu)課程設(shè)計迷宮在該程序中，首先進(jìn)入的是菜單選擇，在菜單中有3種選擇，選1是手動輸入迷宮函數(shù)；選2是隨機(jī)自動生成迷宮；選3是退出程序。即所謂的回溯法。為了描述迷宮中位置（i,j）處有無障礙，規(guī)定：當(dāng)位置（i