数据结构课程设计 火车订票系统

1、软件课程设计-C语言设计火车票订票系统之源代码(模拟数据库功能)(需求分析+可行性分析)设计题目:火车订票系统小组成员:指导教师: 完成时间:一.需求设计: 1.每条线路所涉及的信息有：起点、终点、站名、车次、票价、时间、座位号。2.作为示意系统，全部数据可以只放在内存中。 3.系统能实现的功能和操作如下：.查询路线：根据旅客提出的终点站名输入下列信息：车次、车站名。 .承办订票业务：根据客户提出的要求查询该车次票额的情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新查询客户要求，若需要可登记排队候补。 .承办退票业务：根据客户提供的情

2、况（车次、时间、座位号）为客户办理退票手续，然后查询该车次是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 登记旅客情况：包括旅客姓名，性别，年龄，家庭住址，联系方式等。 统计功能：将每次车的订票，退票结果统计出来。 管理功能:列车管理员可以通过调用函数来查看车票极其用户情况. .查询功能:用户可以查询自己需要的车辆信息.二总体设计 1程序流程图：按1键 按2键 按3键 按4键 进入in函数 进入book函数 进入

3、inquire函数 进入cancel函数 按5键 进入you函数2总体设计说明：.数据结构设计:程序=数据结构+算法,一个好的程序必定有一个好的数据结构.本设计主要考虑车票信息和用户信息的数据结构.车票信息采用半十字链表.横向链表中的每一个结点包含以下内容:车次,起始站,发车时间,指向下一个结点的指针,指向中途站的指针.纵向链表中每一个结点包含以下内容:从始发站开始的依次到站,票价,到达时间,是否已被购买标识,才用mark标识,当mark为1时车票已售出,当mark为0时车票还未售出.以及指向下一个结点的指针.纵向链表采用循环链表,尾指针指向首指针.未购票用户信息

4、使用队列来保存,因为考虑到用户会预订票,所以把用户以来订票的时间早晚排在队中.先来先买,后来后买.队列中的每个元素包含以下内容:用户姓名,身份证号码,想要购票的车次,起始站,要到的站,时间.已经购票用户信息使用一个单链表来保存,链表中的没个结点包含以下内容:用户姓名,身份证号码,已购车票的车次,出发时间,到达时间. 车票信息链表示意图: 车次 起始站 发车时间 downn next 下一站名 到站时间 票价 mark next 座位号未购票用户信息队列:用户姓名 购票的车次 

5、起始站 要到的站 达到时间用户姓名 购票的车次 起始站 要到的站 达到时间注:座位号包含在车次号中 已购票用户信息链表示意图: 用户姓名 身份证号码 已购车票的车次号 出发时间 到达时间注:座位号包含在车次号中算法的设计:主函数：        利用case语句实现用户界面，用户输入需要的服务的数字代码，程序就会转到相应的函数，实现相应的功能。在主函数开始处做下First标识，以便在其他函数中使用goto语句返回主函数的用户界

6、面。 In()函数:           In()函数负责输入各种信息,链表中车票信息的初始值. Book()函数:            Book()函数负责订票功能.主要是遍历整个链表,查找到需要订票的结点后修改其mark值. Inquire()函数:        

7、0;      Inquire()函数主要负责查询功能.主要是遍历整个链表查找到需要的结点,然后输出. Cancel()函数:              Cancel()函数主要负责退票功能.主要是遍历整个链表查找到需要的结点,然后修改mark的值. You()函数:           

8、   You()函数主要负责输入用户信息,主要是创建一个单链表,将用户信息放入.并提供管理人员的查询功能. Find()函数:              Find()函数主要负责查询用户信息,遍历整个单链表后,输出需要的信息.Total()函数:              Total()函数主要负责统计整个订

9、票系统的情况.  三.详细设计: 1. 主函数： 程序代码: Main() int *t;int c;First:  printf(“welcome to our ticket system!n”);printf(“1.intput the data.n”);      /*按1键输入数据*/printf(“2.book the ticket.n”);      /*按2键订车票*/printf(“3.inquire the ticke

10、t.n”);   /*按3键查询车票*/printf(“4.cancel the ticket.n”);    /*按4键退车票*/printf(“5.input your own data.n”);  /*按5键输入个人信息*/scanf(“%d”,&c);switch(c)case 1: t=in(); break;         case 2: book(); break;     

11、0;   case 3: inquire(); break;         case 4: cancel(); break;         case  5: you()   ; break;default   : printf(“you enter an error numbern”); 功能说明:通过printf语句,输出提示用户选择的信息.用户看到后

12、,按下自己需要功能的代号.然后程序进入实现该功能函数完成用户所需要的功能.2. In()函数:程序流程图: 建立横向链表头结点 输入m,n的值 For循环,m是否为0 否 建立结点 向结点输入数据 For循环,n是否为0 否 建立纵向结点 向结点输入数据 是 返回头指针 Goto到用户界面程序代码: struct ticket *in()           

13、;   /*一个返回指针形的函数*/        struct ticket *head;             /*头结点*/struct ticket *p1,*p2;struct station *s1,*s2;int m,n;int i;p1=p2=(struct ticket *)malloc(len);  /*建立横向链表的头结点*/scanf("%d"

14、;,&m);             /*输入一共所需的车票信息总数*/scanf(“%d”,&n);           /*输入从始发站到终点站共有几站*/head=null;for(i=0;i<=m;i+)p2->next=p1;p2=p1;p1=(struct ticket )*malloc(len);   s1=s2=(

15、struct ticket )*malloc(len);  /*建立纵向链表的头结点*/head1=s1=s2;p1->down=s1=s2;                    /*指向纵向链表的头结点*/scanf("%d","%d","%d",&p1->num,&p1->num2, &p1

16、->time);  /*输入横向链表的数据*/for(i=0;i<=n,i+)s2->next=s2;s2=s1;s1=(struct ticket )*malloc(len);    /*建立纵向链表*/scanf(“%s”,“%d”,“%d”,“%d”,“%d”,s1->name,&s1->time,&s1->money,&s1->seat,&s1->mark);         &

17、#160;       /*输入纵向链表的数据*/s1->next=head1;   /*纵向链表为循环链表*/p2->next=null;return(head);     /*返回头指针*/goto first;       /*返回头指针*/功能说明:通过用户输入的数值,建立所需的结点数量.再输入每个结点的具体数据.使横向链表的尾指针指向空,纵向链表的的尾指针指向头指针.最后返回头指针,再回到用户界

18、面.3.Book()函数:程序流程图:输入需要的车次号 输入需要到达的车站名 While循环是否需要的车次 是 横向结点值给o While循环是否是需要的车站名 是 使mark的值为1 纵向结点值给s 纵向链表移针 横向链表移针 当横向链表下一个指针为空时 输出 s点的数据 输出 o点的数据 Mark是否为1 错误 否 是程序代码:void book()  struct ticket *p;struct statio

19、n *q;int t;int *o,*s;printf(“please enter the number:”);scanf(“%d”,&f);       /*输入需要的车次*/printf(“please enter the station:”);  scanf(“%d”,&h);       /*输入需要到达的车站名*/p=t;       /*初始化p的值*/while(p=!null

20、)if(p->number=t) q=p->down;  o=p;             /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) if(q->name=h)if (q->mark=1)printf(“your ticket is unused”);elseq->mark=1;      /*修改mark标记*/s=q;

21、60;           /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;     /*横向链表移针*/ printf(“your ticket has already booked!”);printf("%d","%d","%d",o->num,o->num2

22、, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->name,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据*/goto first;功能说明:本函数主要是先遍历横向链表找到符合条件的结点后,转向该点的纵向链表,遍历纵向链表找到符合条件的结点,读出需要的数据.并且修改mark标记,使其成为已定车票.如果mark已经为1则输出错误信息.3.inquire()函数: 程序流程

23、图:输入需要的车次号 输入需要到达的车站名 While循环是否已到空 否 是否是需要的车次 是 While循环是否已到头指针 否 是否是需要的车站名 是 输出所需的信息 是 是 错误 移动指针 否 否 程序代码:void inquire()  struct ticket *p;struct station *q;int t;int *o,*s;printf(“please enter the number:”);sc

24、anf(“%d”,&f);       /*输入需要的车次*/printf(“please enter the station:”);  scanf(“%d”,&h);       /*输入需要到达的车站名*/p=t;       /*初始化p的值*/while(p=!null)if(p->number=t) q=p->down;  o=p;  &#

25、160;          /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) if(q->name=h) s=q;            /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;  

26、0;  /*横向链表移针*/ printf("%d","%d","%d",o->num,o->num2, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->name,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据*/ goto first;功能说明:本函数主要提供查询功能.用户输入需

27、要查询的车次和需要到 车站名,程序首先遍历横向链表查找到需要的数据后转向纵向链表,接着遍历纵向链表,查找到需要的车站名.最后输出所有关于本车次的所有信息.4.Cancel()函数:程序流程图:输入需要的车次号 输入需要到达的车站名 While循环是否需要的车次 是 横向结点值给o While循环是否是需要的车站名 是 使mark的值为0 纵向结点值给s 纵向链表移针 横向链表移针 当横向链表下一个指针为空时 输出 s点的数据 输出 o点的数据程序代码; v

28、oid  cancel() struct ticket *p;struct station *q;int t;int *o,*s;printf(“please enter the number:”);scanf(“%d”,&f);       /*输入需要的车次*/printf(“please enter the station:”);  scanf(“%d”,&h);       /*输入需要到达的车站名*/p=t; 

29、      /*初始化p的值*/while(p=!null)if(p->number=t) q=p->down;  o=p;             /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) if(q->name=h)q->mark=0;      /*修改mark标记*/s=q;&#

30、160;           /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;     /*横向链表移针*/ printf(“your ticket has already cancel!”);printf("%d","%d","%d",o->num,o->num

31、2, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->name,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据*/goto first;  功能说明:            本函数主要提供退票功能.用户输入需要退票的车次和需要到车站名,程序首先

32、遍历横向链表查找到需要的数据后转向纵向链表,接着遍历纵向链表,查找到需要的车站名.修改其mark标识是其为0.最后输出所有关于本车次的所有信息.  5. You()函数:程序代码:void you()        struct you *head;struct you *p;p=(struct you *)malloc(len);scanf("%d",&p->name,&p->num,&p->num1,&p->time,&p-&g

33、t;time1);goto First;   用户查询代码:   (注:本函数用于管理人员查询用户)void find()struct you *head;struct you *p;int u;scanf(“%d”,&u);while(p=!null) if(p->num=u)s=p;p=p->next;printf(“%s”,”%d”,”%d”,”%d”,”%d”,p->name,p->num,p->num1,p->time,p->time1); 功能说明:   

34、;         本函数用于用户输入个人信息,以便管理人员管理.而管理函数只面对管理人员使用,因此未在用户界面上显示出来. 6.统计模块:void total() int *p,*q;int n;p=t;while(p=!null) while(q->next=!head1)if (mark=1)      n=n+1;q=q->next;      p=p->next;pri

35、ntf(“the number of the booked ticket are :”);printf(“%d”,n);       6.所用变量声明: 横向链表结点的结构体:struct ticketint num;int num1;   int time;   struct ticket *next;   struct station *down;    int t; 纵向链表结点的结构体:  struct st

36、ation     int name;   int time;   int money;   int mark;   struct station *next;  用户信息链表结点的结构体:  struct  you     int name;   int num;   int num1;   int time;   int time1;

37、   struct you *next;    四.程序说明书:       本系统用于火车站的车票管理.主要方便用户订票,也可方便管理人员管理车票.当用户看到用户界面时,可以根据提示选择自己想要的服务,选择后按下回车键,程序便会转到相应的函数进行.完成后,程序会显示您已经成功的订票或退票.完成后程序会自动回到起始位置.       管理人员也可以很方便的调用本系统包含的查询和统计函数,管理车票情况.  &

38、#160; 具体说明:      1.提示程序操作者输入预设的数据.      2.提示用户进行订票操作.3.提示用户进行查询自己需要的车票的操作.4.提示用户进行退票操作.5.提示用户输入自己的相关信息.  五.程序调试:       本程序分为多模块,为的是方便小组合作.所以各个功能都由函数调用来实现.组员在各自的编制和调试中基本都实现所需的功能.但在联调的过程中,由于我们使用了大量的传递指针形的函数,所以在数值

39、的传递上问题很多.分步执行的时候指针的位置很乱!所以让我们遗憾的是联调并没有成功.我们也会吸取教训,在函数编制时注意数值的传递.    六.运行结果:输入: 2      3      K717,Beijing,11:00      Yuci,12:00,10,0,56      Yangyuan,1:00,20,0,56   

40、   Shijiazhuang,2:00,30,56  输入:k717     shijiazhuang 输出:you have already booked the ticket!     K717,shijiazhuang,11:00,3:00,30,56      七.程序源代码:    #include <stdio.h>#include <string.h&g

41、t;#define null 0#define len sizeof(struct ticket)struct ticketint num;int num1;   int time;   struct ticket *next;   struct station *down;    int t;struct station               

42、60;         /*公共变量声明*/     int name;   int time;   int money;   int mark;   struct station *next;struct  you     int name;   int num;   int num1;   int tim

43、e;   int time1;   struct you *next;    struct ticket *in()              /*一个返回指针形的函数*/        struct ticket *head;         &#

44、160;   /*头结点*/struct ticket *p1,*p2;struct station *s1,*s2;int m,n;int i;p1=p2=(struct ticket *)malloc(len);  /*建立横向链表的头结点*/scanf("%d",&m);             /*输入一共所需的车票信息总数*/scanf(“%d”,&n);    

45、;       /*输入从始发站到终点站共有几站*/head=null;for(i=0;i<=m;i+)p2->next=p1;p2=p1;p1=(struct ticket )*malloc(len);   s1=s2=(struct ticket )*malloc(len);  /*建立纵向链表的头结点*/head1=s1=s2;p1->down=s1=s2;          

46、60;         /*指向纵向链表的头结点*/scanf("%d","%d","%d",&p1->num,&p1->num2, &p1->time);  /*输入横向链表的数据*/for(i=0;i<=n,i+)s2->next=s2;s2=s1;s1=(struct ticket )*malloc(len);    /*建立纵向链表*/scanf(“%s”

47、,“%d”,“%d”,“%d”,“%d”,s1->name,&s1->time,&s1->money,&s1->seat,&s1->mark);                 /*输入纵向链表的数据*/s1->next=head1;   /*纵向链表为循环链表*/p2->next=null;return(head);  &

48、#160;  /*返回头指针*/goto first;       /*返回头指针*/ void book()  struct ticket *p;struct station *q;int t;int *o,*s;printf(“please enter the number:”);scanf(“%d”,&f);       /*输入需要的车次*/printf(“please enter the station:”);  sc

49、anf(“%d”,&h);       /*输入需要到达的车站名*/p=t;       /*初始化p的值*/while(p=!null)if(p->number=t) q=p->down;  o=p;             /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) 

50、if(q->name=h)if (q->mark=1)printf(“your ticket is unused”);elseq->mark=1;      /*修改mark标记*/s=q;            /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;   

51、  /*横向链表移针*/ printf(“your ticket has already booked!”);printf("%d","%d","%d",o->num,o->num2, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->name,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据*

52、/goto first;   void inquire()  struct ticket *p;struct station *q;int t;int *o,*s;printf(“please enter the number:”);scanf(“%d”,&f);       /*输入需要的车次*/printf(“please enter the station:”);  scanf(“%d”,&h);       /*

53、输入需要到达的车站名*/p=t;       /*初始化p的值*/while(p=!null)if(p->number=t) q=p->down;  o=p;             /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) if(q->name=h) s=q;      

54、;      /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;     /*横向链表移针*/ printf("%d","%d","%d",o->num,o->num2, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->na

55、me,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据*/ goto first;    void  cancel() struct ticket *p;struct station *q;int t;int *o,*s;printf(“please enter the number:”);scanf(“%d”,&f);       /*

56、输入需要的车次*/printf(“please enter the station:”);  scanf(“%d”,&h);       /*输入需要到达的车站名*/p=t;       /*初始化p的值*/while(p=!null)if(p->number=t) q=p->down;  o=p;           

57、0; /*把符合条件的横向链表结点的数据给o*/while(q->next=!head1) if(q->name=h)q->mark=0;      /*修改mark标记*/s=q;            /*把符合条件的纵向链表的数据给s*/q=q->next;      /*纵向链表移针*/p=p->next;   

58、;  /*横向链表移针*/ printf(“your ticket has already cancel!”);printf("%d","%d","%d",o->num,o->num2, o->time);  /*输出横向链表的数据*/printf(“%s”,“%d”,“%d”,“%d”,“%d”,s->name,&s->time,&s->money,&s->seat,&s->mark);   /*输出纵向链表的数据

59、*/goto first; void you()        struct you *head;struct you *p;p=(struct you *)malloc(len);scanf("%d",&p->name,&p->num,&p->num1,&p->time,&p->time1);goto First;            void find()s