最新車(chē)牌管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-文庫(kù)吧資料
2025-08-07 19:32本頁(yè)面
【正文】 truct{ RecordType r[LIST_SIZE]。 int next。 char name[10]。退出程序請(qǐng)按0，然后安任意鍵會(huì)關(guān)閉運(yùn)行窗口。程序會(huì)輸入相應(yīng)信息。會(huì)輸出進(jìn)行鏈?zhǔn)脚判蚝蟮乃泄?jié)點(diǎn)信息。（在輸入時(shí)輸入2位數(shù)字，一個(gè)大寫(xiě)字母，然后再輸入四位數(shù)字）當(dāng)選擇功能2后，會(huì)按格式輸出所有節(jié)點(diǎn)信息。（1：輸入數(shù)據(jù)；2:輸出所有元素3：實(shí)現(xiàn)鏈?zhǔn)交鶖?shù)排序；4：用二分查找在表中按車(chē)牌號(hào)查找；0：退出程序）當(dāng)選擇功能1后，根據(jù)提示輸入相應(yīng)的信息，在輸入時(shí)，每個(gè)字符串之間不要有空格。）退出程序退出程序成功。）按車(chē)牌號(hào)進(jìn)行排序（從小到大）：在這里也套用了功能2），從結(jié)果可以看出排序成功。 2）輸出所有車(chē)輛信息：輸出的車(chē)輛信息與輸入和一致。2．調(diào)試功能1）添加車(chē)輛信息：從鍵盤(pán)輸入以下幾組數(shù)據(jù)； 車(chē)牌號(hào) 車(chē)主名 車(chē)名（按提示輸入，以0結(jié)束輪作輸入）輸入成功，退出輸入功能也成功，但是要注意在輸入時(shí)，每個(gè)量中間不能輸入空格。 } return 0。i++) { if(key1[i]key2[i]) return 1。執(zhí)行到這說(shuō)明都相等，返回不為0的值}9. int xiao(char key1[],char key2[]) //折半查找輔助比較，判斷較小{ for(int i=0。i++) { if(key1[i]!=key2[i]) 任意一個(gè)不相等就不相等 ，返回0 return 0。i++) { 輸出各部分對(duì)應(yīng)的值；}}8. int Equal(char key1[],char key2[]) //折半查找輔助比較，判斷是否想等，只比較前7位，第八位是結(jié)束符{ for(int i=0。 for(i=1。 printf(\t)。 } Llength=j。x)。 printf(***按任意不為‘0’的數(shù)字繼續(xù)錄入***:)。 scanf(%s,amp。(Lr[j].name))。輸入節(jié)點(diǎn)中對(duì)應(yīng)的量 printf(\t車(chē)主名：)。 輸出提示 scanf(%s,amp。輸入x的狀態(tài)； while(x) { x=0。 scanf(%d,amp。x不為0既認(rèn)為要輸入 定義記錄個(gè)數(shù)的整型變量j。則將最高位變?yōu)閙id－1 }執(zhí)行到些證明在表中沒(méi)找到要查找的內(nèi)容，返回0；}6. void GetData(SLinkList *L) //從鍵盤(pán)獲得數(shù)據(jù)，存在表L中。則將最低位變?yōu)閙id+1。 } p=q。 交換第i個(gè)元素的地址與第p個(gè)元素的地址 第i個(gè)元素的地址=buf。 if(p!=i) { buf=第p個(gè)元素的地址。i++) { while(pi)p=第p個(gè)元素的下一個(gè)數(shù)在表中的位置。 for(int i=1。 RecordType buf。 } } r[t].next=0。 if(head[j]!=0) { r[t].next=head[j]。amp。 while(j25) { ++j。 r[0].next=head[j]。 //使最后一個(gè)數(shù)的next=0}void Collect_z(RecordType r[],zimu head,zimu tail) //字母類(lèi)型收集重新構(gòu)成鏈表{ int j=0,t。 t=tail[j]。(head[j]==0)) 找到不為0的隊(duì)列 ++j。 while((j9)amp。t=tail[j]。 while(head[j]==0) ++j。 }} collect_s(RecordType r[],shuzi head,shuzi tail)//本算法從0到9掃描個(gè)隊(duì)列將所有非空隊(duì)列首尾相接，重新鏈接成一個(gè)鏈表。 tail[j]=p。 if(head[j]==0)head[j]=p。A39。 } p=r[0].next。j++) { head[j]=0。 for(j=0。 tial[j]=該數(shù)在靜態(tài)鏈表中的位置 p=下一個(gè)數(shù)據(jù)的位置值。全部為0 } p=第一個(gè)數(shù)據(jù)在數(shù)組中的位置 while(第一個(gè)數(shù)據(jù)在數(shù)組中的位置!=0) { j=第一個(gè)數(shù)據(jù)的第i位在第幾個(gè)隊(duì)列 if(頭指針==0) 頭指針=第一個(gè)數(shù)據(jù)載表中的位置。j++) //初始化隊(duì)列 { 隊(duì)列的頭指針=0。 for(j=0。//*_s表示對(duì)數(shù)字進(jìn)行的操作。 } } Distribute_s(RecordType r[],int i,shuzi head,shuzi tail)//記錄 數(shù)組r中已按低位關(guān)鍵字key[i+1],…,key[d]進(jìn)行低位優(yōu)先排序，本算法 按第i個(gè)關(guān)鍵字key[i]建立10個(gè)隊(duì)列，同一個(gè)隊(duì)列中記錄的key[i]相同。i) { Distribute_s(lr,i,heads,tails)。 //調(diào)用收集函數(shù) for(i=1。 //調(diào)用收集函數(shù) } Distribute_z(lr,2,head,tail)。i) // 下標(biāo)大的為低位，從低位開(kāi)始 { Distribute_s(lr,i,heads,tails)。 for(i=6。i++) lr[i].next=i+1。 for(int i=0。 zimu head,tail。第四步：如果仍未找到，則繼續(xù)進(jìn)行，直到lowhigh，此時(shí)返回1，查找失??；主要函數(shù)及功能1. void Radixsort(SLinkList *l) //基數(shù)排序//Length 個(gè)記錄存放在數(shù)組r中，執(zhí)行本算法進(jìn)行基數(shù)排序后，鏈表中的記錄將按關(guān)鍵字從小到大的順序鏈接。（3）、重復(fù)以上過(guò)程，直到找到滿(mǎn)足條件的記錄，則查找成功，或者直到分解出的子表不存在為止，此時(shí)查找不成功。一趟分配前的一組元素（008，063，083，109，184，267，278，505，589，930） 269 083 008 589930 063 184 505 278 109k2=0 k2=1 k2=2 k2=3 k2=4 k2=5 k2=6 k2=7 k2=8 k2=9（a）、按個(gè)位數(shù)大小將元素分成10組一趟分配后的一組元素（930，06
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1