湖南工业大学。
课程设计。资料袋。
湖南工业大学。
课程设计任务书。
2009 —2010 学年第二学期。
计算机与通信学院（系、部专业班级。
课程名称数据结构。
设计题目航空客运订票系统。
完成期限：自 2010 年 6 月 28日至 2010 年7 月日共 1 周。
指导教师（签字年月日。
系（教研室）主任（签字年月日。
数据结构。设计说明书。
起止日期： 2010 年 6 月 28日至 2024年 7 月日。
计算机与通信学院（部）
年月日。湖南工业大学课程设计情况分析表。
指导教师（签字年月日。
系（教研室）主任（签字年月日。
备注：本表在课程设计完成后由指导教师填写，与课程设计资料一起存档。
1. 题目及需求分析vi
2. 概要设计vii
3. 详细设计x
4. 调试分析xix
5. 用户手册xxi
6. 测试结果xxiii
7. 附录程序清单xxv
题目： 航空客运订票系统。
扩展：增加了运行面板的颜色；
增加添加了进入要密码输入功能；
显示功能比要求的多了些，意在增加程序的智能化。
一 . 需求分析。
( 1 ) 以线性表存储航班信息，以队列存储预定客户的名单。
( 2 ) 设计交互界面 , 用户只需输入选择就可做想做的事情。
( 3 ) 用户可以自己输入航班信息的多少 , 然后由程序自动打印出航班信息。
( 4 ) 一切操作都有向导。
二 . 概要设计。
1. 设定线性表的抽象数据类型定义 :
adt list
数据关系 : r1=
基本操作 :
initlist(&l)
操作结果 : 构造一个空的线性表l.
destroylist(&l)
初始条件 : 线性表l已存在。
操作结果 : 销毁线性表l。
clearlist（&l）
初始条件 : 线性表l已存在。
操作结果 : 将l重新置为空表。
listempty(l)
初始条件 : 线性表l已存在。
操作结果 : 判断线性表是否为空。
adt list;
2. 设定队列的抽象数据类型。
adt queue
数据关系 : r1=
基本操作 :
initqueue(&q)
操作结果： 构造一个空队列q.
destoryqueue(&q)
初始条件： 队列q已存在。
操作结果： 队列q被摧毁，不再存在。
clearempty(q)
初始条件： 队列q已存在。
操作结果： 将队列q清为空队列。
enqueue(&q,e)
初始条件： 队列q已存在。
操作结果： 插入元素e为q的新的队尾元素。
dequeue(&q,&e)
初始条件： q为非空队列。
操作结果： 删除q的队头元素，并用e返回其值。
adt queue;
3. 本程序包含3个模块。
1) 主程序模块：
int main()
主菜单函数， 实现主要操作界面。
return 0;
//主函数。
2) 线性表模块---实现线性表抽象数据类型。
3) 队列模块---实现队列抽象数据类型。
各模块之间的调用如下：
4. 求解预定票实现的伪码算法：
设定当前订票的情况；
do若与票数足够，则。
printf("是否输入航班信息？");
printf(" 1:是");
printf(" 2:否");
scanf("%d",&i);
printf("");
insertlinklist(linklist &l)
linklist p;
p=(linklist)malloc(sizeof(hangxian));
if(!p) exit(0);
printf("\t请依次输入下面几项内容：");
printf("航班号");
scanf("%d",&p->hangbanhao);
printf("飞机号");
scanf("%d",&p->feijihao);
printf("终点站");
scanf("%d",&p->zhongdianzhan);
printf("飞行周日");
scanf("%d",&p->feixingzhouri);
printf("乘客总数");
scanf("%d",&p->chengyuanzongshu);
printf("余票数");
scanf("%d",&p->yupiaoliang);
p->yiding=(yidingkehu*)malloc(sizeof(yidingkehu));
p->denghou=
p->next=l->next;
l->next=p;
return 1;
3. void dingpiaoyewu()
linklist p=(linklist)malloc(sizeof(hangxian));
p=l;yiding *h=h,*h1;
linkqueue q=q;
int i,j,k,piao,yudingpiao=0,yidingpiao=0;
数据结构课程设计 1
数据结构 课程设计报告。项目1题目 构建哈夫曼树和给出哈夫曼编码。项目2题目 校园网络布线最小成本系统。班级c1102 学号 11430626150177 姓名吴涛。时间 2012.12.26 数据结构 是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选...
数据结构课程设计格式 1
数据结构课程设计报告。设计题目哈夫曼编 译码器。班级网络工程172 学号19317218 姓名周傲。南京农业大学计算机系。数据结构课程设计报告内容。一 课程设计题目。哈夫曼编 译码器。二 算法设计思想。通过计算各字符出现的频率，生成哈夫曼树，对文本文件的字符从哈夫曼树的叶子结点到根结点编码，生成编码...
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...