數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-字符型界面的設(shè)計(jì)與實(shí)現(xiàn)(共12頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上成績評定教師簽名嘉應(yīng)學(xué)院 計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)開課學(xué)期：2017-2018學(xué)年第2學(xué)期班 級：指導(dǎo)老師：實(shí)驗(yàn)題目：字符界面的設(shè)計(jì)與實(shí)現(xiàn)學(xué) 號：姓 名：上機(jī)時(shí)間：1. 界面背景顏色設(shè)置 界面背景顏色設(shè)置需要調(diào)用system(color)函數(shù)，并且包含頭文件stdlib.h。其中，顏色屬性有兩十六進(jìn)制數(shù)字指定，第一個(gè)為背景色，第二個(gè)則為前景色。函數(shù)system(“color 1f”)中，1代表背景為藍(lán)色，f代表前景字體為亮白色。表1-10是前景色和背景色取值含義的對照表，顏色的取值有16種，從0到F。2. 界面背景大小設(shè)置 界面背景顏色設(shè)置需要調(diào)用

2、system(mode con)函數(shù)，并且包含頭文件stdlib.h。例如，要設(shè)置背景大小為： 長35行，寬78列的矩形。調(diào)用格式為：system(“mode con: cols=78 lines=35”);3. 字符菜單設(shè)計(jì)，源代碼：#include<stdio.h>#include<stdlib.h>void Red()printf("Redn"); system("pause");system("color 4f");void Blue()printf("Bluen"); system

3、("pause");system("color 9f");void Green()printf("Greenn"); system("pause");system("color 2f");void Yellow()printf("Yellown"); system("pause");system("color 6f");void Gray()printf("Grayn"); system("pause&qu

4、ot;);system("color 8f");void main()system("color 1f");/設(shè)置界面為白字藍(lán)底system("mode con: cols=78 lines=35"); /設(shè)置界面大小char c;do/循環(huán)語句保證主菜單始終出現(xiàn)在界面system("cls");printf("t 1.Redn");printf("t 2.Greenn");printf("t 3.bluen");printf("t 4.Yell

5、own");printf("t 5.Grayn");printf("t 6.Goodbyen");printf("Please Input choose(1-6): ");scanf("%s",&c);switch(c)/實(shí)現(xiàn)菜單功能的選擇case '1': Red(); break;case '2': Green(); break;case '3': Blue(); break;case '4': Yellow(); break;c

6、ase '5': Gray(); break;case '6': printf("Goodbye!n"); exit(0);default: printf("Error,please input again!n"); break;while(c!='6');4.測試運(yùn)行界面主菜單輸入選擇1并回車后，運(yùn)行結(jié)果如圖輸入選擇2并回車后，運(yùn)行結(jié)果如圖輸入選擇3并回車后，運(yùn)行結(jié)果如圖輸入選擇4并回車后，運(yùn)行結(jié)果如圖輸入選擇5并回車后，運(yùn)行結(jié)果如圖輸入選擇6并回車，退出應(yīng)用程序。總結(jié)：應(yīng)用程序的界面是與用戶交流最直接的

7、渠道。使用方便，布局合理，顏色和諧，界面文字簡介規(guī)范。使用戶更能接受并使用該應(yīng)用程序。完整代碼如下：#include<iostream.h>#include<string.h>#include<stdio.h>#define N 6 /航班數(shù)/航班信息typedef struct flight char flight_number10; /航班號 char start_address10; /起飛站 char arrived_address10; /終點(diǎn)站 char work_date10; /班期 char start_time6; /起飛時(shí)間 char

8、arrived_time6; /到達(dá)時(shí)間 char FlightType4; /機(jī)型 int fare; /票價(jià) DataType;struct flight FlightN;/-按航班號進(jìn)行基數(shù)排序-typedef char KeyType;#define D 7 / D為排序碼的最大位數(shù) #define R 'a' / R為基數(shù),這里為小于字母'a'代表的整型值 struct Node; /單鏈表結(jié)點(diǎn)類型 typedef struct Node RadixNode;struct Node KeyType keyD; /關(guān)鍵字 DataType info; /

9、數(shù)據(jù)信息 RadixNode *next;typedef RadixNode * RadixList;typedef struct QueueNode RadixNode *f; /對列的頭指針 RadixNode *e; /對列的尾指針 Queue;Queue queueR;/用隊(duì)列表示桶void radixSort(RadixList * plist, int d, int r) int i,j,k; RadixNode *p, *head; head=(*plist)->next; for(j=d-1; j>=0; j-) /進(jìn)行d次分配和收集 p=head; for(i=0

10、; i<r; i+) queuei.f=NULL; queuei.e=NULL; /清隊(duì)列 while(p!=NULL) k=p->keyj; /按排序碼的第j個(gè)分量進(jìn)行分配 if(queuek.f=NULL) queuek.f=p; / 若第k個(gè)堆為空，則當(dāng)前記錄為隊(duì)頭 else (queuek.e)->next=p; / 否則當(dāng)前記錄鏈接到第k隊(duì)的隊(duì)尾 queuek.e=p; p=p->next; i=0; while(queuei.f=NULL) i+; / 從r個(gè)隊(duì)列中找出第一個(gè)非空的隊(duì)列 p=queuei.e; head=queuei.f; /head為收集鏈

11、表的頭指針 for(i+; i<r; i+) if(queuei.f!=NULL) p->next=queuei.f; p=queuei.e; / 收集非空隊(duì)列 p->next=NULL; (*plist)->next=head;/初始化航班信息struct Node elementN+1= " "," "," "," "," "," "," "," ",0,NULL,/表頭 "CA1544"

12、,"CA1544","合肥","北京","1245 ","10:55","12:40","733",960,NULL, "MU5341","MU5341","上海","廣州","每日 ","14:20","16:15","M90",1280,NULL, "CZ3869",&quo

13、t;CZ3869","重慶","深圳","246 ","08:55","10:35","733",1010,NULL, "MU3682","MU3682","桂林","南京","23467","20:50","22:15","M90",1380,NULL, "HU1836","H

14、U1836","上海","北京","每日 ","09:40","11:20","738",1250,NULL, "CZ3528","CZ3528","成都","廈門","13457","15:10","16:50","CRJ",1060,NULL,; /-信 息 顯 示-/按表的格式輸出某個(gè)航班信息/顯示頭部

15、信息void Cout_info1() cout<<" *n"<<endl;cout<<" * 歡 迎 您 使 用 *n"<<endl; cout<<" * 航 班 信 息 表 *n"<<endl; cout<<" *n"<<endl; cout<<" 航班號 起飛時(shí)間 到達(dá)時(shí)間 起飛站 終點(diǎn)站 班期 機(jī)型 票價(jià)n"<<endl; /顯示主體信息void Cout_info2_

16、1(Node p)/方式一 cout<<" "<<p->info.flight_number; cout<<" "<<p->info.start_time; cout<<" "<<p->info.arrived_time; cout<<" "<<p->info.start_address; cout<<" "<<p->info.arrived_ad

17、dress; cout<<" "<<p->info.work_date; cout<<" "<<p->info.FlightType; cout<<" "<<p->info.fare<<"元"<<endl;void Cout_info2_2(flight F,int i)/方式二 cout<<" "<<Fi.flight_number; cout<<

18、;" "<<Fi.start_time; cout<<" "<<Fi.arrived_time; cout<<" "<<Fi.start_address; cout<<" "<<Fi.arrived_address; cout<<" "<<Fi.work_date; cout<<" "<<Fi.FlightType; cout<<&q

19、uot; "<<Fi.fare<<"元"<<endl;/顯示所有航班信息void output_ALL_info1(Node element) /方式一 RadixList p=element; Cout_info1(); p=p->next; while(p!=NULL) Cout_info2_1(p); p=p->next; cout<<endl;void output_ALL_info2(flight F) /方式二 Cout_info1(); for(int i=0;i<N;i+) Cout

20、_info2_2(F,i); cout<<endl;/-信 息 復(fù) 制-/將排好的序列(鏈表)轉(zhuǎn)化成順序表存儲形式void copy(flight F,Node element) RadixList p=element; p=p->next; int i; for(i=0;i<N && p!=NULL;i+) strcpy(Fi.flight_number,p->info.flight_number); strcpy(Fi.start_time,p->info.start_time); strcpy(Fi.arrived_time,p->

21、;info.arrived_time); strcpy(Fi.start_address,p->info.start_address); strcpy(Fi.arrived_address,p->info.arrived_address); strcpy(Fi.work_date,p->info.work_date); strcpy(Fi.FlightType,p->info.FlightType); Fi.fare=p->info.fare; p=p->next; /-服 務(wù) 菜 單-void F_By_Time(flight F,int);void F_

22、By_Address(flight F,int);void F_By_fare(flight F);void F_By_FN(flight F); /主菜單void mainmenu() char ch; int y; cout<<" 主菜單n"<<endl; cout<<" =n"<<endl; cout<<" Please choose: (input the number)(輸入查詢/排序命令)n"<<endl; cout<<" 0.

23、show the mainmenu (顯示主菜單)n"<<endl; cout<<" 1. Find by flight number(按航班號查詢)n"<<endl; cout<<" 2. Find by start time(按起飛時(shí)間查詢)n"<<endl; cout<<" 3. Find by arrived time(按到達(dá)時(shí)間查詢)n"<<endl; cout<<" 4. Find by start addr

24、ess(按起飛地點(diǎn)查詢)n"<<endl; cout<<" 5. Find by arrived address(按目的地點(diǎn)查詢)n"<<endl; cout<<" 6. Find by the fare(按票價(jià)范圍查詢)n"<<endl; cout<<" -其他鍵退出"<<endl; cout<<" =n"<<endl; while(1) cout<<"請輸入服務(wù)命令：&qu

25、ot; cin>>y; switch(y) case 0: mainmenu();break; case 1:F_By_FN(Flight);break; case 2:F_By_Time(Flight,1);break; case 3:F_By_Time(Flight,2);break; case 4:F_By_Address(Flight,1);break; case 5:F_By_Address(Flight,2);break; case 6:F_By_fare(Flight);break; default :cout<<" 謝謝惠顧！ "&l

26、t;<endl;break; cout<<"是否退出?(Y/N)：" cin>>ch; if(ch='Y'|ch='y') break; /-查 詢 系 統(tǒng)-/通過航班號實(shí)現(xiàn)二分查找法查找void F_By_FN(flight F) int low=0,high=N,mid; char Num10; cout<<"請輸入您要查詢的航班號：" cin>>Num; Cout_info1();/顯示頭部信息 while(low<=high) mid=(low+high)

27、/2; if(strcmp(Num,Fmid.flight_number)=0) Cout_info2_2(F,mid);break; else if(strcmp(Num,Fmid.flight_number)<0) high=mid-1; else low=mid+1; cout<<" *對不起，沒有您要查找的航班號* "<<endl;/通過起飛/到達(dá)時(shí)間查詢void F_By_Time(flight F,int Time) int i; char T6; cout<<"請輸入您要查詢的航班的起飛/抵達(dá)時(shí)間:" cin>>T; Cout_info1();/顯示頭部信息 for(i=0;i<N;i+) if(Time=1) /按起飛時(shí)間查詢 if(strcmp(T,Fi.start_time)=0) Cout_info2_2(F,i); if(Time=2) /按抵達(dá)時(shí)間查詢 if(strcmp(T,Fi.arrived_time)=0) Cout_info2_2(F,i); cout<<" *對不起，該時(shí)間沒有航班* "<<endl;/通過站點(diǎn)查詢void