数据结构--队列的数组实现

1 数组实现队列的示意图

队列的表示如下：

进行入队操作（尾插）：

进行出队操作（头删）：

2 数组实现队列

2.1 头文件及其定义

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

typedef int QDataType;

typedef struct Queue {
   
	QDataType* data;//存储队列的数据
	int rear;  //表示队尾，指向队列最后一个元素的下一个位置
	int capacity;//表示数组的大小
}Queue;

2.2 队列的初始化

// 初始化队列
void QueueInit(Queue* q) {
   
	q->data = NULL;
	q->rear = 0;
	q->capacity = 0;
}

2.3 检查数组容量

//检查容量
void checkCapacity(Queue* q) {
   
	if (q == NULL)
		return;
	if (q->rear == q->capacity)