【正文】 程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準(zhǔn)方可生效。前期準(zhǔn)備工作完備與否直接影響到后序上機調(diào)試工作的效率。 .設(shè)計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。每位同學(xué)需提交可獨立運行的程序；5 、每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）；課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考核。在汽車數(shù)據(jù)的信息模型中，汽車牌照是關(guān)鍵字，而且是具有結(jié)構(gòu)特點的一類關(guān)鍵字，因 為汽車牌照號是數(shù)字和字母混編的，例如01B7328，這種記錄集合是一個適于利用多關(guān)鍵字進行 排序的典型例子。 （2）汽車記錄集合可以人工錄入，也可以按自動方式隨機生成。二 概要設(shè)計1．有關(guān)的數(shù)據(jù)define KEY_SIZE 8define LIST_SIZE 100typedef struct{char key[KEY_SIZE]。 車主的名字char carname[20]。}RecordType。 是一個RecordType類型的數(shù)組 int length。}SLinkList。下圖為程序執(zhí)行的流程圖。在基數(shù)排序中，基數(shù)是各個關(guān)鍵只的取值范圍。例如：一組記錄的關(guān)鍵字為：（278，109，63，930，589，184，505，269，8，83）可以看出，這組關(guān)鍵字與以前說過的用來排序的關(guān)鍵字并無差別，且也是針對但關(guān)鍵字對一組記錄進行排序。上述這組關(guān)鍵字的值都在0~999的范圍內(nèi)，我們可以把一個數(shù)位上的十進制數(shù)字看成是一個關(guān)鍵字，即將關(guān)鍵字K看成由3個關(guān)鍵K0，K1，K2組成。因為十進制的基數(shù)是10，所以，每個蘇偉山的數(shù)字都可能是0~9中的任何一個。這樣，將上述一組元素分成10組，如下（a）圖所示。對上述序列中的元素再按關(guān)鍵字K1來分配，也分成10組，如下（b）圖所示。對該序列中的元素再按關(guān)鍵字K0來分配，分成如下（c）圖所示的10組。這時，該序列已經(jīng)變成了一個有序序列。（2）、如果兩者不等，利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于給定K值，則進一步查找前一子表，否則進一步查找后后一子表。例如對一有序的數(shù)組a（1，2 ，3，4，5，6，7，8，9）進行查找數(shù)key=6；首先定義low=0，high=8，mid=（low+high）/2=4；第一步：將a[mid]與key比較，我們發(fā)現(xiàn)a [mid]key，令low=mid+1=5；mid=（low+high）/2=6第二步：將a[mid]與key比較，我們發(fā)現(xiàn)a [mid]key，此時再令high=mid1=5；mid=（low+high）/2=5；第三步：將a[mid]與key比較，此時a[mid]=key，查找結(jié)束，返回mid。//{ int n=llength。 shuzi heads,tails。i=n1。 lr[n].next=0。i2。 //調(diào)用分配函數(shù) Collect_s(lr,heads,tails)。 //調(diào)用分配函數(shù) Collect_z(lr,head,tail)。i=0。 Collect_s(lr,heads,tails)。Head[j]和tail[j]分別指向各自隊列中第一個和最后一個記錄（j=0,1,2,…9）.head[j]=0表示相應(yīng)隊列為空隊列。在程序中還有_z表示對字母的操作*{ int j,p。j=隊列的個數(shù)。全部為0 對列的尾指針=0。 else 該隊列已有數(shù)據(jù)的下一個位置=p 否則將該數(shù)在靜態(tài)鏈表中的位置放在在同一個隊列的數(shù)據(jù)之后 尾指針=p。 }}void Distribute_z(RecordType r[],int i,zimu head,zimu tail) { int p,j。j=25。 tail[j]=0。 while(p!=0) { j=int(int(r[p].key[i])39。)。 else r[tail[j]].next=p。 p=r[p].next。//{ int j=0,t。 //找第一個不為空的隊列 r[0].next=head[j]。 //把head[j]給第一個數(shù)據(jù)的位置 while(j9) { ++j。amp。 if(head[j]!=0) { r[t].next=head[j]。 } } r[t].next=0。 while(head[j]==0) ++j。t=tail[j]。 while((j25)amp。(head[j]==0)) ++j。 t=tail[j]。}4. void zl(SLinkList *l) //整理鏈表順序{ int p,q。 p=第一個元素在表中的位置。i表的長度。 q=第p個元素的下一個數(shù)在表中的位置。 第p個元素的地址=第i個元素的地址。 第i個元素的下一個數(shù)在表中的位置=p。 }} Binsrch_bin(SLList l,char s[]) //二分查找,s為要找的內(nèi)容{ 定義整形三個位置變量 mid ,high,low,并能后兩個賦初值；(mid表示中間，high表示高位，low表示低位) While(low=high) { 用mid=(high+low)/2求得mid的值； 如果Lr[mid].key＝s(要查找的內(nèi)容)；則返回它在表中的位置mid 如果Lr[mid].keys。 如果Lr[mid].keys。{ 定義輸入的狀態(tài)變量x。 輸出輸入的提示信息。x)。 printf(\t車牌號：)。(Lr[j].key))。 scanf(%s,amp。 printf(\t車 名：)。(Lr[j].carname))。 scanf(%d,amp。 if(x) j++。 將個數(shù)賦給表的長度}7. void print(SLinkList *L)遍歷靜態(tài)表{ int i。 printf(車牌號 車主名 車名\n)。i=鏈表的長度。i7。 } return 1。i7。 else if(key1[i]key2[i]) return 0。}四 設(shè)計與調(diào)試分析：這部分執(zhí)行成功，為了能夠輸出對稱、格式整齊，所以要不斷的調(diào)試、修改直到滿意。這樣會使程序默認(rèn)下個量輸入結(jié)束。此部部執(zhí)行成功。）按車牌號碼查找車輛：在上面的基礎(chǔ)上分別查找01A1234和02A1234由此可能看出兩部分都執(zhí)行成功。五 用戶手冊運行程序，根據(jù)菜單選擇要實現(xiàn)的功能，輸入相應(yīng)的數(shù)字。按0退出輸入。當(dāng)選擇功能3后。當(dāng)先擇功能4后，請輸入您要查找車輛的車牌號碼。在沒有執(zhí)行第4步前，不能執(zhí)行第五步。六 測試成