实验三循环队列基本操作.doc

实验三 循环队列基本操作 一 实验目的 1．熟悉并能实现循环队列的定义和基本操作。 2．了解用队列解决实际应用问题。 二 实验要求 1．进行队列的基本操作时要注意队列“先进先出”的特性。 2．复习关于队列操作的基础知识。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三 实验内容 1．任意输入队列长度和队列中的元素值，构造一个顺序循环队列，对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 #include stdio.h #include stdlib.h #include malloc.h #define MAXQSIZE 100 //最大队列长度 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct { int *base; //初始化的动态分配存储空间基址 int front; //头指针，若队列不空，指向队列头元素 int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置 }SqQueue; //-----------------循环队列的基本操作--------------------- int InitQueue (SqQueue Q) { //构造一个空队列Q Q.base = (int *)malloc(MAXQSIZE * sizeof(int)); if(!Q.base) exit (OVERFLOW);//存储分配失败 Q.front = Q.rear = 0; return OK; } int QueueLength (SqQueue Q) {//返回Q的元素个数，即队列长度 return (Q.rear - Q.front + MAXQSIZE)% MAXQSIZE; } void display(SqQueue Q) {//显示队列中的元素 if(Q.front==Q.rear) printf(空队列，没有元素); for(int i=Q.front;iQ.rear;i++) printf(%3d,Q.base[i]); printf(\n); } int EnQueue (SqQueue Q, int 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; } int DeQueue (SqQueue Q, int 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; } int GetHead(SqQueue Q) { if(Q.front==Q.rear) return 0; else return Q.base[Q.front]; } void clear(SqQueue *q) { q-rear = q-front = 0; } int main() { int m,n,e; SqQueue Q; InitQueue(Q); printf(请输入要插入的元素个数：\n); scanf(%d,m); for(int i=1; i=m; i++) { printf(请输入要插入的元素：\n); scanf(%d,n); EnQueue(Q,n); } printf(插入元素后,队列中的元素为:\n); display(Q); printf(队列的长度为:%d\n,QueueLength(Q)); printf(队列的头元素为:%d\n,GetHead(Q)); printf(\n删除队头元素后，队列中元素为:\n); DeQueue(Q,e); display(Q); printf(队列的长度为:%d\n,QueueLength(Q)); printf(队列的头元素为:%d\n,GetHead(Q)); printf(被删除元素为:\n); printf(%d\n,e); printf(