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

青岛理工大学

数据结构课程设计报告

题目： 飞机订票系统

院（系）：

学生姓名: 班级： 学号：

起迄日期: 指导教师:

指导教师评语： 成绩： 签名： 年 月 日 2010—2011年度 第 2 学期

一、需求分析

1.问题描述：

设计一个模拟飞机订票系统，通过此系统可以录入、查询、修改航班情况，完成用户订票和退票功能，并且可以保存客户和航班的资料。

2.基本功能

1， 录入航班信息。

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

使用者输入。

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

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

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

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

4， 订票。

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

用户输入要订票的航班号，如果该航班未满，则订票成功，并记录客户的信息。如果该航班已满，则订票失败，输出所有未满的航班信息，供用户选择。

5， 退票。

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

6， 修改航班信息。

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

7， 保存操作。

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

8， 输出所有客户信息。

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

9， 输出所有航班信息。

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

0， 退出系统。

3.输入输出

在控制台下，根据提示输入要完成功能的标号，然后在提示下选择性的输入航班号、起飞抵达地、证件号码，或者姓名等。系统会根据用户的输入输出相应的航班信息或者用户信息。

二、 概要设计

1.设计思路：

对于航班和用户，分别定义不同的数据结构，并且采用线性表的链式结构进行存储。。然后根据要完成的功能，分模块用函数实现。

所用到的算法主要有：链表的创建，增加，遍历，插入，删除。 2.数据结构设计：

采用的逻辑结构是线性结构。存储结构是链式结构。

//航线结构体。。

typedef struct airline {

char line_num[10];//航班号 char start_place[20];//起飞地 char end_place[20];//目的地 int total;//座位总数 int left;//剩余座位 struct airline *next;//下一个结点 }airline;

//航线结构体的头结点。。 typedef struct airlinehead { int count; airline *next; }airlinehead;

//客户结构体

typedef struct client {

char name[20];//顾客名 char id[10];//顾客证件号 char line_num[10];//航班号 int seat_num;//座位号 struct client *next;//下一个结点 }client;

//客户结构体的头结点。 typedef struct clienthead { int count; client *next; }clienthead;

采用线性链表的原因：1，航班情况和客户信息与均成线性，与线性表的结构相符合。2，由于本系统对数据的插入和删除较频繁，所以更适合链式存储结构。。

3.软件结构设计：

/********************对航班的操作***********************************/ airlinehead* import(int n,airlinehead *pheadline)//录入航班函数，n为所要录入航班的数量；

airline* query(airlinehead *phead )//查询航班情况

void display_line(airline *node)//打印一个航班结点的所有信息到屏幕 void display_all_line(airlinehead *headline)//打印所有航班的信息到屏幕 int change_line(airlinehead *headline)//修改航班信息。

void display_left_airline(airlinehead *headline)//输出未售完票的航班的信息

/*****************对客户的操作***************************************/ void display_client(client *node=NULL)//打印一个客户节点的信息到屏幕。 void display_all_client(clienthead *headclient)//打印所有客户信息到屏幕。。 int bookticket(airlinehead * headline,clienthead *headclient)//订票 int returnticket(airlinehead * headline,clienthead *headclient)//退票。

/********************对文件的操作*********************************/

int savemessage(airlinehead *headline,clienthead *headclient)//保存航班和客户的信

息到相应的txt文件中。

int loadmessage(airlinehead *headline,clienthead *headclient)//加载保存在文件中的

信息。。

模块之间的关系框图：

主函数（main())录入航班信息Import加载航班信息loadmessage查询航线信息query客户订票bookticket客户退票Returnticket保存操作Sabemessage输出所有航班信息display_all_line输出所有客户信息display_all_client

三、 详细设计

1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现；

//航线结构体。。

typedef struct airline {

char line_num[10];//航班号 char start_place[20];//起飞地 char end_place[20];//目的地

int total;//座位总数 int left;//剩余座位

struct airline *next;//下一个结点 }airline;

//航线结构体的头结点。。

typedef struct airlinehead {

int count; airline *next; }airlinehead;

//客户结构体

typedef struct client {

char name[20];//顾客名 char id[10];//顾客证件号 char line_num[10];//航班号 int seat_num;//座位号

struct client *next;//下一个结点 }client; //客户结构体的头结点。 typedef struct clienthead {

int count; client *next; }clienthead;

2．主函数和其他函数的算法；

/*******************************主函数*************************************/ void main(){

airlinehead *headline = new airlinehead; headline->count=0; headline->next=NULL;

clienthead *headclient = new clienthead; headclient->count=0; headclient->next=NULL; while(1){

main_menu(); int n;

cout<<\"请选择您老人家要进行的操作: \"; cin>>n; cout<switch(n){ case 1:

int num;

cout<<\"请选择您老人家要录入的航班的数目： \"; cin>>num; cout<import(num,headline); cout<//display_all_line(headline);

cout<<\"航班信息成功录入。。\"; cout<loadmessage(headline,headclient); break; case 3:

airline *find;

find=query(headline); if(find){

display_line(find); } break; case 4:

bookticket( headline,headclient); //display_all_client(headclient); break; case 5:

returnticket(headline,headclient); break; case 6:

savemessage(headline,headclient); break; case 7:

display_all_line(headline); break; case 8:

display_all_client(headclient); break; case 0:

exit(1); break; }}}

/****************订票函数的实现*********************************************/ int bookticket(airlinehead * headline,clienthead *headclient) { //订票

cout<<\"请输入航班号： \"; char line_num[10] ; cin>>line_num; airline *temp;

temp=headline->next; while(temp) {

if(strcmp(temp->line_num,line_num)==0) { break; }

temp=temp->next; }

if(!temp) {

cout<<\"未找到该航班\"<if(temp->left==0) {

cout<<\"对不起，该航班票已经售完。\"<client *custom=new client;

cout<<\"请输入你的证件号码： \"; cin>>custom->id; cout<cout<<\"请输入你的姓名：\"; cin>>custom->name; cout<seat_num=temp->total - temp->left + 1; custom->next=NULL; strcpy(custom->line_num,line_num); temp->left--; headclient->count++; custom->next = headclient->next; headclient->next = custom; cout<<\"订票成功，祝您旅途愉快。\"; return 1; }

/****************************退票函数的实现********************************/ int returnticket(airlinehead * headline,clienthead *headclient)//退票。{ cout<<\"请输入顾客的证件号码（id）: \"; char id[10]; cin>>id; airline *airlinetemp= headline->next; client *clienttemp= headclient->next;

if(NULL==airlinetemp) { cout<<\"当前没有航班信息。\"<char line_num[10]; client *delnext ;

if(strcmp(clienttemp->id,id)==0)//要删除的节点为第一个时。。。 { strcpy(line_num,clienttemp->line_num); headclient->next=clienttemp->next; delete clienttemp;

while(airlinetemp)//修改对票客户所对应的航班的售票信息。 { if(strcmp(line_num,airlinetemp->line_num)== 0 ) { airlinetemp->left++; break; } airlinetemp = airlinetemp->next; }

cout<<\"退票成功，生意不成仁义在，有机会继续合作。\"; return 1; }

while(clienttemp->next)//要删除 的节点不是第一个时。。。 { if(strcmp(clienttemp->next->id,id)==0) { strcpy(line_num,clienttemp->next->line_num); delnext = clienttemp->next->next; delete clienttemp->next; clienttemp->next=delnext;//// while(airlinetemp)//修改对票客户所对应的航班的售票信息。 { if(strcpy(line_num,airlinetemp->line_num)== 0 ) { airlinetemp->left++; break; }

}

}

airlinetemp = airlinetemp->next; } cout<<\"退票成功，生意不成仁义在，有机会继续合作。\"<clienttemp = clienttemp->next;

cout<<\"未找到该客户的信息。\"</*****************************保存文件的实现****************************/ int savemessage(airlinehead *headline,clienthead *headclient)//保存航班和客户的信息到相应的txt文件中。

{

ofstream outline(\"airline.txt\"); if(!outline) {

cout<<\"航班信息文件打开失败。\"<cout<<\"正在保存航班信息...\"<count<next; while(linetemp) {

outline<line_num<<\" \"

<start_place<<\" \"

<end_place<<\" \" <total<<\" \" <left<<\" \" <linetemp=linetemp->next;

} outline.close(); cout<<\"航班信息保存成功...\"<ofstream outclient(\"client.txt\"); if(!outclient) {

cout<<\"客户信息文件打开失败。\"<}

cout<<\"正在保存客户信息文件...\"<outclient<count<next; while(clienttemp) {

outclient<name<<\" \"

<id<<\" \"

<line_num<<\" \" <seat_num<<\" \" <clienttemp = clienttemp->next; }

outclient.close();

cout<<\"客户信息保存成功。\"<return 1; }

3.主要函数的程序流程图:

开始定义航班头结点并初始化定义客户头结点并初始化。进入无限循环打印菜单用户的选择n12345678录入航班信息加载航班信息查询航班信息客户订票客户退票保存修改打印所有航班信息打印所有客户信息结束1

4. 画出函数之间的调用关系图。

主函数（main())录入航班信息Import加载航班信息loadmessage查询航线信息query客户订票bookticket客户退票Returnticket保存操作Sabemessage输出所有航班信息display_all_line输出所有客户信息display_all_client

四、 调试分析

姓名 证件号码 航班

1.实际完成的情况说明（完成的功能，支持的数据类型等）；

完成了所有预设的功能，可以实现航班的录入、查询、修改，和客户的订票、退票，保存信息的功能。。

2.程序的性能分析，包括时空分析；

时间复杂度分析：在订票和退票函数中，都用到了链表的查询算法，时间复杂度为logn.

3.上机过程中出现的问题及其解决方案；

调试过程中遇到的问题及解决方法： A, 语法错误，

我的调试一个打开文件进行写入操作时遇到这样一个问题，char filename[]=”C:\\\\airline.dat”,fp=fopen “filename”,”wb”);调试了我一个半小时，还是没有找到问题的所在，最后发现是在filename上多了一对引号！！！

B, 逻辑错误，

声明一个指针只是在内存中开辟了一个这种数据类型的空间，并让这个指针指向它，由于它还没有指向任何变量，因此不能引用其指向的任何成员。

4.程序中可以改进的地方说明；

考虑到实际操作过程中的情况，可以设定每个客户的订票上限，和每一张票的价格，以及退票时要扣掉的费用。。

五、测试结果

1，测试所用到的数据如下。 航班号 123 456 789 姓名 犀利哥 春哥 凤姐

测试结果：

起飞城市 China Japan Chian 证件号码 2012 2013 2014 抵达城市 America Vietnam Englan 航班 123 123 789 座位总数 30 30 30

,

六、用户手册

一， 录入航班信息：

打开系统会出现主界面，输入1后回车，系统会提示要输入航班的个数，航班号，起飞地，目的地，座位总数。依次输入

二，加载航班信息：

打开系统，在主界面输入2.系统会自动加载上次保存的航班信息及客户信息。 操作如图：

三， 查询航线信息。。

选择航线查询功能后，会出现如图界面：

可以根据需要选择1，或者2.然后根据提示输入必要的数据。系统会输出航线信息。 四， 客户订票。

在主界面选择4，然后依次输入航班号，证件号，姓名。操作如图：

五， 客户退票

选择5，然后输入证件号，操作如图：

六， 保存操作，输出所有航班信息，输出所有客户信息。。

选择保存操作后，系统将把您对数据的修改情况覆盖源文件的信息，以txt形式保存在根目录下。

选择输出所有航班信息后，系统将输出所有航班的信息。 选择输出所有客户信息后，系统将输出所有客户的信息。

七、体会与自我评价

做课程设计的这些天有些累，但更多的是充实。有时候一个bug没能解决，睡觉时脑袋里也全是代码。这西天收获的绝对不仅仅是完成了课程设计，我还体会到了写完程序时带来的那种成就感，锻炼了自己的逻辑思维能力。

另外，我感觉一个好的的程序并不只是可以运行，它还应该满足一大堆的条件，如健壮性，可读性，可维护性，高效性，等等。。

要提高自己的编程能力，你必须亲自去体验、去设计、编辑、编译、调试、运行。

开始的时候没有认识到算法的重要性，以为语言是程序设计的基础和核心，随着学习的深入，我渐渐认识到，只有好的算法才能写出出类拔萃的的程序。只有对算法的深入理解，和知道如何使用相应的算法设计相应的程序，才能完成程序设计。

实训中深切体会到了老师认真负责的伟大的精神和热情为同学指导的促学方式, 虽 然对有些时候老师没给我们指出解决问题的方法有些小抱怨, 但是到了结束时才知道, 这种 教学让我们自己学会了自学,学会了去看懂别人的代码.更多是老师给的感动,每天在我们 来之前就到了教室, 在讲课中海给我们分享他在公司上班的一些心得和体会, 还有那些我们 应该注意的事项,这些是平时上课时无法学到的,是更深层次的巨大收获.

在此之前，我也以为自己对C语言已经比较懂了，可还是遇到了一系列问题，也学到很多东西。每一个程序员都是在失败、尝试、失败、尝试与收获中成长起来的。作为一个团团的计算机学院，大部分学生对计算机竟不大感兴趣，导致学院人才凋零。我本学识尚浅，无权谈论这些，只是希望能对大家有所警醒，编程之道漫漫无边，吾将上下而求索.最后以林锐先生的话来作为自己的追求目标和最后的结束语：以振兴民族软件产业为己任，作真实、正值、优秀的科技人员！

源代码

#include #include using namespace std;

#include #include

typedef struct client { char name[20];//顾客名 char id[10];//顾客证件号 char line_num[10];//航班号 int seat_num;//座位号 struct client *next;//下一个结点 }client;

typedef struct clienthead { int count; client *next; }clienthead;

typedef struct airline

{

char line_num[10];//航班号 char start_place[20];//起飞地 char end_place[20];//目的地 int total;//座位总数 int left;//剩余座位 struct airline *next;//下一个结点 }airline;

typedef struct airlinehead { int count; airline *next; }airlinehead;

airlinehead* import(int n,airlinehead *pheadline)//录入航班函数，n为所要录入航班的数量； { airline *temp = new airline; temp->next=NULL; pheadline->next=temp; pheadline->count = n; for(int i=0;icout<<\"请输入第\"<>temp->line_num;

cout<<\"请输入第\"<>temp->start_place;

cout<<\"请输入第\"<>temp->end_place;

cout<<\"请输入第\"<>temp->total;

temp->left = temp->total;

cout<<\"第\"<next = new airline; if(temp->next == NULL) { cout<<\"分配内存失败\"<}

}

temp->next->next=NULL; temp = temp->next;

}

return pheadline;

airline* query(airlinehead *phead )//查询航班情况 { airline *find=NULL; airline *temp; cout<<\"**********************************\"<cout<<\"请选择：\"; int select; cin>>select; cout<case 1: {

cout<<\"请输入航班号：\"; char line_num[10]; cin>>line_num;

temp = phead->next;

while(temp ) { if(strcmp(temp->line_num,line_num) == 0) { find= temp; //display_line(find); return temp; break;

} else { temp = temp->next; } }

if(!temp) {

cout<<\"没有找到该航班的信息。\"<cin>>start_place;

cout<<\"请输入目的地：\"; cin>>end_place; //airline *temp; temp = phead->next; while(temp) { if(strcmp(temp->start_place,start_place)==0 strcmp(temp->end_place,end_place) == 0) { find = temp; //return temp; break; } temp = temp->next; } if(!temp) { cout<<\"没有找到该航班的信息。\"<&&

cout<<\"输入错误。\"<void display_line(airline *node)//打印一个航班结点的所有信息到屏幕 { if(node==NULL) {

cout<<\"参数为空，输出失败。\"<cout<cout<<\"航班号\\起飞地\\目的地\\座位总数\剩余座位\\"<line_num<<\"\\\" <start_place<<\"\\\" <end_place<<\"\\\" <total<<\"\\" <left<<\"\\" <void display_all_line(airlinehead *headline) { cout<next; if(!node) { cout<<\"当前没有航班信息\"<count<next; } }

int change_line(airlinehead *headline)//修改航班信息。 { cout<<\"当前所有航班的信息为：\"<airline *temp;

temp = headline->next; while(temp) { display_line(temp); temp=temp->next; }

cout<cout<<\"请选择你要进行的操作：\"<cout<<\"3,修改当前航班的信息。\"<>select; cout<if(select>3 || select<1) { cout<<\"输入错误。\"<switch(select) {

case 1: { // temp->next = (airline*)malloc(sizeof(airline)); temp->next = new airline; temp = temp->next; cout<<\"请输入要增加的航班号： \"; cin>>temp->line_num;

cout<<\"请输入航班的起飞地： \"; cin>>temp->start_place;

cout<<\"请航班的目的地： \"; cin>>temp->end_place;

cout<<\"请航班的座位总数： \"; cin>>temp->total;

temp->left = temp->total; temp->next=NULL; headline->count++;

cout<<\"增加成功。\"<} case 2: {

} case 3: {

cout<<\"请输入您要删除的航班的航班号： \"; char line_num[10]; cin>>line_num; airline * delline;

delline = headline->next; while(delline) { if(strcmp(delline->next->line_num, line_num)==0) { airline *plink; plink = delline->next->next; //free(delline->next); delete delline->next; delline->next=plink; headline->count--; } delline=delline->next; }

if(delline == 0) { cout<<\"没有找到输入的航班号。\"<break;

cout<<\"请输入您要修改的航班的航班号：\"; char line_num3[10]; cin>>line_num3;

temp = headline->next; while(temp) { if(strcmp(temp->next->line_num, line_num3)==0) { cout<<\"请选择要修改的内容：\"<}

temp=temp->next;

if(temp==0) { cout<<\"没有找到输入的航班号。\"<void display_client(client *node=NULL)//打印一个客户节点的信息到屏幕。 { if(node==NULL) { cout<<\"参数为空，输出失败。\"<name<<\"\\\" <id<<\"\\\" <seat_num<<\"\\\" <line_num<<\"\\\" <void display_all_client(clienthead *headclient)//打印所有客户信息到屏幕。。 { client *node=headclient->next; if(!node) { cout<<\"当前没有客户信息。\"<next; } }

void display_left_airline(airlinehead *headline)//输出未售完票的航班的信息。

{ }

airline *node = headline->next; if(!node) {

cout<<\"当前没有航班。。\"; }

for(;node->left!=node->total;node = node->next) { display_line(node); }

int bookticket(airlinehead * headline,clienthead *headclient)//订票 { //headclient->count=0;

cout<<\"请输入航班号： \"; char line_num[10] ; cin>>line_num; airline *temp;

temp=headline->next; while(temp) { if(strcmp(temp->line_num,line_num)==0) { break; } temp=temp->next; }

if(!temp) { cout<<\"未找到该航班\"<if(temp->left==0) { cout<<\"对不起，该航班票已经售完。\"<client *custom=new client;

cout<<\"请输入你的证件号码： \";

/*

cin>>custom->id; cout<cout<<\"请输入你的姓名：\"; cin>>custom->name; cout<custom->seat_num=temp->total - temp->left + 1; custom->next=NULL;

strcpy(custom->line_num,line_num); client *clienttemp = NULL; clienttemp = headclient->next;

if(clienttemp == NULL)//线性表为空表的时候 { headclient->next = custom; temp->left--; }

headclient->count++;

cout<<\"订票成功，祝您旅途愉快。\"<return 1;

while(clienttemp->next)//线性表不为空表时，寻找最后结点。 { } clienttemp->next=custom; temp->left--; headclient->count++; cout<<\"订票成功，祝您旅途愉快。\"<left--; headclient->count++; custom->next = headclient->next; headclient->next = custom; cout<<\"订票成功，祝您旅途愉快。\"; return 1; }

int returnticket(airlinehead * headline,clienthead *headclient)//退票。 {

cout<<\"请输入顾客的证件号码（id）: \"; char id[10]; cin>>id;

airline *airlinetemp= headline->next; client *clienttemp= headclient->next;

if(NULL==airlinetemp) {

cout<<\"当前没有航班信息。\"<char line_num[10]; client *delnext ;

if(strcmp(clienttemp->id,id)==0)//要删除的节点为第一个时。。。 { strcpy(line_num,clienttemp->line_num); headclient->next=clienttemp->next; delete clienttemp; while(airlinetemp)//修改对票客户所对应的航班的售票信息。 { if(strcmp(line_num,airlinetemp->line_num)== 0 ) { airlinetemp->left++; break; } airlinetemp = airlinetemp->next; } cout<<\"退票成功，生意不成仁义在，有机会继续合作。\"; return 1; }

while(clienttemp->next)//要删除 的节点不是第一个时。。。 { if(strcmp(clienttemp->next->id,id)==0) { strcpy(line_num,clienttemp->next->line_num); delnext = clienttemp->next->next; delete clienttemp->next;

}

}

clienttemp->next=delnext;//// while(airlinetemp)//修改对票客户所对应的航班的售票信息。 { if(strcpy(line_num,airlinetemp->line_num)== 0 ) { airlinetemp->left++; break; } airlinetemp = airlinetemp->next; } cout<<\"退票成功，生意不成仁义在，有机会继续合作。\"<clienttemp = clienttemp->next;

cout<<\"未找到该客户的信息。\"<int savemessage(airlinehead *headline,clienthead *headclient)//保存航班和客户的信息到相应的txt文件中。 { ofstream outline(\"airline.txt\"); if(!outline) {

cout<<\"航班信息文件打开失败。\"<cout<<\"正在保存航班信息...\"<count<next; while(linetemp) { outline<line_num<<\" \" <start_place<<\" \" <end_place<<\" \" <total<<\" \" <left<<\" \"

<next; }

outline.close();

cout<<\"航班信息保存成功...\"<cout<<\"客户信息文件打开失败。\"<cout<<\"正在保存客户信息文件...\"<count<next; while(clienttemp) { outclient<name<<\" \" <id<<\" \" <line_num<<\" \" <seat_num<<\" \" <next; } outclient.close(); cout<<\"客户信息保存成功。\"<return 1; }

int loadmessage(airlinehead *headline,clienthead *headclient)//加载保存在文件中的信息。。 { headline->next = NULL; headclient->next = NULL; ifstream inair(\"airline.txt\"); if(!inair) { cout<<\"航班文件不能打开，信息加载失败。。。\"<}

cout<<\"正杂加载航班信息。。。\"<>headline->count;

for(int i = 0;icount;i++) { airline *nodeline = new airline; inair>>nodeline->line_num >>nodeline->start_place >>nodeline->end_place >>nodeline->total >>nodeline->left; nodeline->next = headline->next; headline->next = nodeline; }

inair.close();

cout<<\"航班信息加载完毕。。。\"<ifstream inclient(\"client.txt\"); if(!inclient) { cout<<\"客户文件不能打开，信息加载失败。。。\"<}

cout<<\"正在加载客户信息。。。\"<>headclient->count; for( i = 0;icount;i++) { client *nodeline = new client; inclient>>nodeline->name >>nodeline->id >>nodeline->line_num >>nodeline->seat_num; nodeline->next = headclient->next; headclient->next = nodeline; } inclient.close(); cout<<\"客户信息加载完毕。。。\"<void main_menu() { cout<<\"********************欢迎

使用飞机售票系统

************************\"<7----8----1----2----3---- 输输

录加查4----5----6----出出

所所入载询客客保有有航航航户户存航顾班班线

信信信订退操班客

信信

息息息票票作息息

。

。

。

。

。

。

。

。

cout<<\"*** 0----退出系统 。 ***\"<void main() { airlinehead *headline = new airlinehead; headline->count=0; headline->next=NULL; clienthead *headclient = new clienthead; headclient->count=0; headclient->next=NULL; while(1) { main_menu(); int n; cout<<\"请选择您老人家要进行的操作: \"; cin>>n; cout< }

cout<<\"请选择您老人家要录入的航班的数目： \"; cin>>num; cout<}