火车票务管理系统

计算机科学与技术学院课程设计成绩单

优秀：90分~100分良好：80分~89分中等：70~79分及格：60~69分不及格0分~59分

火车票务系统的设计与实现

一.设计目的

数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

二.需求分析

1.任务

现在各大省市的列车都有明显的增加，这对我国的列车管理提出了更高的要求。不断的完善我国的列车管理系统是非常必要的，从而提升车票系统的效率，而且现在计算机发展很快，用计算机做一个列车管理系统不是难事。列车在我国的人员流动，物资运输中占举足轻重的地位，全国有大量的人员是乘列车到达目的地，其要经过很多城市，每个城市都要发售车票，而每个城市也有很多列车经过，人在买车票时又有站票、硬座、软座、硬卧、软卧之分。为了提高列车系统的效率，人们都希望按照自己的希望随意输入需求看结果，这个系统虽然没有达到那种效果，不过也有它的特色，后来还需要不断完善。

2.实现的功能和操作

（1）列车信息录入：可以对系统输入列车的基本信息，包括列车车次、起始站、终点站、发车时间、到站时间、票价，方便新增加的列车的录入。

（2）列车信息删除：列车也不免会有所改变，列车信息的删除就是为那些输入错误或者已经淘汰的列车信息进行删除车次信息的功能。

（3）列车信息修改：现在的列车增加，难免线路或票价会有所改变，而且对输入错误的列车信息也可在此进行更改。此操作首先是先删除原需要修改的车次信息，然后再录入输入的新列车信息。

（4）列车信息输出：此操作方便管理员查看与核对列车信息是否正确，直接全部输出列车信息，方便比对。其输出都是按照格式一一对其，看起来很通俗。

（5）列车信息查询：此操作主要用来售票员和乘客之间的车票交换，乘客可说出自己的需要即车次号、始发站、终点站来对有售的车票信息进行查询，查询一项即可列出该列车的所有信息，非常方便。

（6）列车信息排序：乘客有时候会有对票价的要求，此操作主要是吧列车的信息按照票价从低到高的要求来排序，乘客可根据票价的高低来选择自己喜欢的车次。

三.设计分析

1. 程序说明

本设计主要是基于数据结构的链式存储结构来进行操作的，先是建立一个列车信息的结构体，其中包括列车车次、起始站、终点站、发车时间、到站时间和票价，其中为了方便起见，将车次T_Number[10]、起始站S_Station[10]、终点站L_Station[10]、发车时间S_Time[10]、

到站时间L_Time[10]定义为字符char数组，而票价Price定义为整形int数据类型。

然后再定义一个结点，程序先是初始化链表，然后再按照要求一个个的实现票务功能，其中排序是按照冒泡对链表进行排序。

四.编码调试

1.效果展示与测试结果

初始化进入界面如上

输入1然后进行列车信息录入

输入2先显示出所有列车的信息，然后输入要删除的序号对该信息进行删除

输入3，先显示所有列车信息，然后输入需要修改的序号对列车信息的修改

输入4显示所有列车信息

输入5进行查询操作，再输入1234分别进行不同的操作，如上图

输入6按票价对列车信息进行排序并输出

2.程序核心代码

（1）.列车信息的录入代码

Status InsertList(LinkList &L)

{

LinkList p;

p=(LinkList)malloc(sizeof(LNode)); //建立新的一个结点

……

……

p->next=L->next; //按照前插法对输入的链表信息进行插入

L->next=p;

return 0;

}

（2）.列车信息的删除代码

Status DeleteList(LinkList &L,int e)

{

LinkList s=L,t;

int i=0;

while(s->next&&i

{

s=s->next;

i++;

}

t=s->next; //用一个t结点来储存需要删除的结点然后最后释放掉t

s->next=t->next;

free(t);

return 0;

}

（3）.列车信息的修改代码

Status ModifyList(LinkList &L,int e)

{

LinkList s=L;

int i=0;

while(s->next&&i<=e) //定义到需要修改的那个结点

{

s=s->next;

i++;

}

if(s->next)

printf("输入有误，请返回重试！");

else

{

……

……

}

return 0;

}

（4）.按列车车次查询代码

void S_TrainNumber(LinkList &L,char *t_number)

{

LinkList s=L->next;

int i=0;

printf("\t车次\t始发站\t终点站\t发站时间\t到站时间\t票价\n");

while(s)

{

if(!strcmp(s->data.T_Number,t_number)) //判断输入的车次与现有的车次是否相符

{

printf("\t%s\t%s\t%s\t%s\t%s\t%d\n",s->data.T_Number,s->data.S_Station,s->data.L_Station ,s->data.S_Time,s->data.L_Time,s->data.Price);

++i;

}

s=s->next;

}

if(i==0)

printf("没有查询到你要的详细信息，请提供有效车次信息！\n");

}

（5）.按起始站查询的代码

void S_StartStation(LinkList &L,char *s_station)

{

LinkList s=L->next;

int i=0;

printf("\t车次\t始发站\t终点站\t发站时间\t到站时间\t票价\n");

while(s)

{

if(!strcmp(s->data.S_Station,s_station))//判断输入的起始站与现有的起始站是否相符

{

printf("\t%s\t%s\t%s\t%s\t%s\t%d\n",s->data.T_Number,s->data.S_Station,s->data.L_Station ,s->data.S_Time,s->data.L_Time,s->data.Price);

++i;

}

s=s->next;

}

if(i==0)

printf("没有查询到你要的详细信息，请提供有效始发站信息！\n");

}

（6）.按终点站查询的代码

void S_LastStation(LinkList &L,char *l_station)

{

LinkList s=L;

int i=0;

printf("\t车次\t始发站\t终点站\t发站时间\t到站时间\t票价\n");

while(s->next)

{

if(!strcmp(s->data.L_Station,l_station))//判断输入的终点站与现有的终点站是否相符

{

printf("\t%s\t%s\t%s\t%s\t%s\t%d\n",s->data.T_Number,s->data.S_Station,s->data.L_Station ,s->data.S_Time,s->data.L_Time,s->data.Price);

++i;

}

s=s->next;

}

if(i==0)

printf("没有查询到你要的详细信息，请提供有效终点站信息！\n");

}

（7）.列车信息的现实代码

Status OutputList(LinkList &L)

{

LinkList s=L->next;

int i=1; //作为序号输出

printf("\t序号\t车次\t始发站\t终点站\t发站时间\t到站时间\t票价\n");

while(s)

{

printf("\t%ld\t%s\t%s\t%s\t%s\t%s\t%d\n",i,s->data.T_Number,s->data.S_Station,s->data.L_ Station,s->data.S_Time,s->data.L_Time,s->data.Price);

s=s->next;

i++;

}

return 0;

}

（8）.列车信息按照票价进行排序的代码（冒泡算法）

Status SortList(LinkList &L)

{

LinkList s=L;

int a=0;

while(s->next)

{

a++;s=s->next;

}

for(int i=0;i

{

LinkList p=L;

LinkList q=L->next;

while(q->next!=NULL)

{

if(q->data.Price>q->next->data.Price)//前一序号的票价>后一序号的票价则交换

{

p->next=q->next;

q->next=q->next->next;

p->next->next=q;

}

p=p->next;

q=p->next;

}

}

return 0;

}

（9）.主菜单的代码

void Menu()

{

printf("\n*火车票务管理系统*\n");

printf("1.列车信息录入\n");

printf("2.列车信息删除\n");

printf("3.列车信息修改\n");

printf("4.列车信息输出\n");

printf("5.列车信息查询\n");

printf("6.列车票价排序\n");

printf("\n请输入你的选择:");

}

（10）.主函数代码

void main()

{

LinkList T;

T=(LinkList)malloc(sizeof(LNode));

T->next=NULL;

int a,b,i,flag=1;

char c[10],d[10],e[10];

Initialization(T);

while(flag)

{

z: Menu(); //申请标号

scanf("%d",&a);

switch(a)

{

case 1:

InsertList(T);

printf("添加成功，请按回车键回主菜单！\n");

fflush(stdin); //刷新标准输入缓冲区，把输入缓冲区里的东西丢弃

getchar(); //获取回车操作

break;

case 2:

OutputList(T);

printf("请输入要删除列车信息的序号：");

scanf("%d",&i);

DeleteList(T,i);

printf("删除成功，按回车键回到主菜单！\n");

fflush(stdin);

getchar();

break;

case 3:

OutputList(T);

printf("请输入要修改列车信息的序号:");

scanf("%d",&i);

ModifyList(T,i);

fflush(stdin);

getchar();

break;

case 4:

OutputList(T);

printf("请按回车键回主菜单！");

fflush(stdin);

getchar();

break;

case 5:

printf("\n1.按车次查询\n");

printf("2.按始发站查询\n");

printf("3.按终点站查询\n");

printf("4.返回主界面\n");

printf("\n请输入序号：");

scanf("%d",&b);

switch(b)

{

case 1:

printf("请输入您要乘列车的车次：");

scanf("%s",&c);

S_TrainNumber(T,c);

break;

case 2:

printf("\n请输入您要乘车的始发站：");

scanf("%s",&d);

S_StartStation(T,d);

break;

case 3:

printf("\n请输入您要乘车的终点站:");

scanf("%s",&e);

S_LastStation(T,e);

break;

case 4:

printf("\n");

goto z; //与前面申请了的标号相对应，直接到主菜单

break;

}

printf("查询完成，请按回车键回主菜单！\n");

fflush(stdin);

getchar();

break;

case 6:

SortList(T);

OutputList(T);

printf("排序完成，请按回车键回主菜单！\n");

fflush(stdin);

getchar();

break;

default:

printf("输入错误，请按回车键并重新输入！\n");

fflush(stdin);

getchar();

}

}

}