VC 航空订票系统数据库设计-课程设计

VC 航空订票系统数据库设计-课程设计VC++航空订票系统数据库设计-课程设
计
VC++航空订票系统数据库设计
目录
一绪论 1
需求分析 1 二
三概要设计 2
四详细设计 4
五调试分析 19
六测试结果 20
七用户使用说明 29
小结 29
参考文献 30
一绪论
作为软件学院学习计算机专业的我们，在大一学年以及大二的第二学年里，学习并了解了诸如像Visual Basic语言、Java语言等一些计算机语言。

但是，学习这些语言仅仅是了解了这些语言的语法及语言特性等关于这些语言本身的一些知识。

在编程思想方面，并未进行过深入的训练。

而在本学期，我们开设了《数据结构》一课。

我们知道，自计算机诞生以来，其发展的飞速已远远超出人们对它的预料，计算机的应用范围扩展之迅猛也是超出人们想象的。

计算机的应用已不再局限于科学计算，而更多地用于控制、管理及数据处理等非数值计算的处理工作。

与此相应，计算机加工处理的对象由纯粹的数值
发展到字符、表格和图像等各种具有一定结构的数据，这就给程序设计带来一些新的问题。

如何编写出一个“好”的程序是计算机工作者越来越关注的问题。

而我们本学期所学的《数据结构》正是研究这非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

因此，本课程的设立使我们从本质上学习了计算机语言，更能让我们将生活中的一些实际问题，通过建立数学模型、设计算法、写出程序、得出结果等一系列解决问题的方法来解决。

为了检验自己对《数据结构》该课程的掌握程度，因此依靠本次课程设计对此有个大概的了解。

对于课程设计中出现的问题及错误，还请老师及广大同学批评、指正。

谢谢～
二需求分析
本次课程设计利用C++语言来编写，其运行平台为Visual C++。

(一) 问题描述:
航空客运订票业务活动包括:查询航线、客票预定和办理退票等。

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

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

若需要，可登记排队候补; (3) 承办退票业务:根据客户的情况(日期、航班)，为客户办理退票手续，
查询该航班是否有人排队，首先询问排在第一的客户，若所退票数满足他然后的要求，则为他办理订票手续，否则一次询问其他排队候补的客户。

数据测试: (三)
可参照本次课设报告的“测试结果”一节(P)中使用到的数据进行测试三概要设计
本次数据结构课程设计所制作的航空客运订票系统主要运用了链式存储结构来实现。

我们知道线性表以及队列的存储结构主要用到了链式结构存储，因而此系统也应考虑使用这两种存储方式。

在航班信息方面，要对航班进行添加、删除、查询等操作。

由于链表的优势就在于便于进行添加、删除和查找，因此有关航班信息方面的部分可以由链表来实现。

但是为了更便于添加和删除，因此为链表设置了首、尾指针。

而对于订票、退票来说，其中要讲一个先来后到的道理。

基于这一点的要求，队列的存储方式再合适不过了，其“先进先出”(FIFO)的特点恰恰可以满足订票、退票的要求。

在结构定义方面，本系统定义了四个结构，分别用来储存航班信息、乘客信息、替补乘客信息以及结点信息。

而在航班信息定义中，分别将乘客信息、替补乘客信息引入其中，以供储存乘客信息和替补乘客信息。

系统中的功能以及所定义的数据结构，特编写如下函数: 根据本
1( FlightInsert() //添加航班信息
2( FlightSearch() //查询航班信息
3( FlightRework() //修改航班信息
4( FlightDelete() //删除航班信息
5( FlightBuyticket() //订票
6( FlightCancelticket()//退票
7( Buyticket(PFlight q,int Ticket_Amount)//利用队列买票
8( Buyreplace(PFlight q,int Ticket_Amount,int n)//利用队列进行替补买票9( MainMenu() //主菜单
10( Main() //主函数
各个函数间的关系如下:837
VC++航空订票系统数据库设计
四详细设计
本航空客运售票系统分为两个文件:1. 头文件Ticket.h,用来存放系统中数据结构的结构体,以及所要到的方法及函数。

2.C++文件 Ticket.cpp.，本文件主
要是本系统的主函数，其中调用头文件，来实现系统的功能。

具体实现如下:
(一) Ticket.h,:
在前文中已介绍过，本文件是头文件，将售票系统的数据中的结构体定义在其中，并且利用所定义的结构来编写函数、方法来实现系统的功能。

首先采用链式结构，定义出三个结构体:
1( 航线的结构体:
//航线信息 typedef struct Flight {
char Des[10]; //终点站名
char FlightNum[10]; //航班号
char PlaneNum[10]; //飞机号
char Week; //飞行周日
int Ration; //乘员定额
int FreeTicket; //剩余票数
float Price; //舱位等级的价格
int ReplacePas; //候补乘客数
Replace *ReplName; //该航班的候补乘客名单
Customer *CustName; //该航班的已定票乘客名单
struct Flight *next; //指示下一航线结点 }Flight,*PFlight;
2( 乘客结构体:
typedef struct Customer //已定票乘客信息 {
char Name[10]; //姓名
int Amount; //定票数
int Level; //舱位等级
int SeatNum; //座位号
char FlightNum[10]; //所定航班号
struct Customer *next; }Customer;
3( 替补乘客结构体:
typedef struct Replace //替补乘客信息 {
char Name[10]; //姓名
int Amount; //定票数
int Level; //舱位等级
char FlightNum[10]; //所定航班号
struct Replace *next; }Replace;
以上三个结构体是以乘客信息、替补乘客信息为基础、再此之上有定义了飞机航线的结构体以及结点类型指针的结构体。

并在后者结构中引入了前两种结构体。

并且单独定义了两个指向Flight的指针，作为头只指针和尾指针: Flight *head; //建立航线头结点
Flight *rear; //建立航线尾结点
以及乘客队列的指针:
Customer *Cusrear;
Replace *Reprear;
为今后的程序设计奠定了基础。

其次，编写实现各个功能的函数与方法:
1(系统主菜单 MainMenu()——
此函数设计了本系统的界面，是程序的开始，具体实现如下: void MainMenu() {
char i=''0'';
while (i!=''8'')
{
cout<<" ***********南昌航空公司客运定票系统
V1.0***********"<<endl;
cout<<" * 1、增加航线 5、预订机票 *"<<endl;
cout<<" * 2、查询航线 6、退订机票 *"<<endl;
cout<<" * 3、修改航线 7、清空系统 *"<<endl;
cout<<" * 4、删除航线 8、退出系统 *"<<endl;
cout<<" **************************************************"<<
endl;
cin>>i;
switch(i)
{
case ''1'':FlightInsert();break;
case ''2'':FlightSearch();break;
case ''3'':FlightRework();break;
case ''4'':FlightDelete();break;
case ''5'':FlightBuyticket();break;
case ''6'':FlightCancelticket();break;
case ''7'':Flightclean();break;
case ''8'':;break;
default:cout<<"error\n";break;
}
}
}
2( void FlightInsert()——添加航班信息
此方法主要用到链表的思想，类似于链表中的插入属性。

与一般链表不同的是，
此方法设置了一个表尾指针，便于航班信息的添加，具体实现如下: void FlightInsert() //添加航班信息
{
Flight *p;
p=new Flight;
cout<<"请输入终点站名:"<<endl;
cin>>p->Des;
cout<<"请输入航班号:"<<endl;
cin>>p->FlightNum;
cout<<"请输入飞机号:"<<endl;
cin>>p->PlaneNum;
cout<<"请输入飞行周日:"<<endl; cin>>p->Week;
cout<<"请输入乘员定额:"<<endl; cin>>p->Ration;
p->FreeTicket=p->Ration;
cout<<"请输入舱位等级的价格:"<<endl; cout<<"头等舱价格"<<endl;
cin>>p->Price[0];
cout<<"普通舱价格"<<endl;
cin>>p->Price;
cout<<"经济舱价格"<<endl;
cin>>p->Price;
p->ReplName=new Replace;
p->CustName=new Customer;
p->CustName->next=NULL;
p->ReplName->next=NULL;
p->ReplacePas=0;
rear->next=p;
rear=p;
rear->next=NULL;
}
3( FlightDelete()——删除航班信息
类比于上述的添加航班信息，删除航班同样是依靠了链表的思想来完成。

不同的是，在删除方面用到了表头指针这个工具，来定位索要删除的航班信息，具体实现如下:
void FlightDelete() //删除航班信息
{
Flight *p,*q;
char FlightNum[10];
p=head;
int i=0;
while (i!=1)
{
cout<<"请输入需要删除的航班号:"<<endl;
cin>>FlightNum;
while (p->next&&strcmp(p->next->FlightNum,FlightNum))
{ p=p->next;
VC++航空订票系统数据库设计
}
q=p->next;
if (q!=NULL)
{
if(q->next==NULL)
{
rear=p;
}
p->next=p->next->next;
delete q;
}
else
{
cout<<"你所要删除的航班不存在"<<endl;
}
cout<<"1、退出2、继续"<<endl;
cin>>i;
}
}
4( FlightLookup()——查询航班信息
其实，查询航班的原理与删除原理相似，最中心的环节就是现对指定的航班进行定位。

与删除不同的是，查询不涉及到指针的变换，仅仅输出要查询的信息就可以了，具体实现如下:
void FlightLookup() //查询航班
{
Flight *p,*q;
char FlightNum[10];
p=head;
int i=0;
while (i!=1)
{
cout<<"请输入需要查询的航班号:"<<endl;
cin>>FlightNum;
while (p->next&&strcmp(p->next->FlightNum,FlightNum)) {
p=p->next;
}
q=p->next;
if (q==NULL)
{
cout<<"对不起不存在此航班"<<endl;
}
else
{
cout<<"航班号:"<<q->FlightNum<<endl;
cout<<"飞机号:"<<q->PlaneNum<<endl;
cout<<"目的地:"<<q->Des<<endl;
cout<<"飞行周日:"<<q->Week<<endl;
cout<<"成员定额:"<<q->Ration<<endl;
cout<<"剩余票数:"<<q->FreeTicket<<endl;
cout<<"候补乘客数:"<<q->ReplacePas<<endl;
cout<<"头等舱价格:"<<q->Price[0]<<endl;
cout<<"普通舱价格:"<<q->Price<<endl;
cout<<"经济舱价格:"<<q->Price<<endl;
cout<<"1、返回主菜单 2、继续"<<endl;
cin>>i;
}
}
5( FlightRework()——修改航线信息
在修改航线信息方面，中心思想依旧类似于删除和查找。

只不过定位到所需信息之后要做的是重新给这些信息赋值。

在功能方面，为了使用户便于操作，因此需要一个界面来使程序更直观化一些，具体实现如下: void FlightRework() //修改航线信息
{
int Customer_Number ;
Flight *p,*q;
char FlightNum[10];
char i=''0'';
p=head;
cout<<"请输入需要修改的航班号:"<<endl;
cin>>FlightNum;
while (p->next&&strcmp(p->next->FlightNum,FlightNum))
{
p=p->next;
}
q=p->next;
if (q==NULL)
{
cout<<"对不起不存在此航班"<<endl;
}
else
{
while(i!=''9'')
{
cout<<" *****请输入需要修改的数据*****"<<endl; cout<<" *1、航班号 2、飞机号 *"<<endl;
cout<<" *3、目的地 4、飞行周日 *"<<endl;
cout<<" *5、成员定额 6、头等舱价格*"<<endl; cout<<" *7、普通舱价格 8、经济舱价格*"<<endl; cout<<" * 9、退出 *"<<endl;
cout<<" ******************************"<<endl; cin>>i;
switch(i)
{
case ''1'':cout<<"请输入航班号:"<<endl; cin>>q->FlightNum;break;
case ''2'':cout<<"请输入飞机号:"<<endl; cin>>q->PlaneNum;break;
case ''3'':cout<<"请输入目的地:"<<endl; cin>>q->Des;break;
case ''4'':cout<<"请输入飞行周日:"<<endl; cin>>q->Week;break;
case ''5'':cout<<"请输入乘员定额:"<<endl; Customer_Number=q->Ration-q->FreeTicket;
cin>>q->Ration;q->FreeTicket=q->Ration-Customer_Number;break;
case ''6'':cout<<"请输入头等舱价格:"<<endl;
cin>>q->Price[0];break;
case ''7'':cout<<"请输入普通舱价格:"<<endl;
cin>>q->Price;break;
case ''8'':cout<<"请输入经济舱价格:"<<endl;
cin>>q->Price;break;
case ''9'':
break;
default:cout<<"error\n";break;
}
}
}
}
6( FlightBuyTicket()——订票
订票是本系统的核心功能，本系统的一切功能都是围绕“订票”这个关键词来进行的。

用户确定所要乘坐的航班之后，进行订票，如果航班中的空余票数大于用户所要订的票数，则订票成功。

否则询问用户是否进入候补乘客名单。

其原理是运用链表的来添加乘客信息，运用队列来使替补乘客入队。

其中，还调用了另外两函数:BuyTicket()和Buyreplace()来实现订票成功和进入替补乘客名单。

具体实现如下:
void FlightBuyTicket() //订票
{
int Ticket_Amount;
void BuyTicket(PFlight ,int );
void Buyreplace(PFlight ,int ,int ); Flight *p,*q;
VC++航空订票系统数据库设计
char Des[10];
int i=2;
while (i!=1)
{
cout<<"请输入目的地:"<<endl;
cin>>Des;
p=head;
while (p->next&&strcmp(p->next->Des,Des)) {
p=p->next;
}
q=p->next;
if (q==NULL)
{
cout<<"对不起不存在此航班"<<endl;
}
else
{
while(i!=1)
{
cout<<"输入需要够买的票数"<<endl;
cin>>Ticket_Amount;
while(Ticket_Amount==0)
{
cout<<"请输入一个非零数:"<<endl;
cin>>Ticket_Amount;
}
if (Ticket_Amount<=q->FreeTicket)
{
BuyTicket(q,Ticket_Amount);
//买票，详细介绍见下文
}
else
{
int n;
cout<<"剩余票数小于定票数，是否需要列入候补名单,(1、是 2、否)"<<endl; cin>>n;
Buyreplace(q,Ticket_Amount,n);
//进入替补名单，详细介绍见下文
}
cout<<"1、返回主菜单 2、继续"<<endl;
cin>>i;
}
}
}
}
7( FlightCancelTicket()——退票
作为人性化的航空客运订票系统，不但要实现订票，还要实现退票。

在退票方面，仍旧是利用链表，将乘客信息删除。

但删除之后，如若有替补乘客，还要使其依照进入替补乘客的队列的次序出队来实现订票。

其具体实现代码如下: void FlightCancelTicket() //退票
{
void BuyTicket(PFlight ,int );
Flight *p,*q;
Customer *h,*j;
char FlightNum;
char Customer_Name[10];
int Replace1_Amount; //候补第一个人的定票数
int i;
while (i!=1)
{
cout<<"请输入需要退定的航班号:"<<endl;
cin>>FlightNum;
p=head;
while (p->next&&strcmp(p->next->FlightNum,FlightNum))
{
p=p->next;
}
q=p->next;
if (q==NULL)
{
cout<<"对不起不存在此航班"<<endl;
}
else
{
while (i!=2)
{
cout<<"请输入姓名:"<<endl;
cin>>Customer_Name;
h=q->CustName;
while (h->next&&strcmp(h->next->Name,Customer_Name)) {
h=h->next;
}
j=h->next;
if(j==NULL)
{
cout<<"查无此人"<<endl;
}
else
{
if(j->next==NULL){ //当删除最后一个结点
Cusrear=h;
}
h->next=h->next->next;
q->FreeTicket+=j->Amount;
delete j;
cout<<"删除成功～"<<endl;
if(q->ReplName->next!=NULL)
{
Replace1_Amount=q->ReplName->next->Amount;
if (Replace1_Amount<=q->FreeTicket)
{
Replace *rep;
rep=q->ReplName->next;
Customer *Cus2;
Cus2=new Customer;
Cus2->SeatNum=q->Ration-q->FreeTicket+1;
strcpy(Cus2->FlightNum, q->FlightNum );
strcpy(Cus2->Name, rep->Name );
Cus2->Amount=rep->Amount;
Cus2->Level=rep->Level;
cout<<"乘客"<<rep->Name<<"已经成功买票 "<<endl; cout<<"座位号为:";
for(int i=1;i<=(rep->Amount);i++)
{
cout<<Cus2->SeatNum++<<" ";
}
cout<<endl;
if (q->CustName->next==NULL)
{
Cusrear=q->CustName;
Cusrear->next=Cus2;
Cusrear=Cus2;
Cusrear->next=NULL;
}
else
{
Cusrear->next=Cus2;
Cusrear=Cus2;
Cusrear->next=NULL;
}
VC++航空订票系统数据库设计
q->FreeTicket-=rep->Amount;
q->ReplName->next=q->ReplName->next->next; q->ReplacePas--;
delete rep;
}
}
}
cout<<"2、退出姓名录入"<<endl;
cin>>i;
}
}
cout<<"1、返回主菜单"<<endl;
cin>>i;
}
}
8( BuyTicket(PFlight q,int Ticket_Amount)——买票作为订票功能实现的核心之一，其思想是利用链表结构将买票乘客的信息添加到表中，具体实现如下: void Buyticket(PFlight q,int Ticket_Amount) //买票 {
int n=Ticket_Amount;
Customer *Cus2;
Cus2=new Customer;
Cus2->SeatNum=q->Ration-q->FreeTicket+1;
strcpy(Cus2->FlightNum, q->FlightNum );
Cus2->Amount=Ticket_Amount;
cout<<"请输入姓名:"<<endl;
cin>>Cus2->Name;
cout<<"请输入舱位等级:"<<endl;
cin>>Cus2->Level;
cout<<"你的座位号为"<<endl;
for(int i=1;i<=Ticket_Amount;i++)
{
cout<<Cus2->SeatNum++<<" ";
}
cout<<endl;
if (q->CustName->next==NULL)
{
Cusrear=q->CustName;
Cusrear->next=Cus2;
Cusrear=Cus2;
Cusrear->next=NULL;
}
else{
Cusrear->next=Cus2;
Cusrear=Cus2;
Cusrear->next=NULL;
}
q->FreeTicket-=Ticket_Amount; }
9( Buyreplace (PFlight q,int Ticket_Amount)——进入替补队列同样是订票功能实现的核心之一，此方法利用队列的存储结构是要等候机票的乘客按照先来后到的次序入队，然后将这部分信息储存。

在有已订票乘客退票时，根据队列中的信息依次出队，具体实现如下:
void Buyreplace(PFlight q,int Ticket_Amount,int n) //进入候补队列 { Replace *Rep2;
Rep2=new Replace;
if(n==1)
{
q->ReplacePas+=Ticket_Amount;
strcpy(Rep2->FlightNum,q->FlightNum);
Rep2->Amount=Ticket_Amount;
cout<<"请输入姓名:"<<endl;
cin>>Rep2->Name;
cout<<"请输入舱位等级(1-3):"<<endl;
cin>>Rep2->Level;
if(q->ReplName->next==NULL)
{
Reprear=q->ReplName;
Reprear->next=Rep2;
Reprear=Rep2;
Reprear->next=NULL;
}
else{
Reprear->next=Rep2;
Reprear=Rep2;
Reprear->next=NULL;
}
}
}
10( Flightclean()——系统清空
本方法是将航班信息清空，主要思想是将头指针赋予下一个结点，然后将原来
的头指针删除，具体代码如下:
void Flightclean()
{
head->next=rear->next;
cout<<"系统已经清空～"<<endl;
}
(一) Ticket.cpp,:
作为本程序的主函数，其完成的是各个函数的调用，来具体实现系统的功能: #include "ticket.h"void main() //主程序 {
Cusrear=new Customer;
Reprear=new Replace;
head=rear=new Flight;
head->next=NULL;
void FlightInsert();
void FlightDelete();
void FlightLookup();
void FlightRework();
void FlightBuyticket();
void FlightCancelticket();
void Flightclean();
void MainMenu();
MainMenu();
}至此，本航空客运订票系统的详细设计介绍完毕。

五调试分析在第一次调试时，当使用删除航班信息或清空系统时，虽然完成了指针的变换，但却没有将所
要删除的结点彻底删除，还应用到delete()语句还完成。

但在尝试改进清空语句时，本想利用头结点的指针变换再结合delete()语句来一个个删除结点，但是所使用的 while(head->next!=rear->next)
{
head->next=head;
delete(head);
}
语句在运行时，出现了错误，在此就保留了起初使用的语句。

VC++航空订票系统数据库设计
六测试结果
运行后，界面如图:
(一) 添加航线
在以上界面中，先键入一，按照提示分别输入信息，如下图所示: (二) 查询航线
返回主菜单后，键入2，进行查询，按照提示出入信息，若输入的航班信息存在，如图:
若输入的信息不存在，则如图:
返回主菜单后，操作其他功能
(三) 修改航线
在主菜单下，键入3后，根据提示输入航班号，出现另一个菜单，如图: 根据提示，修改航班信息，如下图所示:
返回主菜单，查询已修改的航班信息，结果吻合，如图示:
(四) 删除航线
在主菜单下，键入4，根据提示输入航班号后，进行删除，如图:
之后，退出到主菜单，进行查询，可以发现刚才的操作已将航班信息删除，如图:
(五) 预定机票
先重复(一)操作，添加目的地为太原的航班，然后执行预定机票操作，根据提示，分别令三个乘客购票，第一个乘客将票买光，第二位乘客与第三位乘客座位替补乘客候票，如图:(六) 退订机票
在主菜单下，键入6，令刚才的三名乘客中的第一名退票，退票后第二名乘客购买成功，但是由于剩票不足以满足第三位乘客，因此第三位乘客仍无法买票，如图:
(七) 清空系统
在主菜单下，键入7，执行清空，如图:
在清空后，查询航班，根据提示输入航班号0351，查询结果如图:
(八) 退出系统
在主菜单下，键入8，即可退出:
七用户使用说明
在主菜单下，有1、增加航线、2查询航线、3修改航线、4、删除航线、5预定机票、6退订机票、7清空系统、8退出系统。

选择1时，根据提示，输入信息即可。

选择2时，根据提示输入信息，若输入的航班存在，则显示航班信息;若不存在，则提提示“对不起不存在此航班”。

选择3时，根据提示输入航班号后，若航班不存在，则提示“对不起不存在此航班”;若存在，会出现另一个菜单:1航班号、2飞机号、3目的地、4飞行周日、5成员定额、6头等舱价格、7普通舱价格、8经济舱价格、9退出。

键入不同数字，修改不同的内容。

选择4时，根据提示输入航班号，若航班不存在，则提示“对不起不存在此航班”;若存在，则完成删除。

选择5时，根据提示输入目的地，若航班不存在，则提示“对不起不存在此航班”;若存在，根据提示输入信息，当空余票数足够时，完成订票，不足时询问是否替补订票，根据提示进行选择即可。

选择6时，根据提示输入航班号，若航班不存在，则提示“对不起不存在此航班”;若存在，则完成退订，替补乘客可以购票。

选择7时，对系统清空。

选择8时，退出系统。

小结
(一) 心得体会
通过这次课程设计，我才深知数据结构灵活，对于相同的问题模型可以用多种不同的存储结构来实现。

在刚刚结束的一个学期里，我对数据结构的学习才仅仅是个入门，通过这次的课程设计，我才发现自己在以往学习中的诸多问题，比如对队列的学习不够深入，只是局限于书本上的某一种队列的理论学习，对循环队列的学习和应用还远远不够，对于同一问题没有多角度的思考，仅仅局限于一种方法，根本没有思考是否还有别的更简单更快捷的方法，不能做到举一反三，还有太注重理论学习而忽视了上机实践，结果就是理论知识不扎实上机动手能力差，编译出现错误时不能很快的找出错误。

在这次课设的编程过程中，我尽量把以往学过的知识全部用上，对于同一个问题从不同的角度考虑实现方法，所以我才发现了自己很多的问题，而且借此寒假，我会改正这些问题，并且深入学习数据结构和C++。

在这次课程中，除了达到了课设目的，我想我最大的收获就是以上的发现并且能及时的解决
(二) 谢辞
本次可设能够顺利完成，首先要感谢我们的辅导教师尹燕老师，她一次又一次耐心地为我们讲解基础知识，使我们的基础更扎实。

而尹燕老师的循循善诱又使我们掌握基础知识时，得到了更多的启发，能力又得到了提高。

另外，还要感谢其他对于本次课设给了我很大帮助的同学们，他们将自己所学毫不吝惜地与别人交流，使大家的理解有加深了很多。

参考文献
严蔚敏、吴伟民 .《数据结构(C语言版)》清华大学出版社严蔚敏、吴伟民、米宁.《数据结构题集(C语言版)》清华大学出版社。