实验二之队.docxVIP

PAGE17 / NUMPAGES17 数据结构实验报告 评分 满分——5分 学号：2015111898 姓名：许明华 专业：计算机科学与技术 知识范畴：栈与队列 完成日期：2017年03月31日 实验题目：基于循环队列的排队买票模拟程序 实验内容及要求： 编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单： 1. 排队——输入新到达的买票人姓名，加入买票队列中； 2. 售票——排队队列中最前面的人购票成功，显示信息并将其从队列中删除； 　　3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名； 4. 结束——退出系统。 “排队”时，若队满，应提示等待（排队不成功）； “售票”时，若队空，应提示无人排队（售票失败）。 实验目的：掌握循环队列的基本操作。 数据结构设计简要描述： 序言： 这是本学期第二个实验，实验主要目的是让我们熟悉循环队列的创建，入队，出队等操作 数据结构设计： 整个实验可分为一个大的模块，其中包含八个函数模块：菜单显示函数（Menu）,初始化队列（InitQueue），添加购票人到队列（enQueue），删除购票成功的人（dlQueue），输出队列中所有人的信息（Putall_Queue），读取到文件函数（write_file）以及判断队空和队满（Empty、Full）共八个函数模块，队列用结构体创建，其中包含整型（int）的队列容量n，队头指针top，队尾指针tail和队列计数变量c，以及string类型的数组elem；最后通过c++语言ofstream将购票人信息保存到文件中和c语言exit(0)退出系统，便完成了整个模拟买票系统的创建。 算法设计简要描述： 1，首先用结构体创建一个保存购票人的信息队列，为string类型； 2，进行队列初始化，为string类型数组new一个动态内存，将队头和队尾置0，并将从键盘输入的n值赋值给队列容量； 3，判断队列为空或者为满，成立返回真，否则返回假； 4，添加购票人信息，将新增的购票人信息添加到队列中去，为避免“假溢”以及搬动元素的操作，在入队时采用r=（r+1）%n，则数组在逻辑上成为圆环形，也即是采用循环队列； 5，将购票成功的人信息显示出来并将其从队列中移除去，也是采用r=（r+1）%n循环队列来实现； 6，输出显示所有正在购票人信息，先判断若没有人排队，则显示无人购票，否则采用循环队列输出所有人信息； 7，采用ofstream将所有正在购票人信息读取到文件中去保存； 输入/输出设计简要描述： 1，排队：输入购票人“姓名”，若队满，则输出“排队不成功，请等待！”，否则输出“成功加入到购票队列中去”； 2，售票:调用售票函数时，直接输出排队队列中最前面的人购票成功，并输出其“编号和姓名”，并显示将其从队列中删除； 3，查看所有队列：调用查看所有队列函数，输出所有正在排队的人的信息； 4，写入到文件：输入文件名，若队为空，显示“无人购票，写入失败！”，否则输出成功将其写入到文件中去； 5，退出系统：调用退出函数，成功推出系统； 编程语言说明： 编程软件，Code Blocks 16.0； 代码均用C++语言实现； 输入输出采用C++语言的cout和cin函数； 文件读写采用ofstream类型； 程序注释采用C/C++规范； 主要函数说明： int Menu(void);//菜单显示函数 void InitQueue(Queue,int);//初始化队列 int enQueue(Queue, ElemTp);//在队列中添加新的乘客 int dlQueue(Queue);//将购票成功的人从队列中删除 void Putall_Queue(Queue);//输出显示所有队列中的购票人的信息 bool Empty(Queue);//判断队列是否为空 bool Full(Queue);//判断队列是否满 void write_file(Queue);//读取到文件中 程序测试简要报告： 见截图：1， 2， 3， 4， 5， 6， 7， 8， 9， 源程序代码： #includeiostream #includestdlib.h #includestring.h #includeconio.h #includefstream using namespace std; typedef string ElemTp;//ElemTPy一个string类型 typedef struct node { ElemTp *elem; int n