数据结构实训报告-影院订票系统

《数据结构实训报告-影院订票系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息工程学院实训报告实训项目：《电影票预订及查询系统》计算机科学与技术专业09级01班姓   名：实训成绩：指导老师：2011年06月30日 实训目的：通过数据结构的课程设计，掌握并熟悉一个简单项目的开发过程，本项目利用数据结构中最基础和最重要的部分：单链表。在整个开发设计过程中掌握数据结构的思想，以及各种操作和实际应用。并可以将其运用于具体问题的解决之中。加深对数据结构课程中理论和实践相结合的认识。实训任务及要求：掌握并熟练单链表的创建、插入、删除、查找等各种常用算法。并最终设计完成《电影票预订及查询系统》 ，将各种算法综合运用于具体的设计任务中。 实训仪器、仪表与工具、器材

2、：硬件设备为多媒体计算机、实验运行环境及软件为MicroSoftvisualC++6.0及Windows2003、操作系统、程序设计语言为C语言。  实训内容、方法与步骤（流程）：  设计一个电影院订票系统，完成以下功能：1、可为此系统增加任意多部的影片，且每个放映厅可以放映多部影片（暂不考虑放映时间问题），影片按添加先后顺序依次编号顺序排列；2、允许观众按影片名订票订票（每人限订票数不大于5张）；3、订过票的观众，可以退票；4、允许查询现有影片的放映厅号及剩余座位数。5、允许查询已售出影票的信息。该系统中用到的数据结构：1、所有影片构成一个单链表，且每部影片为一个结构体，其成

3、员包括：影片序号（int型）、放映厅编号（int型）、影片名称（char[20]，字符数组型）、影片剩余票数座位数10（int型）、next指针；2、所有观众构成一个单链表，且每个观众为一个结构体，其成员包括：影片序号（int型）、放映厅号（int型）、观众姓名（char[10]，字符数组型）、影片名（char[20]，字符型数组）、观众持有票数（int型）、next指针；提示：1、观众订票后，对应影片的剩余座位数自动减去观众所定票数。2、若观众所定影片票已售完，应给出相应的提示信息，并且订票失败。程序运行结果要求1、应显示界面如下，接受不同的数字输入，运行不同的结果：****

4、**********************************系统可执行操作如下：**1、查询影片信息及余票**2、添加影片至指定放映厅**3、订购影票**4、退订影票**5、查询已售出影票信息**0、退出系统**************************************2、在订票前，应先创建影片链表（可向指定放映厅增加任意多的影片信息）；1、观众链表的初始值为空，在有观众订票时，才把观众结点插入观众链表；如观众退票，则将对应的观众结点从观众链表中删除，且其所购票影片的剩余座位数自动增加观众所退票数。实训记录：1、结构体实现：影片链表结构体：typedefs

5、tructinode{intnum;inthall;charname[20];intseats;structinode*next;}lnode,*linklist;观众链表结构体：typedefstructInode{intnum;inthall;charid[10];charname[20];intseats;structInode*next;}Lnode,*Linklist;2、初始化影片链表函数：voidcreatlist_l(linklist&L){linklistp,s;inti;p=(linklist)malloc(sizeof(lnode));L=p;p->nex

6、t=NULL;printf("请输入3部初始化影片名字：");for(i=0;i<3;i++){s=(linklist)malloc(sizeof(lnode));s->num=i+1;s->hall=i+1;s->seats=10;scanf("%s",s->name);p->next=s;s->next=NULL;p=s;}}1、查询现有影片信息函数：voidsearch_M(linklist&L){linklistp=L->next;printf("...........影院现有影片信息如下...........");printf("影片序号影片名字放映厅号剩

7、余票数");while(p!=NULL){printf("%8d%14s%10d%10d",p->num,p->name,p->hall,p->seats);p=p->next;}printf("");}4、增加影片函数：voidadd(linklist&L){linklistp=L,s;inti,n,hall,j=0;while(p->next!=NULL){p=p->next;j++;}printf("请输入所要添加影片的放映厅号和数量：");scanf("%d%d",&ha