数据结构中队列的相关操作（循环队列的创建、添加和删除操作）

实验内容：

  假设循环队列的最大长度为7，现在依次将以下数据入队列：{7，5，3，9，2，4}；接着进行3次出队列的操作，再将15、18这两个数据入队列，最后从对头到队尾依次输出队列中的元素。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


typedef struct
{
	int* base;   //存储空间基址 
	int rear;         //队尾指针 
	int front;        //队头指针 
	int queuesize;    //允许的最大存储空间 
}SqQueue;

int InitQueue(SqQueue& Q)  //构造一个最大存储空间为MAXSQIZE的空队列Q 
{
	Q.base = (int*)malloc(7 * sizeof(int));  //为循环队列分配存储空间 
	if (!Q.base)
	{
		return -1;   //分配空间失败 
	}
	Q.front = Q.rear = 0;
	return 1;
}//InitQueue

int Enqueue(SqQueue& Q, int e)  //入队列操作 
{
	if ((Q.rear + 1) % 7 == Q.front)  //若当前队列不满，这在当前队列的尾元素之后插入元素e为新的队列尾元素 
	{
		return -1;
	}
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % 7;
	return 1;
}

int DeQueue(SqQueue& Q, int& e)  //出队列操作 
{
	if (Q.front == Q.rear)  //若队列不空，则删除当前队列Q中的头元素，用e返回其值并且返回1，否则返回-1 
	{
		return -1;
	}
	e = Q.base[Q.front];
	Q.front = (Q.front + 1) % 7;
	return 1;
}

int QueueLength(SqQueue Q)
{
	return (Q.rear - Q.front + 7) % 7;
}

int main()
{
	SqQueue Q;
	InitQueue(Q);
	Enqueue(Q, 7);
	Enqueue(Q, 5);
	Enqueue(Q, 3);
	Enqueue(Q, 9);
	Enqueue(Q, 2);
	Enqueue(Q, 4);
	int e;
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		DeQueue(Q, e);
	}
	Enqueue(Q, 15);
	Enqueue(Q, 18);
	int length = 0;
	length = QueueLength(Q);
	while (length--)
	{
		DeQueue(Q, e);
		printf("%d ", e);
	}
	return 0;
}

• 运行代码图
• 
• 体会和总结

 

先进先出的线性序列称为队列。队列也是一种线性表，只能在两端操作。一端进，一端出。进的一端称为队尾，出的一端称为对头。队列可以用顺序存储，也可以用链式存储。

队列的初始化;base为数组的基地址，front和rear代表分别指向队头和队尾的指针，构造空队列只需要申请一块内存给基地址，并且将队头指针与队尾指针赋值为0.

入队:将队尾指针指向的位置赋值，并且复制后将队尾的位置后移。如果front并不是从第一个地址开始，那么会出现队列空间未利用完，但却造成了元素的溢出。但是，我们使用循环队列的话，就不会有这样的顾虑。

出队：出队前判断队列是否为空。当尾指针与头指针指向一起时，队空。出队操作具体为：将头指针向着元素增加方向移动一个单元，原来的头指针指向的元素并没有真正的删除，只是逻辑上的删除，后序如果要用到这个空间，会用新的元素将其覆盖。

获取队列元素个数：因为队尾减去对头可能会出现负数，所以需要加上容量的大小后取模，这样才能得到最终的真实容量大小。

操作图如下：