設計題目航班資訊的查詢與檢索
專業電子資訊工程
班級姓名
學號完成日期 2010-6-28
目錄1. 問題描述頁碼
2. 系統設計頁碼
3. 資料結構與演算法描述頁碼
4. 測試結果與分析頁碼
5. 總結頁碼
6. 參考文獻頁碼
附錄程式源**頁碼
航班資訊的查詢與檢索
1. 問題描述：這學期，我們在餘先倫老師的帶領下，大致學習了一下《資料結構》，實現了簡單的資料結構演算法。
現在，我們將完成簡單的資料結構課程設計。在資料結構的學習中我們知道，排序和查詢是在資料結構中使用頻率非常高。為了能夠快速有效地進行查詢與檢索，我們需要對記錄按關鍵字進行排列。
選擇《航班資訊查詢與檢索》這個課題，主要是因為當今時代的需求。隨著科技與經濟的發展，當今乘飛機的人越來越多，這時，快速的了解各類航班的班次、時間、**及機型的資訊將備受關注。在我開發的這個《航班資訊查詢與檢索》這個系統中，航班號將成為關鍵字，而且是具有結構特點的一類關鍵字。
通過關鍵字的鍵入，你將獲得你所需要的航班的全部資訊。
2. 系統設計
2.1 設計目標：通過一定的資料結構，實現對資訊的查詢與檢索並按要求輸出。
試設計乙個航空客運定票系統。[基本要求]每條航線所涉及的資訊有：終點站名、航班號、飛機號、飛機週日（星期幾）、乘員定額、餘票量、訂定票的客戶名單（包括姓名、訂票量、艙位等級1，2或3）以及等候替補的客戶名單（包括姓名、所需數量）。
系統能實現的操作和功能如下：
1）查詢航線：根據客戶提出的終點站名輸出如下資訊：航班號、飛機號、星期幾飛行，最近一天航班的日期和餘票額；
2）承辦訂票業務：根據客戶提出的要求（航班號、訂票數額）查詢該航班票額情況，若有餘票，則為客戶辦理訂票手續，輸出座位號；若已滿員或余票少餘訂票額，則需重新詢問客戶要求。若需要，可登記排隊候補；
3）承辦退票業務：根據客戶提出的情況（日期、航班號），為客戶辦理退票手續，然後查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續，否則依次詢問其它排隊候補的客戶。
實現提示：兩個客戶名單可分別由線性表和佇列實現。為查詢方便，已訂票客戶的線性表應按客戶姓名有序，並且，為了插入和刪除方便，應以鍊錶作為儲存結構。
由於預約人數無法預計，佇列也應以鍊錶作為儲存結構。
在這個過程中應熟練掌握：
（1）指標；
（2）分配函式；
（3）蒐集函式；
（4）排序；
（5）二分查詢；
2.2 設計思想：資料用陣列儲存，通過設定關鍵字並用一定的資料結構對其進行一定的資料排序。
輸入航班資訊，進行儲存及按要求的查詢。在這期間，我們需要書寫四個基本函式，即分配函式、蒐集函式、排序、及二分查詢函式。用switch分支實現分條件的選擇，並對子函式進行相關的呼叫。
按要求輸出使用者所需資訊，實現簡單而便捷的快速查詢與檢索。
2.3 系統模組劃分
2.3.1 具體**圖示：
3. 資料結構與演算法描述：
注：由於在查詢與檢索時按照關鍵字航班期、機型、票價的查詢不多，故為簡潔快捷起見，在程式設計中他們的查詢結構略去。在此後將不作說明。
4. 測試結果與分析（可將測試過程抓圖說明）
*歡迎進入航班資訊查詢與檢索系統!!!*
* 航班資訊查詢與檢索系統 *
* 1.輸入航班資訊 *
* 2.刪除航班資訊 *
* 3.查詢資訊 *
* 4.顯示全部記錄 *
* 0.退出 *
請輸入(0—4):1
航班號起點站終點站航班期起飛時間到達時間機型票價
ew4556 北京上海 1.6.7 1423 2136 we125 982
繼續輸入嗎?y/n:y
航班號起點站終點站航班期起飛時間到達時間機型票價
tr865 武漢南京 5.6.7 0526 2136 t456 625
繼續輸入嗎?y/n:y
航班號起點站終點站航班期起飛時間到達時間機型票價
tu156 香港澳門 1.3.6 2136 1236 gh45 362
繼續輸入嗎?y/n:n
* 航班資訊查詢與檢索系統 *
* 1.輸入航班資訊 *
* 2.刪除航班資訊 *
* 3.查詢資訊 *
* 4.顯示全部記錄 *
* 0.退出 *
請輸入(0—4):4
航班號起點站終點站航班期起飛時間到達時間機型票價
ew4556 北京上海 1.6.7 1423 2136 we125 982
tr865 武漢南京 5.6.7 0526 2136 t456 625
tu156 香港澳門 1.3.6 2136 1236 gh45 362
* 航班資訊查詢與檢索系統 *
* 1.輸入航班資訊 *
* 2.刪除航班資訊 *
* 3.查詢資訊 *
* 4.顯示全部記錄 *
* 0.退出 *
請輸入(0—4):1
航班號起點站終點站航班期起飛時間到達時間機型票價
ty156 重慶濟南 2.5.7 1236 0526 h45 256
繼續輸入嗎?y/n:n
* 航班資訊查詢與檢索系統 *
* 1.輸入航班資訊 *
* 2.刪除航班資訊 *
* 3.查詢資訊 *
* 4.顯示全部記錄 *
* 0.退出 *
請輸入(0—4):4
航班號起點站終點站航班期起飛時間到達時間機型票價
ew4556 北京上海 1.6.7 1423 2136 we125 982
tr865 武漢南京 5.6.7 0526 2136 t456 625
tu156 香港澳門 1.3.6 2136 1236 gh45 362
ty156 重慶濟南 2.5.7 1236 0526 h45 256
* 航班資訊查詢與檢索系統 *
* 1.輸入航班資訊 *
* 2.刪除航班資訊 *
* 3.查詢資訊 *
* 4.顯示全部記錄 *
* 0.退出 *
請輸入(0—4):3
* 航班資訊查詢系統 *
資料結構課程設計報告
交通諮詢系統設計 不用輸入程式語句，也不用那個截圖 不用太著急，報告周五之前給我就行了 列印和壓縮包都要哈！對了，這段文字記得刪掉啊嘿嘿 題目名稱交通諮詢系統設計 院 系 管理學院 課程名稱資料結構課程設計 班級資訊 10 2 學生姓名呂德麗 指導教師李長雲 目錄一 需求分析及選題要求 3 1 問題...
資料結構課程設計報告
課程設計報告 課程名稱資料結構 課題名稱生死者遊戲 專業資訊管理與資訊系統 班級學號 姓名指導教師 2011 年 1 月 20 日 湖南工程學院 課程設計任務書 課程名稱資料結構 課題生死者遊戲 專業班級 學生姓名 學號指導老師 審批任務書下達日期 2011 年 1 月 3 日 任務完成日期 201...
《資料結構》課程設計報告
1.1 要求 1.2 題目分析 1.3相關 1.4執行結果 1.5總結 2.1 要求 2.2 題目分析 2.3相關 2.4執行結果 2.5總結 3.1 要求 3.2 題目分析 3.3相關 3.4執行結果 3.5總結 4.1 要求 4.2 題目分析 4.3相關 4.4執行結果 4.5總結 1 可以錄入...