数据结构课程设计
系 、 部:
学生姓名:
专 业:
班 级:
学 号:
成单 绩:
2010年6月18日
目录
1、 课程设计目的………………………………………………………….3
2、 课程设计内容……………………………………………………………….3
3、 需求分析……………………………………………………………………..3
4、 概要设计……………………………………………………………………..3
5、 详细设计及运行结果………………………………………………………..4
6、 调试情况,设计技巧及体会………………………………………………..9
7、 参考文献……………………………………………………………………..9
8、 附录(源文件)………………………………………………………..10
一、 课程设计目的
1. 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发
2. 通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3. 学会将知识应用于实际的方法,提高分析和解决问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
的能力,增加综合能力。
航空空订票系统:
(1)熟练掌握链表存储结构及其建立过程和常用操作;
(2)熟练掌握队列的建立过程和常用操作;
(3)学会自己调试程序的方法并掌握一定的技巧。
二、课程设计内容
航空客运订票的业务活动包括:查询航线、客票预订和办理退票等。设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。
3、 需求分析
1. 每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需票量);
2. 全部数据可以只放在内存中;
3. 系统能实现的操作和功能如下:
a) 查询航线:
根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;
b) 承办订票业务:
根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,
输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补;
c) 退票业务:
根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询
问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
四、概要设计
1.系统结构图(功能模块图)
2.功能模块
说明
关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书
(1)显示已初始化的全部航线信息
(2)浏览已订票客户信息
(3)根据客户提出的终点站名,调用find()
函数
excel方差函数excelsd函数已知函数 2 f x m x mx m 2 1 4 2拉格朗日函数pdf函数公式下载
寻找航线信息,调用list()函数输出航线信息
(4)办理订票业务:根据客户提供的航班号进行查询航线信息,若客户订票额超过乘员定票总额,退出,若客户订票额末超过余票量,订票成功并登记信息,在订票乘员名单域中添加客户信息;如果暂时没有票,询问客户是否要排队等侯,如果是,则在等候队列增加该客户的订票信息。
(5)办理退票业务:调用查询函数,根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后,重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求,如果满足,则将该客户的信息插入到乘客信息链表中。
(6)退出本系统
五、详细设计及运行结果
(1)显示已初始化的全部航线信息
(2)浏览已订票客户信息
(3)查询航线
(4)办理订票业务
(5)办理退票业务
(6)排序:sort_tkt()
六、调试情况,设计技巧及体会
1总体过程
编译和调试工具:选择Visual C++6.0,该工具稳定,其中有一个强大的调试工具,但我不是熟悉。还需要进一步的练习。
2 在一周半的时间里,不断地对程序及各模块进行修改、编译、调试、运行,其间遇到很多问题:
(1)因本人能力有限,在编写的时候只使用了相对较为简单的基础语言 ,代替了相对较为复杂的语言,降低了运行效率。
(2)程序在起初设计的时候,经常出现溢出错误,而且不只一处。为了修正这些溢出错误,耗费了大量的时间,修正解释之后再看源程序,才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚,字符的不正确定义造成了后期大量的纠错工作,
(3)由于忘记了一些c语言的
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
使得在调试过程中一些错误没有发现。例如,调用函数时,数组只需要传递数组名即可;字符‘0’和整形的0是不同的文明不可以直接对其画等号。
(4)测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息,经过多次修改结果达到了预期效果。说明程序具有一定的可靠性和稳定性。
3 通过调试我自己认为,在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组,而使用结构体数组来存储待编译的字符,编码译码时通过结构体数组来实现要优于使用链表。
4.调试体会
经过这次实习,我对调试掌握的更加熟练了,改变了过去只调试不知道如何对照程序语言修改程序的坏习惯,对调试也有了新的认识,意识到了程序语言的规范性以及我们在编程时要有严谨的态度,同时在写程序时如果加一定量的注释,既增加了程序的可读性,也可以使自己在读程序时更容易。
七、参考文献
严蔚敏、吴伟民 《数据结构》
严蔚敏 《数据结构题集》
耿国华《数据结构——C语言描述》
王曙燕 《C语言程序设计》
八、附录:源代码
/*航空票务管理系统源代码*/
#include
#include
#include
#define MAXSIZE 3 /*定义航线量的最大值*/
typedef struct wat_ros
{ char name[10];/*姓名*/
int req_amt;/*订票量*/
struct wat_ros *next;
}qnode,*qptr;
typedef struct pqueue
{ qptr front;/*等候替补客户名单域的头指针*/
qptr rear;/*等候替补客户名单域的属指针*/
}linkqueue;
typedef struct ord_ros
{ char name[10];/*客户姓名*/
int ord_amt;/*订票量*/
int grade;/*舱位等级*/
struct ord_ros *next;
}linklist;
struct airline
{ char ter_name[10];/*终点站名 */
char air_num[10];/*航班号*/
char plane_num[10];/*飞机号*/
char day[7];/*飞行周日(星期几)*/
int tkt_amt;/*乘员定额*/
int tkt_sur;/*余票量*/
linklist *order;/*乘员名单域,指向乘员名单链表的头指针*/
linkqueue wait;/*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
struct airline *start;
void display(struct airline *info)
/*打印每条航线的基本信息*/
{printf("%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",info->ter_name,info->air_num,info->plane_num,info->day,info->tkt_amt,info->tkt_sur);
}
void list()/*打印全部航线信息*/
{ struct airline *info;
int i=0;
info=start;
printf("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
while(iter_name)) break;
info++;
i++;
}
if(i>=MAXSIZE)
printf("对不起,该航线未找到!\n");
else{
printf("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
display(info);
}
}
struct airline *find()
/*根据系统提出的航班号查询并以指针形式返回*/
{ struct airline *info;
char number[10];
int i=0;
info=start;
printf("请输入航班号:");
scanf("%s",number);
while(iair_num)) return info;
info++;
i++;
}
printf("对不起,该航线末找到!\n");
return NULL;
}
void prtlink()
/*打印订票乘员名单域的客户名单信息*/
{ linklist *p;
struct airline *info;
info=find();
p=info->order;
if(p!=NULL){
printf("客户姓名 订票数额 舱位等级\n");
while(p){
printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade);
p=p->next;
}
}
else
printf("该航线没有客户信息!!\n");
}
linklist *insertlink(linklist *head,int amount,char name[],int grade)
/*增加订票乘员名单域的客户信息*/
{ linklist *p1,*new;
p1=head;
new=(linklist *)malloc(sizeof(linklist));
if(!new) {printf("\nOut of memory!!\n");return NULL;}
strcpy(new->name,name);
new->ord_amt=amount;
new->grade=grade;
new->next=NULL;
if(head==NULL)/*若原无订票客户信息*/
{head=new;new->next=NULL;}
else
head=new;
new->next=p1;
return head;
}
linkqueue appendqueue(linkqueue q,char name[],int amount)
/*增加排队等候的客户名单域*/
{ qptr new;
new=(qptr)malloc(sizeof(qnode));
strcpy(new->name,name);
new->req_amt=amount;
new->next=NULL;
if(q.front==NULL)/*若原排队等候客户名单域为空*/
q.front=new;
else
q.rear->next=new;
q.rear=new;
return q;
}
void order()
/*办理订票业务*/
{ struct airline *info;
int amount,grade;
char name[10];
info=start;
if(!(info=find())) return;/*根据客户提供的航班号进行查询,如为空,退出该模块*/
printf("请输入你订票所需要的数量:");
scanf("%d",&amount);
if(amount>info->tkt_amt)/*若客户订票额超过乘员定票总额,退出*/
{ printf("\n对不起,您输入的票的数量已经超过乘员定额!");
return;
}
if(amount<=info->tkt_sur)/*若客户订票额末超过余票量,订票成功并等记信息*/
{
int i;
printf("请输入您的姓名(订票客户):");
scanf("%s",name);
printf("请输入%s票的舱位等级:",name);
scanf("%d",&grade);
info->order=insertlink(info->order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/
for(i=0;itkt_amt-info->tkt_sur+i+1);
info->tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/
printf("\n祝您乘坐愉快!\n");
}
else /*若满员或余票额少于订票额,询问客户是否需要进行排队等候*/
{ char r;
printf("\n已经没有更多的票,您需要排队等候吗?(Y/N)");
r=getch();
printf("%c",r);
if(r=='Y'||r=='y')
{ printf("\n请输入您的姓名(排队订票客户):");
scanf("%s",name);
info->wait=appendqueue(info->wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/
printf("\n注册成功!\n");
}
else printf("\n欢迎您下次再次订购!\n");
}
}
void return_tkt()
/*退票模块*/
{ struct airline *info;
qnode *t,*back,*f,*r;
int grade;
linklist *p1,*p2,*head;
char cusname[10];
if(!(info=find())) return;/*调用查询函数,根据客户提供的航线进行搜索*/
head=info->order;
p1=head;
printf("请输入你的姓名(退票客户):");
scanf("%s",cusname);
while(p1!=NULL) {/*根据客户提供的姓名到订票客户名单域进行查询*/
if(!strcmp(cusname,p1->name)) break;
p2=p1;p1=p1->next;
}
if(p1==NULL){ printf("对不起,你没有订过票!\n");return;}/*若未找到,退出本模块*/
else{/*若信息查询成功,删除订票客户名单域中的信息*/
if(p1==head) head=p1->next;
else p2->next=p1->next;
info->tkt_sur+=p1->ord_amt;
grade=p1->grade;
printf("%s成功退票!\n",p1->name);
free(p1);
}
info->order=head;/*重新将航线名单域指向订票单链表的头指针 */
f=(info->wait).front;/*f指向排队等候名单队列的头结点*/
r=(info->wait).rear;/*r指向排队等候名单队列的尾结点*/
t=f;/*t为当前满点条件的排队候补名单域*/
while(t)
{
if(info->tkt_sur>=info->wait.front->req_amt){/*若满足条件者为头结点*/
int i;
info->wait.front=t->next;
printf("%s订票成功!\n",t->name);
for(i=0;ireq_amt;i++)/*输出座位号*/
printf("%s的座位号是:%d\n",t->name,(info->tkt_sur)-i);
info->tkt_sur-=t->req_amt;
info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/
free(t);
break;
}
back=t;t=t->next;
if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若满足条件者不为头结点*/
{ int i;
back->next=t->next;
printf("%s订票成功!\n",t->name);
for(i=0;ireq_amt;i++)/*输出座位号*/
printf("<%s>'s seat number is:%d\n",t->name,(info->tkt_sur)-i);
info->tkt_sur-=t->req_amt;
info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/
free(t);break;
}
if(f==r) break;
}
}
int menu_select()
/*菜单界面*/
{ int c;
char s[20];
printf("\n\t\t航空客运订票系统\n");
printf("******************************************\n");
printf("1.浏览航线信息:\n");
printf("2.浏览已订票客户信息:\n");
printf("3.查询航线\n");
printf("4.办理订票业务:\n");
printf("5.办理退票业务:\n");
printf("6.退出系统\n");
printf("*******************************************\n");
do{
printf("请选择:");
scanf("%s",s);
c=atoi(s);
}while(c<0||c>7);
return c;
}
main()
{ struct airline air[MAXSIZE]={{"beijing","1","B8571","SUN",3,3},
{"shanghai","2","S1002","MON",2,2},
{"london","3","L1003","FRI",1,1}};/*初始化航线信息*/
/* clrscr();*/
start=air;
for(;;){
switch(menu_select()){
case 1:list();break;
case 2:prtlink();break;
case 3:search();break;
case 4:order();break;
case 5:return_tkt();break;
case 6:printf("\n欢迎使用本系统,再见!\n");exit(0);
}
printf("\nPress any key to continue!\n");
getch();
}
退出系统
办理退票业务
办理订票业务
查询航线
浏览已订票客户信息
浏览航线信息
主函数
结束
输出客户信息
该航线没有客户信息
P不为空
P=NULL?
调用find()函数
开始
结束
调用find()函数输出
iter_name)
info++,i++
i>=MAXSIZE
结束
调用函数输出
未找到
开始
初始化
!(info=find())
客户订票额不超过乘员定票总额,
登记信息
加到客户名单域
结束
开始
调用find函对航线搜索数
p1!=NULL
p1!=NULL
删除客户信息
重新将航线名单域指向订票单链表的头指针,重新将航线名单域指向订票单链表的头指针,r指向排队等候名单队列的尾结点
t不为空
将客户信息插到订票客户名单链表
头结点
将客户信息插到订票客户名单链表
结束
在排队等候乘员名单域中添加客户信息
按剩余票数排序
PAGE
16