文档介绍：《数据结构与算法》
课程设计报告
(2012— 2013学年第 1 学期)
题目____数据结构课程设计报告
专业: 网络工程
班级:
姓名学号:
指导教师:
成绩:
计算机科学与技术系
2013年01月08日
一、题目内容的描述
应用程序功能的详细说明
飞机航班信息包括:航班号、起点站、终点站、起飞时间、到达时间、机型以及票价。
设计航班查询系统能对飞机航班信息进行增加、删除、排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。
输入数据类型、格式和内容限制;
所输入的航班号只能是 int型起飞时间到达时间按照标准的时间格式如(08:08)输入,票价是float 型,其它航班信息均是char型
各个操作均有各自的提示,按提示操作均可。
主要模块的算法描述
–以程序流程图的方式给出
航班查询系统
1->录入航班信息
2->显示航班信息
3->查询航班信息
4->删除航班信息
1->航班信息全部显示
2->按航班号排序
3->按价格排序
4->按起飞时间排序
5->按到达时间排序
–简要的语言描述int e;
p1=head;
p=head->next;
q=p;
printf("请选择你想使用哪一种排序方式?( )\n");
scanf("%d",&e);
while(p!=NULL)
{
while(q!=NULL)
{
q1=q; q=q->next;
if(e==2)
{
{
if(q1==p)
{
}
else
{
}
t=q;
q=p;
p=t;
}
}
else if(e==1)
{
if(q!=NULL&&strcmp(p->no,q->no)<0)
{
if(q1==p)
{
p->next=q->next;
p1->next=q;
q->next=p;
}
else
{
q1->next=q->next;
q->next=p->next;
p->next=q1->next;
q1->next=p;
p1->next=q;
}
t=q;
q=p;
p=t;
}
}
else
printf("输入错误!!!\n");
}
q=p->next;
p1=p;
p=p->next;
}
printf("航班列表已按航班号排序\n");
}
在主函数中使用判断语句调用各个p1=head;
p=head->next;
q=p;
if(q!=NULL&&strcmp(p->no,q->no)>0)
p->next=q->next; p1->next=q;
q->next=p;
q1->next=q->next;
q->next=p->next;
p->next=q1->next;
q1->next=p;
p1->next=q;
N
Y
t=q;q=p;p=t;
q=p->next;
p1=p;
p=p->next;
功能函数,首先进入系统调用输入函数,并且返回一个链表,之后的插入函数使用返回的链表,在之前的基础上插入,删除,排序。
运行结果截图及其说明
1->程序运行需要先初始化航班信息
2->输入n进入主界面
3->选择1操作执行插入操作
4->在主菜单选择操作2,进入显示航空信息,执行查找操作
1)将航空信息全部显示
2)按航班号排序
3)按价格排序
4)按起飞时间排序
5)按到达时间排序
5->回主菜单选择3执行查询航班
6->回主菜单选择4执行删除航班操作
二、题目内容的描述
应用程序功能的详细说明
某停车场可以停放n辆汽车,该停车场只有一个大门, 每辆汽车离开停车场都要求之前的汽车必须先退出停车场为它让道,而后让道的汽车再次驶入停车场,
这个停车管理系统,实现车辆的进入、离开并根据停车时间计费。
输入数据类型、格式和内容限制;
输入的都是整数,时间采用的是系统时间
主要模块的算法描述
–以程序流程图的方式给出
–简要的语言描述