数据结构集中上机设计报告(订票系统)及引力波的实验探测给我们的启示.docVIP

数据结构集中上机设计报告(订票系统) 目录 第一部分: ………………………….. 报告的基本要求 第二部分: ………………………….. 程序源代码及运行结果 第三部分: ………………………….. 心得体会 第一部分: 报告的基本要求 1：简述题目要解决的问题是什么，并说明输入和输出数据的形式。 该系主要是为客户提供多种航班选择，当客户选择某种航班2保存相应的客户信息，并能随时 航班信息和客户信息做出一定的修改。 2：简述存储结构和算法的基本思想。 本程序主要是以建立单链表的形式将相应的数据存储在文件中，算法的基本思想是:主函数控制程序的执行流程，将该系统要完成的各个功能用不同的子函数写出，建立两个文件（文本文档的形式）分别保存航班信息和订票信息。 3：分析程序的优缺点、时空性能以及改进思想。 该程序执行过程清晰，并附带详细的提示信息，能让用户清楚的知道下一步应该怎么做，不过程序不够精炼，还有待优化。该程序主要是用单链表存储结构来存储各项数据，里边用到了建立单链表（时间复杂度为O(n)），单链表的插入（时间复杂度为O(n)）,链表的删除（时间复杂度为O(n)）。改进思想:可以用二叉树及图等存储结构来存储相应的信息，建立哈希表，二叉平衡树等来进行查找。 第二部分: 程序源代码及运行结果 源代码： #includestdio.h #includestdlib.h #includemalloc.h #includestring.h #includeconio.h #includewindows.h #define NULL 0 //--------------定义结构体表示航班情况---------------------------- typedef struct date { int hour; int minute; }date; typedef struct flight { long number; //航班号 date strat; //起飞时间 date end; //降落时间 char city[20]; //起飞抵达城市 float price; //票价 float discount; //票价折扣 char a[5]; //确定航班是否仓满，yes表示已满，no未满 struct flight *next; }flight; //---------------------------------------------------------------- //----------------------定义结构体表示客户订票情况----------------- typedef struct dingpiao { int num; //订单编号 char name[10]; //客户姓名 long ID; //客户证件号 int amount; //订票数量 long number; //航班情况 struct dingpiao *next; }Dingpiao; //--------------------------------------------------------------------------- //----------------------录入函数--------------------------------------------- //思想：建立一个单链表将需要录入的航班情况保存在里面，然后再将单链表中的所有数据存储在航班情况的文件里面。 void luru() { flight *head,*p; flight *p1,*p2; FILE *fp; //文件定义 fp=fopen(航班情况.txt,a+); //文件打开 int i,n=0; //定义整形变量i,n用作记录链表结点的个数 printf(请输入一个整数,当输入为0时结束录入:); scanf(%d,i); p2=p1=(flight *)malloc(sizeof(flight)); while(i!=0) { n++; printf(请输入航班号:); scanf(%ld,p1-number); printf(\n请输入起飞时间(时,分):); scanf(%d,%d,p1-strat.hour,p1-strat.minute); printf(\n请输入降落时间(时,分):); scanf(%d,%d,p1