數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實(shí)驗(yàn)報告(編輯修改稿)
2024-08-31 00:02 本頁面
【文章內(nèi)容簡介】 成功，在算法方面有了很大的提高。設(shè)計題目：三宿舍管理查詢軟件一、 題目要求為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求：（1）采用交互工作方式（2）可以增加、刪除、修改信息（3）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(選擇、快速排序、堆排序等任選一種)(4) 查詢 : 。 。c按房號查詢(5) 打印任一查詢結(jié)果（可以連續(xù)操作）要求：上述查詢功能中，學(xué)號、房號用折半查找，姓名查找用哈希查找。二、 概要設(shè)計建立學(xué)生宿舍信息的結(jié)構(gòu)體，對其進(jìn)行各種操作，學(xué)號，房號用折半查找，折半查找則是先找其中間值進(jìn)行比較，大了則再與前一半比，小了就和后一半比。姓名用哈希查找，哈希查找則需要先對姓名進(jìn)行轉(zhuǎn)換，用一個數(shù)組來記錄姓名字符，對其進(jìn)行查找。排序進(jìn)行用的是快速排序，每趟過后關(guān)鍵字會把信息分為兩半，一半比其小，一半比其大，經(jīng)過n趟后，就形成了有序的序列。三、 主要代碼及分析 折半查找//學(xué)號折半查找int Search_Bin_num(int num){ int low=1,mid,high=student_num。 while(low=high) { mid=(low+high)/2。 if(num==s[mid].num)//與中間的信息比，相等則直接輸出。 { cout姓名：s[mid].name 學(xué)號：s[mid].num 宿舍：s[mid].roomendl。 return mid。 } else if(nums[mid].num)//如果不相等，小于中間數(shù)，則high變。 high=mid1。 else low=mid+1。//大于中間數(shù)，則low變。 } cout不存在該學(xué)生endl。 return 0。} 哈希查找//哈希表int Hash(int num){ return num%(student_num+30)。}void InitHashTable(){ for(int i=0。i(student_num+30)。i++) shash[i].name=NULLKEY。}void InsertHashTable (){ int addr。 char *pstr。 for(int i=1。i=student_num。i++) { s[i].name。 pstr=(char *)malloc(sizeof(s[i].())+1)。 strcpy(pstr,s[i].())。 addr=Hash(pstr[0]+pstr[1])。//pstr指代姓名的字符信息。 while(shash[addr].(NULLKEY)!=0)//判斷哈希表該位置是否為空位，若不是，則進(jìn)行線性探測。 addr=(addr+1)%(student_num+30)。 shash[addr]=s[i]。//將信息插入哈希表中。 free(pstr)。 }}int SearchHash(){ string name。 cout請輸入查找的姓名：。 cinname。 int addr。 char *pstr。 pstr = (char*)malloc(()+1)。 strcpy(pstr,())。 addr=Hash(pstr[0]+pstr[1])。//直接確定索要查找的信息在哈希表中的位置。 free(pstr)。 while(shash[addr].(NULLKEY)!=0) { if(shash[addr].(name)==0) { cout姓名：shash[addr].name學(xué)號：shash[addr].num宿舍：shash[addr].roomendl。 return 1。 } else addr=(addr+1)%(student_num+30)。 } cout不存在此學(xué)生的信息endl。 return 0。} 快速排序//按學(xué)號快速排序int Partition_num(int low,int high){ int pivotkey。 s[0]=s[low]。 pivotkey=s[low].num。//記錄關(guān)鍵字。 while(lowhigh) { while(lowhighamp。amp。s[high].num=pivotkey) high。 s[low]=s[high]。 //從右向左搜索 while(lowhighamp。amp。s[low].num=pivotkey) low++。 s[high]=s[low]。 } s[low]=s[0]。 return low。}void QSort_num(int low,int high){ int pivotloc。 if(lowhigh) { pivotloc=Partition_num(low,high)。 QSort_num(low,pivotloc1)。 //低子表進(jìn)行遞歸排序 QSort_num(pivotloc+1,high)。 //低高表進(jìn)行遞歸排序 }}四、 運(yùn)行結(jié)果及分析
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1