数据结构程序设计机票管理系统

合集下载

数据结构程序设计机票管理系统

数据结构程序设计机票管理系统机票管理系统是一种用于记录和管理机票信息的软件系统。

它可以帮助旅行代理人或航空公司方便地管理和处理所有相关的机票信息，包括航班信息、乘客信息、座位预订等。

本文将介绍机票管理系统的设计和实现。

首先，我们需要定义几个核心的数据结构来表示机票管理系统中的各种对象。

这些数据结构包括：1.航班信息：包括航班号、起飞时间、到达时间、出发地和目的地等信息。

3.座位信息：包括座位号、票价、座位类型等信息。

接下来，我们需要设计一个合适的数据结构来存储和管理机票信息。

可以使用数据库来存储这些信息，使用关系数据库管理系统（如MySQL）或非关系数据库（如MongoDB）来存储和查询数据。

我们可以创建几个数据库表来存储不同类型的数据。

例如，可以创建一个航班信息表、乘客信息表和座位信息表。

每个表都有相应的字段来保存具体的信息。

对于程序设计方面，可以使用面向对象的编程语言来实现机票管理系统。

我们可以创建几个类来表示航班、乘客和座位等对象。

每个类都有相应的属性和方法来对数据进行操作。

例如，可以创建一个Flight类来表示航班信息。

Flight类可以包含航班号、起飞时间、到达时间、出发地和目的地等属性。

它还可以包含方法来查询和更新航班信息。

类似地，可以创建Passenger类来表示乘客信息，Seat类来表示座位信息。

这些类可以与数据库表中的数据进行对应，可以为每个类创建对应的表和字段。

在机票管理系统中，用户可以使用不同的功能来查询和管理机票信息。

1.查询航班信息：用户可以根据航班号、起飞时间和目的地等条件来查询航班信息。

2.预订座位：用户可以根据航班信息选择座位，并填写乘客信息进行预订。

3.取消座位：用户可以取消已预订的座位，并将座位标记为可用状态。

4.修改航班信息：管理员可以修改航班的起飞时间、到达时间和票价等信息。

为了实现这些功能，我们可以在程序中定义相应的逻辑和用户界面。

用户可以通过命令行界面或图形界面与机票管理系统进行交互。

数据结构课程设计(航空系统)

char time_down[20];//到达时间
char end_place[20];//目的地
int price;//票价
int discount;//折扣
int total;//座位总数
int left;//剩余座位
struct airline *next;//下一个结点
printf("| 航班号 | 起飞时间 | 到达时间 | 目的地 | 票价 | 折扣 |座位总数|剩余座位|\n");
printf("+--------+------------+------------+----------+------+------+--------+--------+\n");
printf("请选择:");
scanf("%d",&d);
if(d==1)
{printf("请输入您所需要的航班号:");
scanf("%s",a);
p=A;
while(p!=NULL)
{if(strcmp(p->line_num,a)==0)
printf("\t3.订票\n");
printf("\t4.退票\n");
printf("\t5.修改航班信息\n");
printf("\t6.退出系统\n");
printf("==============================================\n");

数据结构航班管理系统

#include <stdafx.h> #include <stdio.h>#include <string.h>#define maxspace 100 #define keylen 7#define radix_n 10#define radix_c 26 typedef char keytype; typedef struct{char start[6];char end[6];char sche[10];char time1[5];char time2[5];char model[4];int price;}infotype;typedef struct{keytype keys[keylen]; infotype others;int next;}slnode;typedef struct{slnode sl[maxspace];int keynum;int length;}sllist;typedef int arrtype_n[radix_n];typedef int arrtype_c[radix_c];void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,p;for(j=0;j<radix_n;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%48;if(!f[j])f[j]=p;elsesl[e[j]].next=p;e[j]=p;}}void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_c-1){for(j=j+1;j<radix_c-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void radixsort(sllist &l)//链式{int i;arrtype_n fn,en;arrtype_c fc,ec;for(i=0;i<l.length;i++)l.sl[i].next=i+1;l.sl[l.length].next=0;for(i=l.keynum-1;i>=2;i--) {distribute(l.sl,i,fn,en); collect(l.sl,i,fn,en);}for(i=1;i>=0;i--){distribute_c(l.sl,i,fc,ec); collect_c(l.sl,i,fc,ec);}}void arrange(sllist &l)//重新整理{int p,q,i;slnode temp;p=l.sl[0].next;for(i=1;i<l.length;i++){while(p<i)p=l.sl[p].next;q=l.sl[p].next;if(p!=i){temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;}p=q;}}int binsearch(sllist l,keytype key[]) {int low,high,mid;low=1;high=l.length;while(low<=high){mid=(low+high)/2;if(strcmp(key,l.sl[mid].keys)==0)return mid;else if(strcmp(key,l.sl[mid].keys)<0)high=mid-1;elselow=mid+1;}return 0;}void seqsearch(sllist l,keytype key[],int i){int j,k,m=0;printf("***************************************************** ********\n");printf("*航班号起点站终点站航班期起飞时间到达时间机型票价*\n");for(j=1;j<=l.length;j++){switch(i){case 2:k=strcmp(key,l.sl[j].others.start);break;case 3:k=strcmp(key,l.sl[j].others.end);break;case 4:k=strcmp(key,l.sl[j].others.time1);break;case 5:k=strcmp(key,l.sl[j].others.time2);break;}if(k==0){m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl[j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl [j].others.model,l.sl[j].others.price);}}if(m==0)printf("* 无此航班信息，可能输入错误！*\n");printf("***************************************************** ********\n");}void searchcon(sllist l){keytype key[keylen];int i=1,k;while(i>=1&&i<=5){printf("\********************\n");printf(" * 航班信息查询系统\n");printf(" ********************\n");printf(" * 1.航班号*\n");printf(" * 2.起点站*\n");printf(" * 3.终点站*\n");printf(" * 4.起飞时间*\n");printf(" * 5.到达时间*\n");printf(" * 0.退出系统*\n");printf(" ********************\n");printf(" 请选择(0-5):");scanf("%d",&i);printf("\n");switch(i){case 1:printf("输入要查询的航班号(字母要大写):"); scanf("%s",key);k=binsearch(l,key);printf("***************************************************** ********\n");if(k==0)printf("*无此航班信息，可能输入错误！*\n");else {printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n");printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l. sl[k].others.model,l.sl[k].others.price);}printf("***************************************************** ********\n");break;case 2:printf("输入要查询的航班起点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 3:printf("输入要查询的航班终点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 4:printf("输入要查询的航班起飞时间:");scanf("%s",key);seqsearch(l,key,i);break;case 5:printf("输入要查询的航班到达时间:");scanf("%s",key);seqsearch(l,key,i);break;case 0:printf("\n\n\n再见\n\n\n");}}}void inputdata(sllist &l){int i=++l.length;char yn='y';while(yn=='y'||yn=='Y'){printf("航班号起点站终点站航班期起飞时间到达时间机型票价\n");scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.e nd,l.sl[i].others.sche,l.sl[i].others.time1,l.sl[i].others.time2,l.sl[i].others.model, &l.sl [i].others.price);++i; getchar();radixsort(l);arrange(l);printf("继续输入吗?y/n:");scanf("%c",&yn);}l.length=i-1;}void main(){sllist l;l.keynum=6;l.length=0;inputdata(l);searchcon(l);}//数据结构编写航班信息查询系统//航班信息查询系统数据结构课程设计_梦里水乡_百度空间第十三章：干燥通过本章的学习，应熟练掌握表示湿空气性质的参数，正确应用空气的H–I 图确定空气的状态点及其性质参数；熟练应用物料衡算及热量衡算解决干燥过程中的计算问题；了解干燥过程的平衡关系和速率特征及干燥时间的计算；了解干燥器的类型及强化干燥操作的基本方法。

数据结构课程设计飞机订票系统

飞机订票系统1. 需求分析描述要求编程解决的问题。

以无歧义的陈述说明程序设计的任务，强调的是程序要做什么?明确规定:(a) 输入的形式和输入值的范围；(b) 输出的形式；(c) 程序所能达到的功能；(d) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2. 概要设计给出程序要达到的具体的要求。

描述解决相应问题算法的设计思想。

描述所设计程序的各个模块（即函数）功能。

说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

3. 详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出流程或伪码算法；对主程序和其他模块也都需要写出流程或伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数的调用关系图。

给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。

设计出良好的输入输出界面（清晰易懂）。

4. 调试分析内容包括：(a)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；(b)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；(c)经验和体会等。

5. 用户使用说明说明如何使用你编写的程序，详细列出每一步的操作步骤。

6. 测试结果设计测试数据，或具体给出测试数据。

要求测试数据能全面地测试所设计程序的功能。

列出你的测试结果，包括输入和输出。

这里的测试数据应该完整和严格，最好多于需求分析中所列。

7. 测试情况：给出程序的测试情况，并分析运行结果附录（非必须，按照需要添加）带注释的源程序。

可以只列出程序文件名的清单。

需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

数据结构课程设计报告(航班管理系统)分解

数据结构课程设计报告班级：指导老师日期：2014年12月【需求分析】2.航空订票系统试设计一个航空订票系统，基本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，乘员定额，余票量，订定票的客户名单(包括姓名，订票量，舱位等级（头等舱、公务舱、经济仓）以及等候替补的客户名单（包括姓名、所需数量）。

采用链式存储结构。

要求：系统能实现的操作和功能如下：（1）航班信息管理。

（2）查询航线，按以下几种方式查询：①按航班号查询；②按起点站查询；③按终点站查询；④按日期查询；每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。

（3）承办订票业务：根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额,则需重新询问客户要求。

若需要，可登记排队候补。

（4）承办退票业务：根据客户提出的情况(日期，航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

【设计】2.1 设计思想（1）数据结构设计①.‘航班信息数据结构’采用链式储存结构，并且设置链接‘订票乘客名单域’和‘排队等候名单域’的借口。

设计如下：/*航班信息数据结构 */typedef struct Airp{char airnum[10];//航班号char planenum[10];//机型char departure[10];//起飞机场char terminal[10];//降落机场char weekday[5];//日期struct time uptim;//起飞时间time downtim;// 降落时间time flytim;// 飞行时间int price;//价格int tkt_ful;//乘员定额int tkt_sur;//余票量Book_list *book;//订票客户名单Wait_list wait;//等待候补客户名单Airp *next;}lineinfo;//②‘订票乘客名单域’采用链式存储结构，以单链表形成名单列表。

数据结构课程设计飞机订票系统

订票系统1.需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2.概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。

主菜单0 1 2 3 4 5 6 7 8 9输入航班的信息列出航班的信息按航班号查询航班信息按城市来查询航班订票程序退票系统修改飞机航班的信息保存文件读取文件、下载文件退出详细设计3.源程序/******头文件（.h）***********/#include <stdio.h> /*I/O函数*/#include <stdlib.h> /*其它说明*/#include <string.h> /*字符串函数*/#include <conio.h> /*屏幕操作函数*/ #include <ctype.h> /*字符操作函数*/#define N 20#define Q 40 /*定义常数表示记录数*//*定义数据结构*//*乘客信息*/typedef struct{char number[10];/*编号*/char name[10]; /*姓名*/char id[20]; /*证件号*/int count; /*订票数*/char flightname[10];/*乘坐航班号*/}GUEST;/*航班信息*/typedef struct{char planenumber[10];/*航班号*/char city1[20]; /*起飞城市*/char city2[20]; /*抵达城市*/char time1[20]; /*起飞时间*/char time2[20]; /*降落时间*/int room; /*舱位数*/char price[5]; /*票价*/char discount[5]; /*折扣*/GUEST guest[25];int sit;}FLY;/*菜单函数，函数返回值为整数，代表所选的菜单项*/ menu_select(){char s[80];int c;gotoxy(1,25);/*将光标定为在第25行，第1列*/printf("press any key enter menu......\n");/*提示压任意键继续*/getch(); /*读入任意字符*/clrscr(); /*清屏*/gotoxy(1,1);printf(" Welcome to\n\n");printf(" Tickets Booking System\n\n");printf("********************MENU*********************\n\n");printf(" 0. Enter flight record\n");printf(" 1. List the flight information\n");printf(" 2. Search flightnumber\n");printf(" 3. Search city\n");printf(" 4. Book the ticket\n");printf(" 5. Quit the ticket\n");printf(" 6. Channge the flight information\n");printf(" 7. Save the file\n");printf(" 8. Load the file\n");printf(" 9. exit\n");printf("***********************************************\n");do{printf("\n Enter you choice(0~9):"); /*提示输入选项*/scanf("%s",s); /*输入选择项*/c=atoi(s); /*将输入的字符串转化为整型数*/ }while(c<0||c>9); /*选择项不在0~9之间重输*/return c; /*返回选择项，主程序根据该数调用相应的函数*/ }/*输入函数*/int enter(FLY t[]){int i,k,n,m,w,j;char *s;clrscr(); /*清屏*/printf("input the flight's count(n<=40):");/*输入航线总数*/ scanf("%d",&n);while(n>40||n<0){clrscr();printf("input error!!!input again(0<n<=40):");/*输入航线总数*/scanf("%d",&n);}printf(" input the flight's information\n\n");/*提示信息*/printf("flightname start-city end-city start-time end-time room price discount\n");printf("------------------------------------------------------------------------------\ n");for(i=0;i<n;i++){scanf("%s",t[i].planenumber);/*输入姓名*/gotoxy(13,6+i);/*光标跳到地址栏*/scanf("%s",t[i].city1);/*输入起飞城市*/gotoxy(25,6+i);scanf("%s",t[i].city2);/*输入降落城市*/gotoxy(36,6+i);scanf("%s",t[i].time1);/*输入起飞时间*/gotoxy(47,6+i);scanf("%s",t[i].time2);/*输入降落时间*/gotoxy(57,6+i);scanf("%d",&t[i].room);/*输入舱位数*/gotoxy(64,6+i);scanf("%s",t[i].price);/*输入票价*/gotoxy(73,6+i);scanf("%s",t[i].discount);/*输入折扣*/}printf("-----------------------------------------------------------------------------\n ");for(i=0;i<n;i++)t[i].sit=0;return n; /*返回记录条数*/}/*显示记录，参数为记录数组和记录条数*/void list(FLY t[],int n){int i;clrscr();printf("flightname start-city end-city start-time end-time room price discount\n");printf("------------------------------------------------------------------------------\ n");for(i=0;i<n;i++)printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);printf("************************end*******************\n");}/*按航班号查找记录*/void search1(FLY t[],int n){char s[20]; /*保存待查找航班名字符串*/int i;clrscr(); /*清屏*/printf("please input the flightname that you want to search:");scanf("%s",s); /*输入待查找航班名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(s,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*显示记录*/printf("------------------------------------------------------------------------------\ n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);}}/*按起降城市查找记录*/void search2(FLY t[],int n){char s1[20];char s2[20];int i;clrscr(); /*清屏*/printf("please input the start-city:");scanf("%s",s1); /*输入起飞城市名*/printf("please input the end-city:");scanf("%s",s2); /*输入降落城市名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if((strcmp(s1,t[i].city1)==0)&&(strcmp(s2,t[i].city2)==0)) /*记录中的城市和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*找到，显示记录*/printf("------------------------------------------------------------------------------\n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);}}/*订票*/void book(FLY t[],int n){char s[20],number1[10],name1[10],id1[20],flightname1[10];int i,j=0,m,k,count1;clrscr(); /*清屏*/printf("How many tickets do you want to book:");scanf("%d",&m);printf("number name ID book-count flightname\n"); /*提示信息*/printf("------------------------------------------------------------\n");for(k=0;k<m;k++){scanf("%s",number1);gotoxy(13,4+k);/*光标跳到地址栏*/scanf("%s",name1);/*输入订票客户姓名*/gotoxy(25,4+k);scanf("%s",id1);/*输入证件号*/gotoxy(43,4+k);scanf("%d",&count1);/*输入订票票数*/gotoxy(53,4+k);scanf("%s",flightname1);/*输入航班号*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(flightname1,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/{j=t[i].sit;strcpy(t[i].guest[j].number,number1);strcpy(t[i].guest[j].name,name1);strcpy(t[i].guest[j].id,id1);t[i].guest[j].count=count1;strcpy(t[i].guest[j].flightname,flightname1);t[i].room=t[i].room-count1;t[i].sit++;break; /*相等，则返回该记录的下标号，程序提前结结束*/}}if(i>n-1) /*如果整数i值大于n-1，说明没找到*/{printf("Sorry!No this flight\n");m=m+2;k++;}}}/*退票*/void quit(FLY t[],int n){char s1[20],s2[20]; /*保存待查找航班名和证件号字符串*/int i,k,j,h,l,ch;clrscr(); /*清屏*/printf("please input the flightname that you want to quit:");scanf("%s",s1); /*输入待查找航标名*/printf("please input the your id:");scanf("%s",s2); /*输入待查找证件号*/printf("number name ID book-count flightname\n"); /*显示提示*/printf("------------------------------------------------------------\n");for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{for(j=0;j<t[i].sit;j++)if((strcmp(s1,t[i].guest[j].flightname)==0)&&(strcmp(s2,t[i].guest[j].id)= =0)){printf("%-11s%-16s%-16s%-14d%-10s\n",t[i].guest[j].number,t[i].guest[j ].name,t[i].guest[j].id,t[i].guest[j].count,t[i].guest[j].flightname);t[i].room=t[i].room+t[i].guest[j].count;l=j;h=i;break;}}i=h;if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("Are you sure delete it(1/0)\n"); /*确认是否要删除*/scanf("%d",&ch); /*输入一个整数0或1*/if(ch==1) /*如果确认删除整数为1*/{for(k=l+1;k<t[i].sit;k++){strcpy(t[i].guest[k-1].number,t[i].guest[k].number); /*将后一条记录的姓名拷贝到前一条*/strcpy(t[i].guest[k-1].name,t[i].guest[k].name);strcpy(t[i].guest[k-1].id,t[i].guest[k].id);t[i].guest[k-1].count=t[i].guest[k].count;strcpy(t[i].guest[k-1].flightname,t[i].guest[k].flightname);}t[i].sit--;}printf("quit success!!\n");/*提示退票成功*/}}/*修改航班信息*/void channge(FLY t[],int n){char s[20]; /*要删除记录的姓名*/int i,j;clrscr(); /*清屏*/printf("please input the flightname that you want to channge:"); /*提示信息*/scanf("%s",s);/*输入航班名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(s,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*找到，显示原先记录*/printf("------------------------------------------------------------------------------\ n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);printf("please input the new information:\n");scanf("%s",t[i].planenumber);/*输入航班名*/gotoxy(13,6+i);/*光标跳到地址栏*/scanf("%s",t[i].city1);/*输入起始城市*/gotoxy(25,6+i);scanf("%s",t[i].city2);/*输入终点城市*/gotoxy(35,6+i);scanf("%s",t[i].time1);/*输入起飞时间*/gotoxy(47,6+i);scanf("%s",t[i].time2);/*输入降落时间*/gotoxy(57,6+i);scanf("%d",t[i].room);/*输入座位号*/gotoxy(64,6+i);scanf("%s",t[i].price);/*输入票价*/gotoxy(71,6+i);scanf("%s",t[i].discount);/*输入折扣*/}}/*保存资料*/void save(FLY t[],int n){int i,j;FILE *fp; /*指向文件的指针*/if((fp=fopen("record1.txt","wb"))==NULL) /*打开文件，并判断打开是否正常*/{printf("can not open file\n");/*没打开*/exit(1); /*退出*/}printf("\nSaving file\n"); /*输出提示信息*/fprintf(fp,"%d",n); /*将记录数写入文件*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/for(i=0;i<n;i++){fprintf(fp,"%s %s %s %s %s %d %s %s",t[i] .planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i ].discount);fprintf(fp,"\r\n"); /*将换行符号写入文件*/fprintf(fp,"%d",t[i].sit); /*将记录数写入文件*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/for(j=0;j<t[i].sit;j++){fprintf(fp,"%s %s %s %d %s",t[i].guest[j].number,t[i].gu est[j].name,t[i].guest[j].id,t[i].guest[j].count,t[i].guest[j].flightname);/*格式写入记录*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/}}fclose(fp);/*关闭文件*/printf("****save success***\n"); /*显示保存成功*/}/*读入函数，参数为结构体数组*/int load(FLY t[]){int i,n,j;FILE *fp; /*指向文件的指针*/if((fp=fopen("record1.txt","rb"))==NULL)/*打开文件*/{printf("can not open file\n"); /*不能打开*/exit(1); /*退出*/}fscanf(fp,"%d",&n); /*读入记录数*/for(i=0;i<n;i++){fscanf(fp,"%s %s %s %s %s %d %s %s",t[ i].planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,&t[i].room,t[i].pric e,t[i].discount);fscanf(fp,"%d",&t[i].sit); /*读入记录数*/for(j=0;j<t[i].sit;j++)fscanf(fp,"%s %s %s %d %s",t[i].guest[j].number,t[i].gues t[j].name,t[i].guest[j].id,&t[i].guest[j].count,t[i].guest[j].flightname); /*按格式读入记录*/}fclose(fp); /*关闭文件*/printf("You have success read data from file!!!\n\n\n\n"); /*显示保存成功*/return n; /*返回记录数*/}/*主函数*/main(){ int i;FLY flight[Q];int length; /*保存记录长度*/clrscr(); /*清屏*/textcolor(YELLOW); /*字体颜色*/textbackground(BLUE);/*背景颜色*/for(;;)/*无限循环*/{switch(menu_select()) /*调用主菜单函数，返回值整数作开关语句的条件*/{case 0:length=enter(flight);break;/*输入记录*/case 1:list(flight,length);break; /*显示全部记录*/ case 2:search1(flight,length);break; /*查找记录*/case 3:search2(flight,length);break; /*查找记录*/case 4:book(flight,length);break; /*订票*/case 5:quit(flight,length);break; /*退票*/case 6:channge(flight,length);break; /*修改航班信息*/ case 7:save(flight,length);break; /*保存文件*/case 8:length=load(flight); break; /*读文件*/case 9:exit(0); /*如返回值为9则程序结束*/}}}4.菜单窗口订票系统菜单窗口0.输入航班的信息1.列出航班的信息2.按航班号查询航班信息3.按城市来查询航班4.订票程序5.退票系统6.修改飞机航班的信息7.保存文件8.读取文件、下载文件。

数据结构课程设计报告(航班管理系统)分解

采用链式存储结构。

要求：系统能实现的操作和功能如下：（1）航班信息管理。

若需要，可登记排队候补。

数据结构课程设计航空订票系统

航空客运订票系统的设计与实现一、设计目的：设计一个航班订票系统，提高对信息管理、信息查找和排序算法的应用能力。

二、问题的描述：航空客运订票的业务包括查询航线和客票预定的信、客票预定和办理退票等，设计一个程序以使上述任务借助计算机完成。

三、数据结构的设计：//航线结构struct airline{char cityname[15]; //终点站char airnum[15]; //航班号char planenum[15]; //飞机号char qjtime[15]; //起降时间int price; //价格int disc; //折扣int num; //总座位数int rempla; //剩余位置（票数）linklist *order;linkqueue wait;}line;//定义链表队列typedef struct wait{char name[6];int ordnum;struct wait *next;} qnode,*qptr;//无票时其余等候买票队列typedef struct listqueue{qptr front; //对头qptr rear; //队尾}linkqueue;typedef struct order{char name[15]; //客户姓名char crenum[15]; //证件号char airnum[15]; //航班号char planenum[15]; //飞机号int ordnum; //订票数量int rempla; //剩余位置int num; //总座位数char qjtime[15]; //起降时间struct order *next;}linklist;建立了航班的终点站，航班号，飞机号，起降时间，价格，折扣，总座位数，剩余位置，指向客户信息truct order指针，等候买票的队列的结构体信息。

建立了客户的客户姓名，证件号，航班号，飞机号，订票数量，剩余位置，总座位数，起降时间，链接下一位的指针的结构体信息。

数据结构程序的设计机票管理系统方案

学号数据结构课程设计设计说明书机票管理系统起止日期： 2011年 12月 12 日至 2011 年 12月16日学生姓名班级成绩指导教师(签字)电子与信息工程系2011年 12月16日天津城市建设学院课程设计任务书2011—2012学年第1学期电子与信息工程系软件工程专业班级课程设计名称：数据结构课程设计设计题目：机票管理系统完成期限：自 2011 年 12 月 12 日至 2011 年 12 月 16 日共 1 周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。

二、设计要求（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。

凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。

三、设计内容机票管理系统1)问题描述一机场每天有n个航班，每个班次都有一班次号（1、2、3…n），固定的起飞时间，固定的路线（起始站、终点站），大致的飞行车时间，固定的额定载客量。

如班次起飞时间起点站终点站飞行时间额定载量已定票人数1 8:00 天津广汉2 145 1302 6:30 天津成都 0.5 140 1403 7:00 天津成都 0.5 140 1204 10:00 天津成都 0.5 140 120…试设计一个机票管理系统，对机场的售票情况进行管理。

2) 基本要求功能要求：（1）录入班次信息(信息用文件保存),可不定时地增加班次数据；（2）浏览班次信息,可显示出所有班次当前状况(如果当前系统时间超过了某班次的起飞时间,则显示“此班已发出”的提示信息)。

（3）查询路线：可按班次号查询 ,可按终点站查询；（4）售票和退票功能A：当查询出已定票人数小于额定载量且当前系统时间小于起飞时间时才能售票，自动更新已售票人数B：退票时，输入退票的班次，当本航班飞机未发出时才能退票，自动更新已售票人数。

数据结构课程设计航空订票系统(C++)

上海电力学院数据结构C++课程设计题目: 航空客运订票系统学生姓名：***学号： ********院系：计算机与信息工程学院专业年级：信息安全2010级2012 年 6 月 29 日一、设计题目航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。

试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。

【基本要求】（1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2 或3）以及等候替补的客户名单（包括姓名、所需票量）；（2）作为示意系统，全部数据可以只放在内存中；（3）系统能实现的操作和功能如下：①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。

若需要，可登记排队候补；③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要求，则为客户办理订票手续，否则依次询问其他排队候补的客户。

二、需求分析1）运行环境（软、硬件环境）Winxp 32位 visual C++6.02）输入的形式和输入值的范围由航空公司输入航线情况并以单链表的形式存储在内存里面3）输出的形式描述通过客户的输入输出相应的内容4）功能描述用户通过本系统实现该航空公司的查询、订票（包括候补）、和退票功能5）测试数据三、概要设计1）抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）一条航线包括了终点站、航班名、飞机号、飞行周日、成员定额、余票量、订票人员、候补人员等信息，我们可以将航线看成一类，定义为一个类，而订票人员通用的属性是：姓名、订票张数和舱位等级，候补人员通用属性是姓名和订票张数，可以将订票人员和候补人员定义为结构体，航线定义为一个类，类包括了两个结构体。

飞机订票系统(数据结构)

假设某机场共有M次航班，第i次航班有ni个座位，且每次航班到达一个目的机场。

设计一个满足该机场需要的用户订票、退票程序#include <stdio.h>#include <string.h>#include <conio.h>#include <fstream>struct air //定义结构体数组{int num;int seat;int count;air *next;};struct air s[3];void init(int); //初始化航班信息void read(); //读取航班信息void save(); //保存航班信息void print(); //输出航班信息void dingpiao(); //订票信息void tuipiao(); //退票信息void main(){init(3);save();int j;printf(" ★---您好，欢迎进入飞机订票系统！---★\n");printf("================================================================ ================\n");do{printf(" -------- ☆ 1.浏览航班信息☆-------- \n\n"" -------- ☆ 2.订票信息☆-------- \n\n"" -------- ☆ 3.退票信息☆-------- \n\n"" -------- ☆0.退出☆-------- \n\n");printf("================================================================ ================\n");printf("机场共有M=3次航班，第i次航班有（n=2）*i个座位，每次航班到达一个目的机场！！！\n");printf("================================================================ ================\n");printf("请在0-3中选择以回车键结束：\n\n");scanf("%d",&j);switch(j){case 1:print(); //读取航班信息break;case 2: dingpiao(); //订票信息break;case 3:tuipiao(); //退票信息break;case 0:;break;}}while(j!=0); //判断结束printf("谢谢使用，再见！\n");}//主函数结束void init(int se) { //初始化模块int i;air *q=&s[0]; //指向头指针for(i=0;i<se;i++){q->num=i+1; //航线编号q->seat=2*(i+1); //第i次航班有ni个座位q->count=q->seat; //剩余座位q->next=&s[i+1]; //指向下一结点q=q->next; //头指针+1}q->next=NULL; //最后一个节点指针设为空}void save()//保存模块程序{int i;int m;FILE *fp,*fp1;//定义文件指针if((fp=fopen("chen.dat","wb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}if((fp1=fopen("hao.dat","wb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}for(i=0;i<3;i++)if(fwrite(&s[i],sizeof(struct air),1,fp)==0)//向文件写入数据，并判断是否出错printf("向文件输入数据失败!\n\n");fprintf(fp1,"%d",&m);fclose(fp);//关闭文件fclose(fp1);//关闭文件}void read()//从文件读取信息模块{int m;int i;FILE *fp,*fp1;//定义文件指针if((fp=fopen("chen.dat","rb"))==NULL)//打开文件，并判断是否出错{printf("出错，请检查文件是否存在，按任意键返回住菜单");//打印出错提示getchar();if((fp1=fopen("hao.dat","rb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}fscanf(fp1,"%d",&m);fclose(fp1);//关闭文件for(i=0;i<m;i++){fread(&s[i],sizeof(air),1,fp);//从文件中读取信息}fclose(fp);//关闭文件}void print()//输出航班模块{int se;char w[10];read();//调用读取文件函数printf("航班号座位数剩余票\n");air *q=&s[0];for(se=1;se<4;se++){printf(" %d ",q->num);printf(" %d ",q->seat);printf(" %d ",q->count);printf("\n");q=q->next;}printf("请按任意键回车键结束返回上层菜单以:\n");scanf("%s",w);}void dingpiao()//订票模块int i;int n;char a[10];read();do{printf("请输入您要订的机票的航线编号(1、2、3)：\n");scanf("%d",&i);if((i-1)<0||(i-1)>3){printf("请输入有效飞机编号！\n");//判断机票数是否出错}else{air *q=&s[i-1];printf("请输入您要订的机票数以回车键结束：\n");scanf("%d",&n);//读取所订机票数if(n<0){printf("请输入有效的机票数！\n");//判断机票数是否出错break;}if((q->count)!=0&&(q->count)>=n)//判断是否出错{q->count=q->count-n;save();//调用保存函数printf("订票成功!\n\n");break;}if(q->count<n)//判断是否出错{printf("票数不足：\n");break;}printf("是否继续？请输入yes或no以回车键结束:\n");//判断是否继续订票scanf("%s",a);}}while(!strcmp(a,"yes"));//判断结束}void tuipiao()//退票模块{int n;char a[10];int i;do{printf("请输入您要订的机票的航线编号(1、2、3)：\n");scanf("%d",&i);if((i-1)<0||(i-1)>3){printf("请输入有效飞机编号！\n");break;}else{air *q=&s[i-1];printf("请输入您要退的机票数目：\n");scanf("%d",&n);//输入所退票数read();int k;k=2*i-(q->count);if(n<0||n>k) //判断票数是否有效{printf("请输入有效的机票数！\n");break;}else{q->count=q->count+n;save(); //调用保存模块printf("退票成功!\n\n");printf("是否继续？请键入yes或no以回车键结束:\n\n");//判断是否继续退票scanf("%s",a);}}}while(!strcmp(a,"yes"));//判断并跳出循环getchar();。

数据库实验报告----机票管理系统

河北工业大学计算机科学与软件学院《数据库原理》课程实验报告题目：机票预订系统年月日机票预订系统1 需求分析为方便旅客，某航空公司拟开发一个机票预定系统。

旅客可通过旅行社或机场前台向该系统查询航班情况（按目的地、起飞时间、航班班次等）。

旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入该系统，系统为旅客安排航班，打印取票通知和账单，旅客在收到取票通知和账单后可交费并于飞机起飞前24小时凭取票通知和账单到机场前台取票，经系统校对信息无误后打印机票给旅客，旅客也可以直接到机场前台购票。

旅客也可向系统提出退票要求，系统针对具体情况计算手续费后进行相应退票处理。

1．1系统功能分析本系统设有三部分，分为旅行社登录部分、机场前台登录部分和管理员登陆部分。

不同部分通过不同的用户名进入机票预订系统的不同界面进行操作。

1）旅行社界面●查询：可对航班信息进行查询操作；●预订：可对旅客选定的航班进行预定操作并记录旅客预定信息；●帮助：提供系统使用帮助文档；●退出：关闭当前页面。

2）机场前台界面●查询：可对航班信息进行查询操作；●售票：可对旅客选定的航班进行操作记录旅客信息并打印机票；●取票：根据旅客提供的订单号核实旅客预定信息，打印机票；●退票：根据旅客提供的订单号核实旅客预定信息，为旅客提供退票服务；●帮助：提供帮助文档，方便旅客使用该系统；●退出：关闭当前页面。

3）系统管理员界面●查询机票信息：可对航班信息进行查询操作；●录入/修改机票信息：可对旅客信息进行添加、修改、浏览操作；●删除机票信息：可对旅客订票信息进行删除操作；●帮助：提供系统使用帮助文档；●退出：关闭当前页面。

机票预订系统主功能图：机票预订系统数据流图：3.机票预订系统数据字典在数据流图的基础上，定义数据字典。

数据字典是关于数据库中数据的描述，它的作用是在软件分析和设计过程中为有关人员提供关于数据描述信息的查询，以保证数据的一致性。

数据结构大作业-航空公司订票系统

数据结构大作业-航空公司订票系统一、需求分析航空公司订票系统是一个需要进行高效管理和数据存储的系统。

在这个系统中，我们需要实现以下功能：1.用户登录和注册：用户可以注册并登录到系统中进行机票订购和查询。

2.机票查询：用户可以查询所有的航班信息，包括机票的价格、日期、起点和终点等信息。

3.机票购买：用户可以根据自己的需求，在航班信息中选择合适的机票，并进行购买。

4.支付功能：用户可以在系统中完成支付，并获得机票的二维码。

为了实现上述的功能，我们将采取以下的数据结构来设计和实现航空公司订票系统。

二、数据结构设计1. 航班信息表我们需要在系统中存储所有航班的信息，包括航班编号、起飞时间、起点、终点、票价等属性，因此我们可以使用以下数据结构来进行存储和管理航班信息。

typedef struct {char id[MAX_ID_LENGTH]; // 航班编号char departure[MAX_LOCATION_LENGTH]; // 起点char destination[MAX_LOCATION_LENGTH]; // 终点char date[MAX_DATE_LENGTH]; // 起飞日期char time[MAX_TIME_LENGTH]; // 起飞时间int price; // 票价} Flight;使用以上数据类型存储航班信息，我们可以建立一个包含所有航班的线性表来存储和管理所有的航班信息。

2. 用户信息表我们需要在系统中存储所有用户的信息，包括用户的账号、密码、姓名、身份证号码等属性，因此我们可以使用以下数据结构来进行存储和管理用户信息。

typedef struct {char username[MAX_USERNAME_LENGTH]; // 用户名char password[MAX_PASSWORD_LENGTH]; // 密码char name[MAX_NAME_LENGTH]; // 姓名char id[MAX_ID_LENGTH]; // 身份证号码} User;使用以上数据类型存储用户信息，我们可以建立一个包含所有用户的线性表来存储和管理所有的用户信息。

数据结构课程设计之飞机订票系统

青岛理工大学数据结构课程设计报告题目：飞机订票系统院（系）：学生姓名:班级：学号：起迄日期:指导教师:2010—2011年度第 2 学期一、需求分析1.问题描述：设计一个模拟飞机订票系统，通过此系统可以录入、查询、修改航班情况，完成用户订票和退票功能，并且可以保存客户和航班的资料。

2.基本功能1，录入航班信息。

没个航班的信息包括：航班号，起飞、抵达城市，座位总数，剩余座位数。

数据由使用者输入。

数据存储在txt文件中，采用线性表的链式结构。

2，加载航班和客户信息。

可以自动加载保存在txt文件中的航班和客户的信息。

3，查询航班。

可以通过输入航班号，查询该航班的所有信息。

可以通过输入起飞抵达的城市，查询航班的信息。

4，订票。

客户的信息包括：姓名，证件号，所订票的航班号，座号。

用户输入要订票的航班号，如果该航班未满，则订票成功，并记录客户的信息。

如果该航班已满，则订票失败，输出所有未满的航班信息，供用户选择。

5，退票。

删除退票用户的订票信息，相应的航班的剩余票数增加1。

6，修改航班信息。

用户输入要修改的航班号，和要修改的内容，修改该航班的相应信息。

7，保存操作。

把当前的航班信息，和用户信息分别保存在txt文件中。

8，输出所有客户信息。

按一定的格式输出用户的姓名，证件号码，航班号，座号。

9，输出所有航班信息。

按一定的格式输出所有的航班的航班号，起飞抵达城市，座位总数，剩余座位数。

0，退出系统。

3.输入输出在控制台下，根据提示输入要完成功能的标号，然后在提示下选择性的输入航班号、起飞抵达地、证件号码，或者姓名等。

系统会根据用户的输入输出相应的航班信息或者用户信息。

二、概要设计1.设计思路：对于航班和用户，分别定义不同的数据结构，并且采用线性表的链式结构进行存储。

然后根据要完成的功能，分模块用函数实现。

所用到的算法主要有：链表的创建，增加，遍历，插入，删除。

2.数据结构设计：采用的逻辑结构是线性结构。

存储结构是链式结构。

数据结构课程设计—机场管理系统

/*时间结点*/ /*栈内停放车辆结点*/
/*队列停放车辆结点*/
str,carNode
*ptr=NULL)
class Parkstack { private: struct Car *elements; int top; int Maxsize; 数
停车栈
栈所能容纳的最大停放
public: Parkstack():top(-1),Maxsize(Max)
数据结构课程设计报告机场管理系统
目录
1.机场管理系统概述………………………………………………………………1 1.1 景………………………………………………………………… 1.2 析…………………………………………………………………
1.3 能………………………………………………………………… 1.4 涉点………………………………………………………………… 2.概要设计………………………………………………………………… 2 2.1系统的结构图 ………………………………………………………………2 2.2 抽象数据义…………………………………………………………3 2.3 构………………………………………………………………… 3.详细设计………………………………………………………………… 5 3.1系统的功能模块图…………………………………………………………5 3.2 …………………………………………………………………… 4.系统的实现………………………………………………………………… 10 4.1 系统法………………………………………………………………11 4.2 系统
Customer *prior; 前结点以作删除操作 void RefundticketMenu(); };

c语言程序设计报告飞机票预订系统

目录目录i1课程设计的目的12需求分析12.1设计一个飞机订票系统，完成以下功能12.2该系统中用到的数据结构13概要设计23.1总体功能模块23.1.1 基本设计23.1.2开发平台23.1.3系统功能图23.2详细设计33.2.1主函数的实现33.2.2打印模块程序43.2.3保存模块程序53.2.4从文件读取信息模块63.2.5打印模块73.2.8订票模块123.2.9退票模块133.2.10修改模块133.2.11头文件及结构体数组164 调试与测试结果分析174.1系统主界面174.2输入航班信息界面174.3浏览航班信息界面174.4修改航班信息界面184.5查找航班信息界面184.6删除航班信息界面184.7订票信息界面194.8退票信息界面194.9退出系统195 使用说明196总结20参考文献...................................................................... (28)附录...................................................................... .. (29)飞机票预订系统的设计与实现1课程设计的目的(1)学会怎样用c语言做一个完整的系统。

(2)掌握c语言的编辑，，运行等环节。

(3)掌握c语言中链表的建立，插入，删除，保存节点。

熟练掌握for while 、do-while 循环语句的使用。

(4)通过程序设计的课程设计，掌握并熟悉一个简单项目的开发过程，本项目利用程序设计中最基础和最重要的部分：单链表。

(5)在整个开发设计过程中掌握程序设计的思想，以及各种操作和实际应用。

并可以将其运用于具体问题的解决之中。

加深对程序设计课程中理论和实践相结合的认识。

(6)掌握并熟练单链表的创建、插入、删除、查找等各种常用算法。

最终设计完成《飞机票预订及查询系统》，将各种算法综合运用于具体的设计任务中。

数据结构课程设计c语言版《飞机订票系统》分解

软件工程专业14级《数据结构》课程设计报告设计题目：飞机订票系统班级：软件14 姓名：指导教师：2015年 11月20日目录一、设计任务与要求 (1)1.1 总体目标与任务要求 (1)1.2 题目选择与目的意义 (1)1.3 所选题目的主要工作 (1)二、需求分析 (2)2.1 用户需求分析 (2)2.2 功能需求分析 (2)2.3 系统需求分析 (2)三、概要设计 (3)3.1 各模块的算法设计说明 (3)3.2 存储结构设计说明 (8)四、详细设计 (10)五、源代码 (11)六、运行结果分析 (21)七、收获与体会 (28)八、主要参考资料 (28)一、设计任务与要求1.1 总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。

2）查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况。

3）订票可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定)。

4）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

5）修改航班信息当航班信息改变可以修改航班数据文件。

根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

1.2 题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。

与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。

这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。

完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。

通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

学号数据结构课程设计设计说明书机票管理系统起止日期：2011年12月12 日至2011 年12月16日学生姓名班级成绩指导教师(签字)电子与信息工程系2011年12月16日天津城市建设学院课程设计任务书2011—2012学年第1学期电子与信息工程系软件工程专业班级课程设计名称：数据结构课程设计设计题目：机票管理系统完成期限：自2011 年12 月12 日至2011 年12 月16 日共 1 周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。

目录一、需求分析 (6)二、问题求解 (6)三、总体设计 (6)1.程序设计组成框图： (5)2.程序设计流程图 (6)四、详细设计 (7)1.根据飞机订票系统的可设要求，要实现以下功能： (8)2.具体的方法及函数调用的思想： (8)定义要存储的变量：..................................... 错误！未定义书签。

3.方法的实现： (8)五、调试与测试 (9)1.录入信息时 (9)2.订票时： (9)3.退票时： (10)六、关键源程序清单和执行结果 (10)1.源程序： (10)2.执行结果： (14)七、参考文献 (19)一、需求分析本课程设计的名称是机票管理系统，本系统主要是描述了机票管理的一些具体情况，包括录入航班、查询情况和订票以及退票，查询航班号是否存在，确定订票管理根据飞机的载量判断是否有剩余的载量，当载量小于飞机的载量可以订票，有特殊情况发生时会伴随着退票的发生。

这就是产生订票系统产生的原因。

二、问题求解当我们遇到飞机订票这件事情的时候，我们通常发生的地点是飞机场，首先，我们应该到售票大首先就要查询是否有该路线的票，如果有的话则进行购买，即要通过把信息录入accept（）方法来实现。

则要录入航班号（prn），起飞时间（qifei），飞行时间（shijian），起始站（from），终点站（to）等。

在查找chaxun()方法中，首先定义航班号*getprn指针，然后读入文件信息，输入要查询的航班号用指针查询,用strcmp()是用来比较字符串的大小，它的返回值是char类型。

用accept写入信息并存入文件passenger.txt,在读取dis()方法中，读取已有的航班，航班mainmune()输出。

订票时，首先应输入飞机航班号（cin>>prn），因为事先在列表里存储了四个航班信息，输入的订票数量。

根据订票的数量和载量做对比strcmp，如果小于载量就可以订票，则订票成功，返回"订票成功 "，返回是输出mainmune()。

退票时，首先输入航班号prn(),确认退票，就可以显示退票成功。

输出mainmune。

三、总体设计1.程序设计组成框图2.程序设计流程图四、详细设计1.根据订票管理系统的可设要求，要实现以下功能：(1)录入：录入航班情况(2)查询：根据航班号进行查询(3)订票：1）当有余票时显示剩余票数，则可以订票成功，如果没有载量，则订票失败。

2)当系统时间小于起飞时间的方法没有时间。

(4)退票：1）当飞机没有起飞，则可以退票成功。

2.具体的方法及函数调用的思想：（1）函数实现：可以通过以下的声明来建立如图的数据类型char prn[20];char qifei[20];char from[20];char to[20];char shijian[20];char zailiang[20];int piaoshu;{ }里的变量依次表示为：航班号，起飞时间，起始站点，终点站名，飞行时间，载量，已订票人3.方法的实现：1）accept ( ); //写入信息并存入文件因为可设要求把数据存储在文件中，所以必须编写此保存方法，写入实现方式：ofstream out("passenger.txt",ios::app); //输出方式打开文件，写入数据添加在文件末尾2）dis( ); //从文件读取信息并显示read方法是用来读取airpline.txt文件中航班数据的，ios:in 以输入方式打开文件保存 ("passenger.txt")目录下。

并且在目录里显示信息。

3）chaxun( ); //查询，按航班号来查询根据已有的飞机信息来依据航班号信息来查询航班。

查询到并输出列表。

4）dingpiao(); //订票函数可以根据航班的载量来判定是否可以订票。

如果当查询出已定票人数小于额定载量，则可以订票，输出订票成功。

5）tuipiao( ); //订票函数当订票的时候，首先要输入要订票的航班号，因此在这之后应读入在系统中的航班的航班号，航班有没有起飞做对比，则可以办理退票。

五、调试与测试1.录入信息时定义的是字符型，注意输入的时候不能输入别的类型。

否则不能识别。

2.系统时间小于起飞时间的功能没有实现自己经过反复的试着把这功能实现，但是最后都是无功而返，经过同学咨询同学也模糊，由于我的类方法实现的，很难定义结构体时间函数，由于这个功能的缺陷，本人改编将系统的时间在主函数里定义，测试时候显示出来了（struct tm *newtime;char tmpbuf[128];time_t lt1;time( &lt1 );newtime=localtime(&lt1);strftime( tmpbuf, 128, " TODASY 9 月 %d %A %H:%M \n", newtime);printf(tmpbuf);），由于个人能力有限，时间有限，根据老师的要求最后决定是自己用C＋＋实现的（本人操作实现）。

自己知道怎么实现的思路但是实际操作还是差点，另外在类中很难实现，但是要把这功能加上根据本人能力。

由于时间关系，这部分功能未能实现。

六、关键源程序清单和执行结果1.源程序：#include<iostream>#include<fstream>#include <stdio.h>#include <time.h>using namespace std;class Airplay //定义类{public:char prn[20];char qifei[20];char from[20];char to[20];char shijian[20];char zailiang[20];int piaoshu;public:void getdetail(){cout<<"请输入航班号: ";cin>>prn;cout<<"请输入起飞时间: ";cin>>qifei;cout<<"请输入起点: ";cin.ignore();cin.getline(from,20);cout<<"请输入终点: ";cin.getline(to,20);cout<<"请输入飞行时间: ";cin>>shijian;cout<<"请输入载量: ";cin>>zailiang;cout<<"请输入订票数: ";cin>>piaoshu;}void display(){cout<<"航班号\t起飞\t起点\t终点\t飞行\t载量\t订票数"<<endl;}void print() //显示信息{cout<<prn<<"\t"<<qifei<<"\t"<<from<<"\t"<<to<<"\t"<<shijian<<"\t"<<zailiang<<"\t"<<pi aoshu<<endl;}char *getPrn(){return prn;}};void mainmune(){cout<<"------------------------------------"<<endl;cout<<"***********机票管理系统*************"<<endl;cout<<"------------------------------------"<<endl;cout<<"1.) 录入机票信息"<<endl;cout<<"2.) 显示所有信息"<<endl;cout<<"3.) 按航班号查询"<<endl;cout<<"4.) 售票的功能"<<endl;cout<<"5.) 退票的功能"<<endl;cout<<"6.) 退出"<<endl;cout<<"please choice:"<<endl;}void accept() //写入信息并存入文件{system("cls");mainmune();Airplay rai;ofstream out("passenger.txt",ios::app); //输出方式打开文件，写入数据添加在文件末尾rai.getdetail();out.write((char *)&rai,sizeof(rai));out.close();}void dis() //从文件读取信息并显示{system("cls");mainmune();Airplay rai;ifstream in("passenger.txt");rai.display();while(in.read((char *)&rai,sizeof(rai))){rai.print();}in.close();}void chaxun() //按航班号查询{system("cls");mainmune();char prns[20];Airplay rai;cout<<"输入航班号:";cin>>prns;fstream fs("passenger.txt",ios::in|ios::out);while(fs.read((char *)&rai,sizeof(rai))){if(strcmp(prns,rai.getPrn())==0){rai.display();rai.print();fs.close();break;}}}void shoupiao() //售票的功能{system("cls");mainmune();int i;char j[20];cout<<"要定的航班:";cin>>j;cout<<"顾客订票数:";cin>>i;system("cls");mainmune();Airplay rai;ifstream in("passenger.txt");rai.display();while(in.read((char *)&rai,sizeof(rai))) {if(strcmp(j,rai.getPrn())==0){rai.print();rai.piaoshu+=i;}}cout<<"订票成功";}void tuipiao() //退票的功能{system("cls");mainmune();char h[20];cout<<"顾客退票的班次:";cin>>h;system("cls");mainmune();Airplay rai;ifstream in("passenger.txt");rai.display();while(in.read((char *)&rai,sizeof(rai))) {if(strcmp(h,rai.getPrn())==0){rai.print();rai.piaoshu-=1;}}cout<<"退票成功";}void main() //主函数{struct tm *newtime;char tmpbuf[128];time_t lt1;time( &lt1 );newtime=localtime(&lt1);strftime( tmpbuf, 128, " TODASY 9 月 %d %A %H:%M \n", newtime); printf(tmpbuf);int choice;while(true){mainmune();cin>>choice;switch(choice){case 1: accept();break;case 2: dis();break;case 3: chaxun();break;case 4: shoupiao();break;case 5: tuipiao();break;case 6: exit(0);}}}2.执行结果：查询：售票：退票：退出：七、参考文献1．王红梅．数据结构．清华大学出版社2．王红梅．数据结构学习辅导与实验指导．清华大学出版社3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社。

数据结构 程序设计 机票管理系统