word版可編輯-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班查詢系統(tǒng)實(shí)驗(yàn)報告精心整理doc-免費(fèi)閱讀
【正文】 =6。 getchar()。while(yn==39。scanf(%s,key)。scanf(%s,key)。printf(* %8s%7s%6s%11s%9s%7s%5s%4d *\n,[k].keys,[k].,
[k].,[k].,[k].,[k].,
[k].,[k].)。i)。printf( * 點(diǎn) 站 *\n)。}void searchcon(sllist l){keytype key[keylen]。case 4:k=strcmp(key,[j].)。printf(*************************************************************\n)。low=1。i++){while(pi)p=[p].next。i){distribute_c(,i,fc,ec)。i++)[i].next=i+1。t=e[j]。sl[0].next=f[j]。p=sl[p].next){j=sl[p].keys[i]%65。t=e[j]。sl[0].next=f[j]。p=sl[p].next){j=sl[p].keys[i]%48。typedef int arrtype_n[radix_n]。typedef struct{keytype keys[keylen]。typedef struct {char start[6]。break。break。break。switch(i){case 1:printf(輸入要查詢的航班號(字母要大寫):)。printf( * *\n)。while(i=1amp。//靜態(tài)鏈表，sl[0]為頭結(jié)點(diǎn)int keynum。//到達(dá)時間char model[4]。else if(strcmp(key,[mid].keys)0)high=mid1。i=0。i。if(f[j]){sl[t].next=f[j]。j++)。p。航班信息查詢系統(tǒng)按航班號查詢退出系統(tǒng)輸入航班信息按起點(diǎn)站查詢按終點(diǎn)站查詢按到達(dá)時間查詢按起飛時間查詢（1）航班排序?qū)斎胂到y(tǒng)內(nèi)的航班首先要進(jìn)行排序，我們采用的基數(shù)排序，從低位到高位依次對關(guān)鍵字進(jìn)行分配和收集，分兩段實(shí)現(xiàn)其算法流程圖。基數(shù)排序法又稱“桶子法”（bucket sort）或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些“桶”中，藉以達(dá)到排序的作用，基數(shù)排序法是屬于穩(wěn)定性的排序，其時間復(fù)雜度為O (nlog(r)m)，其中r為所采取的基數(shù)，而m為堆數(shù)，在某些時候，基數(shù)排序法的效率高于其它的比較性排序法。當(dāng)輸入完一個信息后會提示是否繼續(xù)輸入，重復(fù)以上步驟輸入全部的信息。 本次設(shè)計(jì)是針對航班的查詢系統(tǒng)，該設(shè)計(jì)要求對飛機(jī)航班信息進(jìn)行排序和查詢。如 果xa[n/2]，則我們只要在數(shù)組a的左半部繼續(xù)搜索x（這里假設(shè)數(shù)組元素呈升序排列）?？砂春桨嗟暮桨嗵枴⑵瘘c(diǎn)站、到達(dá)站、起飛時間以及到達(dá)時間等信息進(jìn)行查詢。jradix_c。}}void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e){int j,t。amp。arrtype_n fn,en。i){distribute(,i,fn,en)。high=。 //終點(diǎn)char sche[10]。int next。//26個字母指針3. 航班信息的查詢 航班信息的查詢，可以根據(jù)不同的用戶需求采用按航班號、起點(diǎn)站、終點(diǎn)站、起飛時間、到達(dá)時間來進(jìn)行查詢，其源代碼如下。printf( * 班 號 *\n)。scanf(%d,amp。else{printf(* 航班號 起點(diǎn)站 終點(diǎn)站 航班期 起飛時間 到達(dá)時間 機(jī)型 票價 *\n)。case 3:printf(輸入要查詢的航班終點(diǎn)站名:)。case 5:printf(輸入要查詢的航班到達(dá)時間:)。最后，便是對幾個算法的理解不是很透徹，對算法的具體實(shí)現(xiàn)了解不深。char model[4]。int keynu
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1