数据结构实验报告-队列的操作.docxVIP

《数据结构》实验报告 实验序号：5　　　　　　　　　　 实验项目名称：队列的操作 学　　号 姓　　名 专业、班 实验地点 指导教师 实验时间 一、实验目的及要求 1. 熟悉队列的基本概念； 2. 掌握队列的链式表存储结构； 3．掌握队列的应用。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1.C/C++的库函数中已经实现了队列，引用方法为#include queue，请上网查阅资料，完成习题。 ①创建一个队列。②将a、b、c、d、e、f依次入队。③若队列不为空，将元素出队并打印输出。 2.以下的循环队列采用空一个空间的方式来识别队列满与空，请修改程序，设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。从而达到100%队列空间可用。 #include stdlib.h #include stdio.h #define ERROR 1 #define OK 0 #define OVERFLOW 1 typedef int QElemType; typedef int Status; #define MAXQSIZE 100 //最大队列长度 typedef struct