資料結構課程設計報告

2023-01-16 15:00:03 字數 1883 閱讀 3046

姓名:性別:

班級: 學號:

日期:1、課程設計題目

航班資訊查詢與檢索

2、課程設計內容

通過一定的資料結構,實現航班的資訊查詢與檢索,並按要求退出。運用查詢和排序,查詢系統有按航班號查詢,按時間查詢,按地點查詢,管理員系統有顯示所有資訊和新增班次,退出系統。

3、演算法設計

#include

#include

#include

int n;

using namespace std;

class employee定義乙個employee的航班記錄類

employee(char *a,char *b,char *c,char *d,char *e,char *f,char *g,int h):price(h建構函式初始化物件

friend istream&operator>>(istream&in,employee&e檔案輸出流

friend ostream&operator<<(ostream&out,employee&e檔案輸入流

static void twosearch(employee a折半查詢

static void f_by_address(employee a,int m按起點站/終點站查詢

static void f_by_time(employee a,int m按起飛時間/到達時間查詢

friend void insert(employee a新增航班

void show輸出資訊

};employee flight[100定義乙個flight類物件

快速排序

void quicksort(employee a,int low,int high)

a[z]=key;

quicksort(a,low,z-1對一邊遞迴呼叫quicksort()排序

quicksort(a,z+1,high對另一半遞迴呼叫quicksort()排序

}}查詢系統

//通過航班號實現折半查詢法查詢

void employee::twosearch(employee a折半查詢

else if(strcmp(num,a[mid].flight_num)<0)

high=mid-1;

else

low=mid+1;

}if(!key)

cout《對不起,沒有您要查詢的航班號<}

//通過站點查詢

void employee::f_by_address(employee a,int m)

}else if(m==3)

}if(!key)

cout《對不起,該地點不存在航班<}

//通過起飛時間到達時間查詢

void employee::f_by_time(employee a,int m)

}else if(m==5)

}if(!key)

cout《對不起,該時間不存在航班<

}void menushow選單

{ cout<<"\t\tn";

cout<<"\t\t*** 歡迎使用航班資訊查詢與檢索系統 ***\n\n";

cout<<"查詢航線: \ttn";

cout<<"\t\t1.按航班號查詢n";

cout<<"\t\t2.按起飛地點查詢n";

cout<<"\t\t3.按到達地點查詢n";

cout<<"\t\t4.按起飛時間查詢n";

cout<<"\t\t5.按目的時間查詢n";

cout<<"\t\t6.顯示所有資訊n";

cout<<"管理員系統:\ttn";

cout<<"\t\t7.新增班次n";

cout<<"\t\t0.退出系統n\n";

資料結構課程設計報告

交通諮詢系統設計 不用輸入程式語句,也不用那個截圖 不用太著急,報告周五之前給我就行了 列印和壓縮包都要哈!對了,這段文字記得刪掉啊嘿嘿 題目名稱交通諮詢系統設計 院 系 管理學院 課程名稱資料結構課程設計 班級資訊 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 可以錄入...