写给自己看的队列(1)：基本操作

准确地说这是一个循环队列。
参考如何使用C语言写: Generic Queue
1.定义
重点是front和rear，front和rear的指向要看程序猿的习惯，具体代码具体分析。
做法1：
front指向队首元素的前一个位置，rear指向队尾元素，不利用size来记录队列中的元素个数，这样使得当队列满时，数组array中其实还有一个空的位置。不应该出现front=rear的情况，否则无法区分空队列和满队列。
队列中的元素个数可以用front、rear和capacity来计算：
size = (rear - front + capacity) % capacity
做法2：
增设size记录元素个数，允许front==rear。
做法3：
增设标志位以区分队满还是队空。

DSAA中采用的是做法2。

typedef int eletype;

typedef struct record
{
	int capacity;
	int front;
	int rear;
	int size;
	eletype *array;
}Queue;

2.新建队列
为队列以及保存元素的数组分配空间，设置front为1，rear为0。

Queue *CreateQueue(int max)
{
	Queue *Q;

	Q = malloc(sizeof(Queue));
		if (Q == NULL) {
			printf("Create queue failed\n");
			return NULL;
	}
	
	Q->capacity = max;
	Q->front = 1;
	Q->rear = 0;
	Q->size = 0;
	Q->array = malloc(sizeof(int) * max);
	if (Q == NULL) {
		printf("Create queue array failed\n");
		return NULL;
	}

	return Q;	
}

3.判断队列是否为空队列

int isEmpty(Queue *Q)
{
	return Q->size == 0;
}

4.判断队列是否为满队列

int isFull(Queue *Q)
{
	return Q->size == Q->capacity;
}

5.判断某个位置是否超出队列数组容量

int Succ(Queue *Q, int value)
{
	if(++value == Q->capacity)
		value = 0;
	return value;
}

6.入队
注意要判断是否超出数组容量。

void Enqueue(Queue *Q, eletype data)
{
	if (isFull(Q)) {
		printf("The queue is full!\n");
	}
	else {
		Q->size++;
		Q->rear = Succ(Q, Q->rear);
		Q->array[Q->rear] = data;
	}
}

7.出队
同样要判断是否超出数组容量。

void Dequeue(Queue *Q)
{
	if (isEmpty(Q)) 
		printf("The queue is Empty\n");
	else {
		Q->size--;
		Q->front = Succ(Q, Q->front);
	}
}