2022年2022年火车票管理系统 .pdf

《2022年2022年火车票管理系统 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年火车票管理系统 .pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计火车票售票系统的设计指导老师：吴小平赵俊计科 2 班16 号2008-4-16 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统1 一 运行环境操作系统 Windows2000、XP 运行工具VC+6.0 二算法设计的思想. 所涉及的信息有：终点站信息（终点站名、车次号、乘车日期、乘客定额、余票量、票价、折扣信息等） ，已订票的客户名单（包括姓名、车次、证件编号、订票量）. 作为示意系

2、统，全部数据可以只放在内存中；. 系统能实现的操作和功能如下：a. 查询：根据旅客提出的终点站名输出下列信息：车次、日期、乘员定额、余票额、票价和折扣信息；b . 订票：根据客户提出的要求（车次号、订票数）查询该车次票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。c. 退票：根据客户提供的情况（日期、车次），为客户办理退票手续；三程序流程图四 算法的设计分析（详细内容）1 . 需求分析（1）此系统可以实现售票、退票、车票剩余情况查询等功能。（2）每张车票包含车次、座位信息。在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、

3、座位情况。（3）退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票。（4）演示程序以用户和计算机的对话方式进行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入程序中规定的运算命令；相应的输入数据（滤去输入中的非法字符）和运算结果显示在后。（5）由订票系统的主要功能使程序的命令包括：1） 查询； 2）订票； 3）退票4）退出订票系统分析细化：a. 查询：根据旅客提出的终点站名输出下列信息：车次号、日期、余票额、票价和折扣信输入退票信息退票结果查询订票退票订票名单查询主 菜 单票不足订票成功输入q r 重新查询选择终点查询结果输入订票信息订票结果输入客户信息输入车次错误s 名师

4、资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统2 息；b . 订票：根据客户提出的要求（车次、订票数）查询该车次票额情况，若有余票，则为客户办理订票手续，输出座位号，需付款项信息；若已满员或余票额少于订票额，则需重新询问客户要求。c . 退票：根据客户提供的情况（日期、车次），为客户办理退票手续d. 订票名单：客户订票情况输出客户订票的有关信息，可调用已订票名单链表。2. 概要设计因为每个客户名单或查询

5、名单都包含多个数据域，这样就需要有一个能存储多个数据域的数据类型来存储，因此采用结构类型。由于车次的信息是固定的，可选用顺序表，又因为订票与预约人数无法预计，可选用链表存储信息。a . 抽象数据类型顺序表的定义如下：ADT SqList 数据对象： D=ai| ai结构类型， i=1,2,3,n,n=0 数据关系： R1=|ai-1,aiD,i=1,2,3,n基本操作：InitList_Sq(&L); 操作结果：创建空的顺序表。CreatList_Sq(&L) 操作结果：建立顺序表。ADT SqList b. 抽象数据类型单链表的定义如下：ADT LinkList 数据对象： D=ai| ai

6、结构类型， i=1,2,3,n,n=0 数据关系： R1=|ai-1,aiD,i=1,2,3,n基本操作：InitList_L(&L); 操作结果：创建空的顺序表。ADT LinkList c. 本程序主要包括四个模块：1）. 主程序模块：void main() 初始化；调用 menu() 模块； 2） 查询模块：实现查询功能；3） 订票模块：实现订票功能；4） 退票模块：实现退票功能；5） 帮助模块：简要的系统帮助文档名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9

7、页 - - - - - - - - - 数据结构课程设计火车售票系统3 3. 详细设计(1). 顺序表单元模块：a.顺序表结点类型：#define LIST_INIT_SIZE 1000 #define LISTINCREMENT 10 struct ElemType char *endname; /终点站名char *hnum; /车次名char *fnum; /票价float discut; int day; /日期int wholenum; /总票数int lastnum; /余票量LinkList la; /已订票链表LinkList lb; /排队名单链表;/结构类型定义typede

8、f struct struct ElemType *elem; int len; int listsize; SqList; b.顺序表基本操作设定为：Status InitList_Sq(SqList &L) ；/ 初始化顺序表，分配存储空间SqList Create_Sq(SqList &L)；/ 创建顺序表为常量类型c. 单链表结点类型：typedef struct Lnode struct date char *name; /订票姓名int dnum; /订票数量主程序模块查询模块 (两个分支 )订票模块退票模块帮助文档名师资料总结 - - -精品资料欢迎下载 - - - - - -

9、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统4 int dj; /证件编号float pay;/付费data; /数据域struct LNode *next; /指针域int n1; /座位号计数LNode,*LinkList; /构造单链表d. 单链表基本操作设定为：int InitList_L(LinkList &L)；/ 初始化单链表，使L=NULL e. 其中部分操作的伪码算法如下：int InitList_L(LinkList &L) L=new LN

10、ode; L-n1=1; L-next=NULL;return OK; Status InitList_Sq(SqList &L) / 构造一个空的线性表L。L.elem = new ElemTypeLIST_INIT_SIZE; if (!L.elem) return OVERFLOW; / 存储分配失败L.len = 0; / 长度为 0 L.listsize = LIST_INIT_SIZE; / 初始存储容量return OK; / InitList_Sq SqList Create_Sq(SqList &L) L.len=16; for(int i=0;iL.len;i+)L.ele

11、mi=Tabi; InitList_L(L.elemi.la);InitList_L(L.elemi.lb); return L; / 创建顺序表(2). 主程序模块和其它的伪码算法void main() /主函数SqList L; InitList_Sq(L); Create_Sq(L);/建立顺序表调用菜单函数menu(L); void goback(SqList h) /返回函数 / 根据按键不同调用不同函数 void als(char A,SqList h) /终点站信息输出函数 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -

12、- - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统5 if(ch!=a&ch!=b&ch!=c&ch!=d) / 输入不在所设范围内else /输入在所设范围内/ 遍历顺序表输出所查找的终点站及相关信息for(int i=0;is; ch1=s; cinch2; cinch3; cinch6;/输入数据遍历顺序表if(!strcmp(L.elemi.hnum,ch1)&L.elemi.day=ch2) / 寻找正确的车次日期if(L.elemi.lastnum=ch3) / 若可提供所须票量LNode *p

13、; p=new LNode;/建立结点p-data.name=s1; p-data.dnum=ch3; p-data.dj=ch6; p-data.pay=ch7*ch3*L.elemi.fnum*L.elemi.discut/100;/ 给结点赋值LNode *h;/建立链表指针 for(h=L.elemi.la;h-next!=NULL;h=h-next)/遍历已订票链表if(h-next!=NULL) /假如链表中已经有客户信息if(h-next-data.dj=ch6)h-next-data.dnum+=ch3;goto next; /与客户证件编号对比，如果有相同则将加订票量加入原有

14、结点if(h-next=NULL) /假如链表中没有客户信息p-next=h-next;h-next=p；/将新建结点插入链表最后next:L.elemi.lastnum=L.elemi.lastnum-ch3;/计算余票量/ 输出订票后客户有关信息 else/若不可提供所须票量/ 将所建立结点插入替补链表/ 输出相关提示信息 void checkout(SqList h) /退票函数 /设置提示语句，方便输入数据cins1; /输入车次名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

15、 6 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统6 cinch3; /输入日期cins2; /输入姓名cinch6;/输入证件编码cinch4; /输入退票量for(int i=0;inext!=NULL;h=h-next)/遍历已订票链表if(!strcmp(h-next-data.name,ch2)&h-next-data.dj=ch6) /链表中存在与输入姓名和证件编号相同结点if(L.elemi.la-next-data.dnumnext-data.dnumch4)/退 票 额 少 于 订 票 额L.elemi.la-data.dnum-=ch4;

16、/ 已订票链表中订票额减去退票额else /退票额等于订票额删除本结点 Lnode *p; p=new LNode;p=h-next;h-next=p-next;free(p); else f=2;/链表中不存在与输入姓名和证件编号相同结点，退出else f=3;/输入车次信息不正确switch(f) / 根据相关提示符输出相关提示信息 void menu4(SqList h)/已订票名单输出函数 for(int i=0;inext!=NULL) for(h1=L.elemi.la;h1-next!=NULL;h1=h1-next) / 输出订票人名单if(f=0) /若无人订票输出相关提示信

17、息 void menu(SqList h) / 设置界面提示信息switch(ch) /根据不同的提示信息调用不同的函数 h. 函数调用关系图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统7 五 运行结果分析1 测试用例2测试用例说明各个模块间能成功调用，但是由于采用的是顺序表与链表相结合的存储结构，在调用退票模块时， 输入信息必须先与顺序表中的车次信息比较，所以如果无人订票时，输入任何数据都是显示

18、没有此车次。3. 运行结果 : 输入数据输出结果调用函数 1 I.abcd II其它键 rq 进入输入终点站查询菜单 I. 显示北京徐州 南京上海站车次信息II.显示无此站 返回终点站查询菜单返回主菜单 menu(),check() als()IO(L.len) II O(1) goback() 2 I.b1,1,1 II. b1,1,6 III.b1,1,1. xj,123,6 q 3 I&II&III: i. b1,1,xj,123,1; ii.b1,1,xj,123,2 iii.b1,1,xj,123,1 iv.b2,2,xj,123,1 q 4 q 进入订票菜单输入车次、日期、订票量输

19、入客户姓名、证件编号、折扣，显示订票结果： I. 订票成功，并输出票的车次号、日期、座位号、需付款项 II.输出票额不足，剩余票额II.输出无此车次， 按 s 重新输入 ; 返回主菜单checkin() O(L.len*L.elemi.la) 进入退票菜单 输入车次名、日期、客户姓名、证件编号、退票额，显示退票结果：I. i 退票成功ii.您所输入票额多于您所订票额，请重新输入 ;iii.没有此车次IV. 您没有订过此票II&III. 没有此车次 返回主菜单checkout() O(L.len*L.elemi.la.len) 或（ L.len*L.elemi.lb.len） 显示订票结果I:i

20、.无人订票;ii&iii&iii.客户资料（姓名、证件编号、订票额）； II&III: 无人订票 ; 返回主菜单menu4() O(L.elemi.la.len) 主程序als check checkin checkout help Menu4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - 数据结构课程设计火车售票系统8 六设计总结从程序的运行结果来看，我们的订票系统实现了课题的任务要求：查询车次、 实现订票、退票业务的三种基

21、本功能，在此基础上实现了查询订票名单、给客户安排座位号、针对特殊人群（军人、学生、会员）进行票额打折的扩展功能。另外，当有错误输入时，还会有多种界面弹出给客户以提示，在任意的界面都可以实现按“Q ” 键返回主菜单。在这次火车售票系统的设计中，我负责的是界面的设计与退票系统模块。在进行界面的设计时，要在VC+ 的运行环境下要实现界面的切换、固定位置的输入和输出。在设计退票系统模块时， 采用的是顺序表存贮固定的航线信息与链表存贮可改变的客户信息相结合的存储结构， 输入信息必须先与顺序表中的航班信息比较，然后再与已订票客户信息进行比较处理，输出退票信息，但是由于所采用的存贮结构，所以当无人订票时，输

22、入任何数据都是显示没有此航班， 这一点还需要进行改进。此外，我们还遇到了许多问题，比如说字符串的输入和字符串的比较，字符串的输入可以用数组或用指针来实现，而字符串的比较必须用strcmp()系统函数来实现，而不可以直接比较。（1）由于经验不足。对于调试还是不够熟练。在编写程序时没有事先作好必要的准备，以致在编写时效率不高，经常出错。（3）本程序的模块的划分是比较清晰而简单的，他们之间没有是必要的联系，这使得在编写程序时能够将他们逐一解决。（4）在刚开始时忽略了一些函数返回值的属性，这使调试程序时费了不少劲。（5）算法的时空分析1、 有序表采用带头结点的有序单链表，这对于操作的时间和空间是合理的。2、 查询时的时间复杂度的O （1） ，订票的时间复杂度是O （N） ，退票的时间复杂度是O （N） 。七、附录源程序清单： sqlist.h train.cpp 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -