队列的数组实现

     对于每一个队列数据结构，我们保留一个数组以及位置front和rear，它们代表队列的两端。我们还要记录实际存在于队列中元素的个数size。所有这些信息是作为一个结构的一部分，除队列例程本身外通常不会有例程直接访问它们。

     话不多说，数组队列当指向尾端的角标指到数组最后一个元素，那么就让它等于0相当于是一个循环，front是队的首端,rear是队的尾端,删除一个元素的时候front进行加一.

比如:a[5]={2,4,6,8,1};

front=0为首端,rear为4,队的尾端,这时队列里面是满的状态,这时我们进行删除一个数,front进行加一，front这时为1,size为4，队列里还差一个位置，这时我们进行添加数，rear如果进行加一的话明显超出了界限，我们在上面删除了一个数也就是2。front为1所以0这个位置就为了垃圾值,我们进行输出的时候也是从front这里开始的,输出的话用front加上size也就是1+4=5。所以就是:for(i=front;i<front+size;i++)

输出的时候也是也是用 i % 5进行操作，这里不多说看代码就能看懂。

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

#define MAXSTA (5)
#define ZERO (0)

struct Queue {
	int Capacity;
	int size;
	int frond;
	int rear;
	int* Array;
};
typedef struct Queue* queue;

static int CopyToConst(int val,queue cups);
void InitializeQueue(queue* cups);
void EnQueue(queue* cups,int x);
void DeleteQueue(queue* cups);
void PrintQueue(queue* cups);
void DeleteEmpty(queue* cups);
bool QueueIsFull(queue cups);
bool QueueNULL(queue cups);
int QueueCoint(queue* cups);
unsigned int CopyConint(queue* cups);

int main(void) {
	queue cups;
	InitializeQueue(&cups);
	EnQueue(&cups, 2);/*2入队*/
	EnQueue(&cups, 3);
	EnQueue(&cups, 5);
	int count=QueueCoint(&cups);/*查看队头*/
	printf("frond:%d\n", count);
	int cup=CopyConint(&cups);/*查看队里目前的数量*/
	printf("number:%d\n", cup);
	DeleteQueue(&cups);
	cup=CopyConint(&cups);
	printf("number:%d\n", cup);
	PrintQueue(&cups);/*打印操作*/
	EnQueue(&cups, 7);
	EnQueue(&cups, 6);
	EnQueue(&cups, 8);
	EnQueue(&cups, 6);
	PrintQueue(&cups);
	DeleteEmpty(&cups);
}
/*初始化*/
void InitializeQueue (queue* cups) {
	*cups = (queue)(malloc(sizeof(struct Queue)));
	if (!*cups) {/*判断内存是否申请成功,差不多可有可无*/
		fprintf(stderr, "申请失败");/*stderr标准错误*/
		exit(1);
	}
	(*cups)->Capacity = MAXSTA;/*最多存储量*/
	(*cups)->frond = 1;/*角标*/
	(*cups)->rear = 0;/*角标*/
	(*cups)->size = 0;/*目前队里面的数量*/
	(*cups)->Array = (int*)malloc(sizeof(int) * MAXSTA);
	if (!(*cups)->Array) {
		fprintf(stderr, "申请失败");
		exit(2);
	}
}
/*入队*/
void EnQueue(queue* cups, int x) {
	if (QueueIsFull(*cups)) {
		printf("队已满\n");
		return;
	}
	(*cups)->size++;/*入队时数量提前加一*/
	(*cups)->rear = CopyToConst((*cups)->rear, *cups);
	(*cups)->Array[(*cups)->rear] = x;//1=2
}
/*出队*/
void DeleteQueue(queue* cups) {
	if (QueueNULL(*cups)) {
		printf("队为空\n");
		return;
	}
	(*cups)->size--;/*将数量-1*/
	(*cups)->frond++;/*直接将表头进行++操作*/
}
/*判断队里是否已满*/
bool QueueIsFull(queue cups) {
	return cups->size == cups->Capacity;
}
/*查看队是否为空*/
bool QueueNULL(queue cups) {
	return cups->size == ZERO;
}
/*查看队头*/
int QueueCoint(queue* cups) {
	if (QueueNULL(*cups)) {
		printf("队为空\n");
		exit(3);
	}
	return (*cups)->Array[(*cups)->frond];
}
/*查看队目前数量*/
unsigned int CopyConint(queue* cups) {
	return (*cups)->size;/*直接返回就行*/
}
/*将队里的值进行打印*/
void PrintQueue(queue* cups) {
	if (QueueNULL(*cups)) {
		printf("队为空\n");
		return;
	}
	for (int i = (*cups)->frond;
		i < (*cups)->frond + (*cups)->size; i++) {
		printf("%d\t", (*cups)->Array[i% (*cups)->Capacity]);/*这里可以好好琢磨下和前面入队原理相同*/
	}
	putchar('\n');
}
void DeleteEmpty(queue* cups){
	if (*cups != NULL) {
		free((*cups)->Array);/*一定要先删结构里面的指针分配的内存*/
		free((*cups));
	}
}
static int CopyToConst(int val,queue cups) {
	return ++val % cups->Capacity;//这里的操作你们可以好好计算一下 mod操作 前面还进行了++操作,数已经变化
}