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

/honghaochem3/honghaochem3信息工程学院实训报告信息工程学院实训报告实训项目：《电影票预订及查询系统》 计算机科学与技术 专业 09 级 01 班姓?? ? 名： 实训成绩： 指导老师： 2011 年 06 月?实训目的：通过数据结构的课程设计，掌握并熟悉一个简单项目的开发过程，本项目利用数据结构中最基础和最重要的部分：单链表。在整个开发设计过程中掌握数据结构的思想，以及各种操作和实际应用。并可以将其运用于具体问题的解决之中。加深对数据结构课程中理论和实践相结合的认识。实训任务及要求：掌握并熟练单链表的创建、插入、删除、查找等各种常用算法。并最终设计完成《电影票预订及查询系统》?，将各种算法综合运用于具体的设计任务中。?实训仪器、仪表与工具、器材：硬件设备为多媒体计算机、实验运行环境及软件为MicroSoft visual C++ 6.0及Windows 2003、操作系统、程序设计语言为C语言。??实训内容、方法与步骤（流程）：??设计一个电影院订票系统，完成以下功能：可为此系统增加任意多部的影片，且每个放映厅可以放映多部影片（暂不考虑放映时间问题），影片按添加先后顺序依次编号顺序排列；允许观众按影片名订票订票（每人限订票数不大于5张）；订过票的观众，可以退票；允许查询现有影片的放映厅号及剩余座位数。允许查询已售出影票的信息。该系统中用到的数据结构：所有影片构成一个单链表，且每部影片为一个结构体，其成员包括：影片序号（int型）、放映厅编号（int型）、影片名称（char[20]，字符数组型）、影片剩余票数座位数10（int型）、next指针；所有观众构成一个单链表，且每个观众为一个结构体，其成员包括：影片序号（int型）、放映厅号（int型）、观众姓名（char[10]，字符数组型）、影片名（char[20]，字符型数组）、观众持有票数（int型）、next指针；提示：观众订票后，对应影片的剩余座位数自动减去观众所定票数。若观众所定影片票已售完，应给出相应的提示信息，并且订票失败。程序运行结果要求1、应显示界面如下，接受不同的数字输入，运行不同的结果：************************************************************************** * 系统可执行操作如下： * * 1、查询影片信息及余票 * * 2、添加影片至指定放映厅 * * 3、订购影票 * * 4、退订影票 * * 5、查询已售出影票信息 * * 0、退出系统 * *************************************2、在订票前，应先创建影片链表（可向指定放映厅增加任意多的影片信息）；观众链表的初始值为空，在有观众订票时，才把观众结点插入观众链表；如观众退票，则将对应的观众结点从观众链表中删除，且其所购票影片的剩余座位数自动增加观众所退票数。实训记录：1、结构体实现：影片链表结构体：typedef struct inode{ int num; int hall; char name[20]; int seats; struct inode *next;}lnode, *linklist;观众链表结构体：typedef struct Inode{ int num; int hall; char id[10]; char name[20]; int seats; struct Inode *next;}Lnode, *Linklist;2、初始化影片链表函数：void creatlist_l(linklist L){ linklist p, s; int i; p = (linklist)malloc(sizeof(lnode)); L = p; p-next = NULL; printf(请输入3部初始化影片名字：\n); 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; }}查询现有影片信息函数