word版可編輯-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班查詢(xún)系統(tǒng)實(shí)驗(yàn)報(bào)告精心整理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(輸入要查詢(xún)的航班號(hào)(字母要大寫(xiě)):)。printf( * *\n)。while(i=1amp。//靜態(tài)鏈表，sl[0]為頭結(jié)點(diǎn)int keynum。//到達(dá)時(shí)間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。航班信息查詢(xún)系統(tǒng)按航班號(hào)查詢(xún)退出系統(tǒng)輸入航班信息按起點(diǎn)站查詢(xún)按終點(diǎn)站查詢(xún)按到達(dá)時(shí)間查詢(xún)按起飛時(shí)間查詢(xún)（1）航班排序?qū)斎胂到y(tǒng)內(nèi)的航班首先要進(jìn)行排序，我們采用的基數(shù)排序，從低位到高位依次對(duì)關(guān)鍵字進(jìn)行分配和收集，分兩段實(shí)現(xiàn)其算法流程圖?；鶖?shù)排序法又稱(chēng)“桶子法”（bucket sort）或bin sort，顧名思義，它是透過(guò)鍵值的部份資訊，將要排序的元素分配至某些“桶”中，藉以達(dá)到排序的作用，基數(shù)排序法是屬于穩(wěn)定性的排序，其時(shí)間復(fù)雜度為O (nlog(r)m)，其中r為所采取的基數(shù)，而m為堆數(shù)，在某些時(shí)候，基數(shù)排序法的效率高于其它的比較性排序法。當(dāng)輸入完一個(gè)信息后會(huì)提示是否繼續(xù)輸入，重復(fù)以上步驟輸入全部的信息。 本次設(shè)計(jì)是針對(duì)航班的查詢(xún)系統(tǒng)，該設(shè)計(jì)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查詢(xún)。如 果xa[n/2]，則我們只要在數(shù)組a的左半部繼續(xù)搜索x（這里假設(shè)數(shù)組元素呈升序排列）?？砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢(xú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個(gè)字母指針3. 航班信息的查詢(xún) 航班信息的查詢(xún)，可以根據(jù)不同的用戶需求采用按航班號(hào)、起點(diǎn)站、終點(diǎn)站、起飛時(shí)間、到達(dá)時(shí)間來(lái)進(jìn)行查詢(xún)，其源代碼如下。printf( * 班 號(hào) *\n)。scanf(%d,amp。else{printf(* 航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià) *\n)。case 3:printf(輸入要查詢(xún)的航班終點(diǎn)站名:)。case 5:printf(輸入要查詢(xún)的航班到達(dá)時(shí)間:)。最后，便是對(duì)幾個(gè)算法的理解不是很透徹，對(duì)算法的具體實(shí)現(xiàn)了解不深。char model[4]。int keynu
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1