数据结构课程设计
一、引言 (1)
二、原始数据和系统功能 (2)
（一）原始数据 (2)
（二）系统功能 (2)
三、程序总体设计 (2)
（一）数据结构 (2)
（二）模块划分和层次结构 (4)
（三）函数原型清单 (5)
（四）程序总体框架 (6)
（五）程序组织 (10)
四、功能模块函数设计和调试 (11)
（一） (11)
（二） (13)
五、课程设计总结 (13)
六、程序清单 (14)
（一）主控源程序文件main.cpp (14)
（二）航空订票a.cpp (15)
一、引言
数据结构这门课程能够让我们更加深入的去理解c语言的结构和算法，增加我们对算法的理解程度。而数据结构试验更是在理论的基础上让我们更深层次的进行实践，加强我们的逻辑思维处理错误的能力，同时对我们各个方面都有着重要的影响，所以学好数据结构是非常有必要的
二、原始数据和系统功能
（一）原始数据
hainan 1 B60 SAT 121 180
fujian 2 C61 MON 10 100
lkongyan 3 S62 THU 10 50
guangxi 4 M63 WED 30 30
hefei 5 H64 THU 30 10
（二）系统功能
* 1.查看航线信息: *
* 2.查看已订票客户信息: *
* 3.查询航线: *
* 4.添加航线: *
* 5.办理订票业务: *
* 6.办理退票业务*
* 7.退出系统: *
三、程序总体设计
（一）数据结构
（二）模块划分和层次结构
依据程序的数据结构和功能，遵照“自顶向下”原则，采用基于函数的逐步求精法，描述该程序的层次结构。图1显示出该程序的层次结构，共三层。
（三）函数原型清单
void Add();
void Search();
void display();
void airlinelist();
void Viewlink();
LinkList *InsertLink(LinkList *head,int amount,char name[],int grade,int *seat_num);
int menu();
void Order();
LinkQueue AddQueue(LinkQueue q,char name[],int amount);
struct airline *find();
void Refund();
（四）程序总体框架
模块层次结构，只确定了模块之间的关系和函数原型，不是程序的执行步骤。程序总体框架是该程序的总体流程图。该程序不是顺序连续地执行全部功能，而是在某一时刻有选择地执行一种或多种功能。因此，选用菜单方式是较佳的方案。程序总体框架如图2 所示。
Add
order
Search
Refund
（五）程序组织
程序采用多源程序文件组织，由a.cpp主控源程序文件和main.c函数源程序文件等组成。
四、功能模块函数设计和调试
（一）
1.查看航线信息:
void airlinelist()//显示航线模板
2查看已订票客户信息:
3.查询航线信息:
void airlinelist()//显示航线模板
4.添加航线
void Add()
5.办理订票业务: void Order()
6.办理退票业务void Refund()
（二）
五、课程设计总结
这次课设题目虽然简单，可是对于我这种小白来说还是花了很多时间精力的。毕竟是一个大综合，考察的能力还是比较多。就比如说添加信息的功能吧，要考虑用什么结构啊，如何添加了又添加不会被覆盖啊，如何将我们学过的知识用于实践啊等等的还有一个文件可以运行了分成三个文件如何去运行呢？？还有结构体中的又定义结构体，什么结构体指针啊都是不懂，这个也是反映了平时的学习态度和学习成果，书到用时方恨少啊，一对比才知道自己有多么的不足。不过这次课设学到了很多，学到了如何去查找和获取自己不懂得知识，最重要的是学会了打代码要有耐心和毅力，每天去财经课设，匆匆吃饭晚上继续熬夜奋战，体会到了程序员的苦，真心佩服他们。还有就是学到了如何去调错，这边的话刚刚开始我是整个文件一起运行的，后面发现太多错了，这个错完错那个，所以我就决定把每个小分开来，一个个调试。还有的话有时候打印出来是乱码，我就会进行断点，总之，这次遇到的错误太多了，自己也总结了一下。
这个课设有一些和小功能未能实现，在朋友的帮助下完成了，理解也没有完全，但我觉得课设最重要的是一个过程吧！结果不咋样，但是却是很享受这个过程，痛苦着并收获着，收获着并快乐着。尽管此时的我写代码能力什么都是很差，但是我相信这是一个新的起点，通过这个阶梯，我回不断往上爬，一定会好好努力的，最后非常感谢老师门的悉心指导。
六、程序清单
（一）主控源程序文件main.cpp
#include"a.h"
#include
#include
#include
#include
main()
{
system("color 3f");/*背景颜色*/
system("cls");/*清屏*/
while(2017)
{
switch(menu())
{
case 1:airlinelist();
break;
case 2:Viewlink();
break;
case 3:Search();
break;
case 4:Add();
break;
case 5:Order();
break;
case 6:Refund();
break;
case 7:printf("\n正在退出系统!\n");
exit(0);
}
printf("\nPress any key to continue!\n");
getch();
}
}
