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

软件课程设计--C语言设计火车票订票系统之源代码(模拟数据库功

能)(需求分析+可行性分析)

设计题目:火车订票系统

小组成员:

指导教师:

完成时间:

一.需求设计:

1.每条线路所涉及的信息有：起点、终点、站名、车次、、票价、时间、座位号。

2.作为示意系统，全部数据可以只放在内存中。

3.系统能实现的功能和操作如下：

①.查询路线：根据旅客提出的终点站名输入下列信息：车次、车站名。

②.承办订票业务：根据客户提出的要求查询该车次票额的情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新查询客户要求，若需要可登记排队候补。

③.承办退票业务：根据客户提供的情况（车次、时间、座位号）为客户办理退票手续，然后查询该车次是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。

④登记旅客情况：包括旅客姓名，性别，年龄，家庭住址，联系方式等。

⑤统计功能：将每次车的订票，退票结果统计出来。

⑥管理功能:列车管理员可以通过调用函数来查看车票极其用户情况.

⑦.查询功能:用户可以查询自己需要的车辆信息.

二．总体设计

1．程序流程图：

按2键

按3键

按4键

进入in函数

进入book函数

进入inquire函数

进入cancel函数

按5键

进入you函数

2．总体设计说明：

①.数据结构设计:

程序=数据结构+算法,一个好的程序必定有一个好的数据结构.本设计主要考虑车票信息和用户信息的数据结构.

车票信息采用半十字链表.横向链表中的每一个结点包含以下内容:车次,起始站,发车时间,指向下一个结点的指针,指向中途站的指针.纵向链表中每一个结点包含以下内容:从始发站开始的依次到站,票价,到达时间,是否已被购买标识,才用mark标识,当mark为1时车票已售出,当mark为0时车票还未售出.以及指向下一个结点的指针.纵向链表采用循环链表,尾指针指向首指针.

未购票用户信息使用队列来保存,因为考虑到用户会预订票,所以把用户以来订票的时间早晚排在队中.先来先买,后来后买.队列中的每个元素包含以下内容:用户姓名,身份证号码,想要购票的车次,起始站,要到的站,时间.

已经购票用户信息使用一个单链表来保存,链表中的没个结点包含以下内容:用户姓名,身份证号码,已购车票的车次,出发时间,到达时间.

车票信息链表示意图:

车次

起始站

发车时间

downn

next

到站时间

票价

mark

next

座位号

未购票用户信息队列:

用户姓名

购票的车次

起始站

要到的站

达到时间

用户姓名

购票的车次

起始站

要到的站

达到时间

注:座位号包含在车次号中

已购票用户信息链表示意图: 用户姓名

身份证号码

已购车票的车次号

出发时间

到达时间

注:座位号包含在车次号中

②算法的设计:

主函数：

利用case语句实现用户界面，用户输入需要的服务的数字代码，程序就会转到相应的函数，实现相应的功能。在主函数开始处做下First标识，以便在其他函数中使用goto语句返回主函数的用户界面。

In()函数:

In()函数负责输入各种信息,链表中车票信息的初始值.

Book()函数:

Book()函数负责订票功能.主要是遍历整个链表,查找到需要订票的结点后修改其mark 值.

Inquire()函数:

Inquire()函数主要负责查询功能.主要是遍历整个链表查找到需要的结点,然后输出.

Cancel()函数:

Cancel()函数主要负责退票功能.主要是遍历整个链表查找到需要的结点,然后修改mark的值.

You()函数:

You()函数主要负责输入用户信息,主要是创建一个单链表,将用户信息放入.并提供管理人员的查询功能.

Find()函数:

Find()函数主要负责查询用户信息,遍历整个单链表后,输出需要的信息.

Total()函数:

Total()函数主要负责统计整个订票系统的情况.

三.详细设计:

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 ticket.\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;

case …3?: inquire(); break;

case …4?: cancel(); break;

case …5?: you(); break;

default : printf(“you enter an error number\n”);}}

②功能说明:

通过printf语句,输出提示用户选择的信息.用户看到后,按下自己需要功能的代号.然后程序进入实现该功能函数完成用户所需要的功能.

2. In()函数:

①程序流程图:

建立横向链表头结点

输入m,n的值

For循环,m是否为0

否

建立结点

向结点输入数据

For循环,n是否为0

否

建立纵向结点

向结点输入数据

是

返回头指针

Goto到用户界面

②程序代码:

struct ticket *in() /*一个返回指针形的函数*/ {

struct ticket *head; /*头结点*/

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);/*输入从始发站到终点站共有几站*/ 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; /*指向纵向链表的头结点*/

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”,“%d”,“%d”,“%d”,“%d”,s1->name,&s1->time,&s1->money,&s1->seat,&s1->mark); } /*输入纵向链表的数据*/

s1->next=head1; /*纵向链表为循环链表*/

}

p2->next=null;

return(head); /*返回头指针*/

goto first; /*返回头指针*/

}

③功能说明:

通过用户输入的数值,建立所需的结点数量.再输入每个结点的具体数据.使横向链表的尾指针指向空,纵向链表的的尾指针指向头指针.最后返回头指针,再回到用户界面.

3.Book()函数:

①程序流程图:

输入需要的车次号

输入需要到达的车站名

While循环是否需要的车次

是

横向结点值给o

While循环是否是需要的车站名

是

使mark的值为1

纵向结点值给s

纵向链表移针

横向链表移针

当横向链表下一个指针为空时

输出s点的数据

输出o点的数据

Mark是否为1

错误

否

是

②程序代码:

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:”);

scanf(“%d”,&h);/*输入需要到达的车站名*/

p=t; /*初始化p的值*/

while(p=!null)

{

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”);

else

q->mark=1; /*修改mark标记*/

s=q; /*把符合条件的纵向链表的数据给s*/

}

q=q->next; /*纵向链表移针*/

}}

p=p->next; /*横向链表移针*/

}

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); /*输出纵向链表的数据*/

goto first;

}

③功能说明:

本函数主要是先遍历横向链表找到符合条件的结点后,转向该点的纵向链表,遍历纵向链表找到符合条件的结点,读出需要的数据.并且修改mark标记,使其成为已定车票.如果mark已经为1则输出错误信息.

3.inquire()函数:

①程序流程图:

输入需要的车次号

输入需要到达的车站名

While循环是否已到空

否

是否是需要的车次

是

While循环是否已到头指针

否

是否是需要的车站名

是

输出所需的信息

是

是

错误

移动指针

否

否

②程序代码:

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);/*输入需要到达的车站名*/ 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; /*把符合条件的纵向链表的数据给s*/

}

q=q->next; /*纵向链表移针*/

}

}

p=p->next; /*横向链表移针*/

}

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;

}

③功能说明:

本函数主要提供查询功能.用户输入需要查询的车次和需要到车站名,程序首先遍历横向链表查找到需要的数据后转向纵向链表,接着遍历纵向链表,查找到需要的车站名.最后输出所有关于本车次的所有信息.

4.Cancel()函数:

①程序流程图:

输入需要的车次号

输入需要到达的车站名

While循环是否需要的车次

是

横向结点值给o

While循环是否是需要的车站名

是

使mark的值为0

纵向结点值给s

纵向链表移针

横向链表移针

当横向链表下一个指针为空时

输出s点的数据

输出o点的数据

②程序代码;

void 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; /*初始化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; /*把符合条件的纵向链表的数据给s*/

}

q=q->next; /*纵向链表移针*/

}}

p=p->next; /*横向链表移针*/

}

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); /*输出纵向链表的数据*/

goto first;

}

③功能说明:

本函数主要提供退票功能.用户输入需要退票的车次和需要到车站名,程序首先遍历横向链表查找到需要的数据后转向纵向链表,接着遍历纵向链表,查找到需要的车站名.修改其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->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);

}

③功能说明:

本函数用于用户输入个人信息,以便管理人员管理.而管理函数只面对管理人员使用,因此未在用户界面上显示出来.

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;

}

printf(“the number of the booked ticket are :”); printf(“%d”,n);

}

6.所用变量声明:

①横向链表结点的结构体:

struct ticket

{

int num;

int num1;

int time;

struct ticket *next;

struct station *down;

};

int t;

②纵向链表结点的结构体:

struct station

{

int name;

int time;

int money;

int mark;

struct station *next;

}

③用户信息链表结点的结构体:

struct you

{

int name;

int num;

int num1;

int time;

int time1;

struct you *next;

}

四.程序说明书:

本系统用于火车站的车票管理.主要方便用户订票,也可方便管理人员管理车票.当用户看到用户界面时,可以根据提示选择自己想要的服务,选择后按下回车键,程序便会转到相应的函数进行.完成后,程序会显示您已经成功的订票或退票.完成后程序会自动回到起始位置.

管理人员也可以很方便的调用本系统包含的查询和统计函数,管理车票情况.

具体说明:

1.提示程序操作者输入预设的数据.

2.提示用户进行订票操作.

3.提示用户进行查询自己需要的车票的操作.

4.提示用户进行退票操作.

5.提示用户输入自己的相关信息.

五.程序调试:

本程序分为多模块,为的是方便小组合作.所以各个功能都由函数调用来实现.组员在各自的编制和调试中基本都实现所需的功能.但在联调的过程中,由于我们使用了大量的传递指针形的函数,所以在数值的传递上问题很多.分步执行的时候指针的位置很乱!所以让我们遗憾的是联调并没有成功.我们也会吸取教训,在函数编制时注意数值的传递.

六.运行结果:

输入: 2

3

K717,Beijing,11:00

Yuci,12:00,10,0,56

Yangyuan,1:00,20,0,56

Shijiazhuang,2:00,30,56

输入:k717

shijiazhuang

输出:you have already booked the ticket!

K717,shijiazhuang,11:00,3:00,30,56

七.程序源代码:

#include

#include

#define null 0

#define len sizeof(struct ticket)

struct ticket

{

int num;

int num1;

int time;

struct ticket *next;

struct station *down;

};

int t;

struct station /*公共变量声明*/ {

int name;

int time;

int money;

int mark;

struct station *next;

struct you

{

int name;

int num;

int num1;

int time;

int time1;

struct you *next;

}

struct ticket *in() /*一个返回指针形的函数*/

{

struct ticket *head; /*头结点*/

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);/*输入从始发站到终点站共有几站*/

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; /*指向纵向链表的头结点*/

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”,“%d”,“%d”,“%d”,“%d”,s1->name,&s1->time,&s1->money,&s1->seat,&s1->mark); } /*输入纵向链表的数据*/

s1->next=head1; /*纵向链表为循环链表*/

}

p2->next=null;

return(head); /*返回头指针*/

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:”);

scanf(“%d”,&h);/*输入需要到达的车站名*/

p=t; /*初始化p的值*/

while(p=!null)

{

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”);

else

q->mark=1; /*修改mark标记*/

s=q; /*把符合条件的纵向链表的数据给s*/