数据结构实验5_99XXX.docVIP

《数据结构》实验报告 实验序号：5　　　　　　　　　　 实验项目名称：队列的操作 学　　号 姓　　名 pmj 专业、班 实验地点 实验楼1 指导教师 实验时间 2014.5.4 一、实验目的及要求 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 { QElemType *base; // 动态分配存储空间 int front; // 头指针，若队列不空，指向队列头元素 int rear; // 尾指针，若队列不空， //指向队列尾元素 的下一个位置 }SqQueue; Status InitQueue (SqQueue Q) { // 构造一个空队列Q Q.base = (QElemType *) malloc (MAXQSIZE *sizeof (QElemType)); if (!Q.base) exit (OVERFLOW); //存储分配失败 Q.front = Q.rear = 0; return OK; } Status EnQueue (SqQueue Q, QElemType e) { // 插入元素e为Q的新的队尾元素 if ((Q.rear+1) % MAXQSIZE == Q.front) return ERROR; //队列满 Q.base[Q.rear] = e; Q.rear = (Q.rear+1) % MAXQSIZE; return OK; } Status DeQueue (SqQueue Q, QElemType e) { // 若队列不空，则删除Q的队头元素，用e返回其值，并返回OK; 否则返回ERROR if (Q.front == Q.rear) return ERROR; e = Q.base[Q.front]; Q.front = (Q.front+1) % MAXQSIZE; return OK; } void main() { int i; QElemType j = 0; SqQueue S; InitQueue(S); //初始化队列 printf(元素入队列); for(i=0 ; i10; i++) { printf( %d ,j); EnQueue(S,j); //元素入队列 j++; } printf(\n元素出队列); for(i=0 ; i10; i++) { DeQueue(S,j); //元素出队列 printf( %d ,j); } } 运行结果截图： 第一题： 第二题： 四、分析与讨论 对上机结果进行分析，上机的心得体会。#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 { QElemType *base; // 动态分配存储空间 int front; /