word版可編輯-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計航班查詢系統(tǒng)實驗報告精心整理doc-展示頁
2024-07-30 12:16本頁面
【正文】 next=p。p=sl[p].next){j=sl[p].keys[i]%65。}for(p=sl[0].next。jradix_c。四、詳細(xì)設(shè)計void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e){//一趟字母分配字符函數(shù)int j,p。N每段進行串式基數(shù)排序Y開始輸入數(shù)據(jù)數(shù)組，基數(shù)n,長度Max分配收集操作輪數(shù)nT=0將數(shù)據(jù)分成P段每段n/p個nT+=1nT=Max結(jié)束 25 （2)時間查找根據(jù)航班的起飛時間（到達時間）查找航班的信息。以鏈?zhǔn)交鶖?shù)排序為主線，用到二分查找和順序查找等知識，還有建立靜態(tài)鏈表等相關(guān)概念。可按航班的航班號、起點站、到達站、起飛時間以及到達時間等信息進行查詢。最低位優(yōu)先(Least Significant Digit first)法，簡稱LSD法：先從kd開始排序，再對kd1進行排序，依次重復(fù)，直到對k1排序后便得到一個有序序列。最高位優(yōu)先(Most Significant Digit first)法，簡稱MSD法：先按k1排序分組，同一組中記錄，關(guān)鍵碼k1相等，再對各組按k2排序分成子組，之后，對后面的關(guān)鍵碼繼續(xù)這樣的排序分組，直到按最次位關(guān)鍵碼kd對各子組排序后。對航班號的排序是采用的基數(shù)排序法。如 果xa[n/2]，則我們只要在數(shù)組a的左半部繼續(xù)搜索x（這里假設(shè)數(shù)組元素呈升序排列）。二分查找法也稱為折半查找法，它充分利用了元素間的次序關(guān)系，采用分治策略，可在最壞的情況下用O(log n)完成搜索任務(wù)。進入主菜單后會給出用戶操作的界面，根據(jù)提示進行航班信息的查詢。二、系統(tǒng)分析進入系統(tǒng)后，首先提示輸入航班的信息，包括：航班號、起點站、終點站、班期、起飛時間、到達時間、飛機型號及票價等，票價為整型，其他為字符型。 本次設(shè)計是針對航班的查詢系統(tǒng)，該設(shè)計要求對飛機航班信息進行排序和查詢。 目 錄一、概述 1二、系統(tǒng)分析 1 1 1三、概要設(shè)計 2 2 3四、詳細(xì)設(shè)計 6 6 83. 航班信息的查詢 9五、 運行由于測試 12六、總結(jié)與心得 16參考文獻 16附錄 16一、概述 隨著信息產(chǎn)業(yè)的飛速發(fā)展，信息化管理及查詢已經(jīng)進入并應(yīng)用到各行各業(yè)，影響著人們的價值觀念和生活方式。因此，要提高企業(yè)信息化建設(shè)，利用先進的辦公自動化系統(tǒng)來實現(xiàn)企業(yè)內(nèi)部信息管理、共享及交流，從而提高企業(yè)綜合實力?？砂春桨嗟暮桨嗵?、起點站、終點站等信息進行航班信息的查詢。當(dāng)輸入完一個信息后會提示是否繼續(xù)輸入，重復(fù)以上步驟輸入全部的信息。針對在本該類系統(tǒng)中的數(shù)據(jù)的處理情況，本系統(tǒng)采用二分查找法、基數(shù)排序法、最高位優(yōu)先法。它的基本思想是，將n個元素分成個數(shù)大致相同的兩半，取a[n/2]與欲查找的x作比較，如果x=a[n/2]則找到x，算法終止。如果xa[n/2]，則我們只要在數(shù)組a的右 半部繼續(xù)搜索x?；鶖?shù)排序法又稱“桶子法”（bucket sort）或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些“桶”中，藉以達到排序的作用，基數(shù)排序法是屬于穩(wěn)定性的排序，其時間復(fù)雜度為O (nlog(r)m)，其中r為所采取的基數(shù)，而m為堆數(shù)，在某些時候，基數(shù)排序法的效率高于其它的比較性排序法。再將各組連接起來，便得到一個有序序列。三、概要設(shè)計本任務(wù)要求對飛機航班信息進行排序和查找。本設(shè)計主要是對排序以及查找等概念進行綜合練習(xí)。航班信息查詢系統(tǒng)按航班號查詢退出系統(tǒng)輸入航班信息按起點站查詢按終點站查詢按到達時間查詢按起飛時間查詢（1）航班排序?qū)斎胂到y(tǒng)內(nèi)的航班首先要進行排序，我們采用的基數(shù)排序，從低位到高位依次對關(guān)鍵字進行分配和收集，分兩段實現(xiàn)其算法流程圖。開始輸入查詢時間Time=1按抵達時間查詢按起飛時間查詢返回查詢信息否是（3)二分法查找功能開始輸入航班號
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1