数据结构之循环队列的C语言实现

循环队列的数组实现-C语言

类似于栈，队列也属于表的一种。不同的是，使用队列时插入（入队）是在一端进行，而删除（出队）在另一端进行。
队列的基本操作是入队（Enqueue）和出队（Dequeue），入队指的是在表的末端插入一个元素，出队指的是在表的开头删除（返回）一个元素。
队列可通过链表或数组实现，链表实现方式简单明了，我们讨论数组的实现方式。对于每个队列数据结构，包括一个数组Array存用于储队列元素以及位置Front和Rear，它们分别代表队列的两端，还有需要记录队列中已存储的元素Size，还有队列的对打容量Capacity。
队列的操作应该很清楚，当一个元素X入队，需将Size和Rear加1，然后置Array[Rear]=X；相反的，若使一个元素X出队，需返回Array[Front]的值，并使Size减1，然后使Front加1，已备下次出队使用。
循环队列是一种比较常见且实用的队列类型：当Front或Rear到达数组的尾端时，它又绕回到开头。即当Front或Rear超过了capacity，那么其值需重置为数组首位置。
代码实现如下：
队列数据结构体如下：包括size、front、rear、capacity以及队列元素数组array。

typedef int elementType;
typedef struct QueueStr
{
   
	int size;
	int front;
	int rear;
	int capcity;
	elementType *array;
}QSTR;

按照队列数据结构新建一个队列实体

void QueueInit(QSTR *p_qstr)
{
   
	p_qstr->size = 0;
	p_qstr->front = 1;
	p_qstr->rear = 0;
	p_qstr->capcity = N;
	p_qstr->array = (elementType*)malloc(sizeof(elementType)*p_qstr->capcity);
}

入队和出队时需判断队列是否为空或队列已满

int isEmpty(QSTR *p_qstr)
{
   
	return p_qstr->size==0;
}
int isFull(QSTR *p_qstr)
{
   
	return p_qstr->size==p_qstr->capcity;
}

循环队列需对Front和Rear进行判断是否已经达到了队列元素数组末端&#x