队列-基本操作(C版)

队列也是表，使用队列时，插入在一端进行，而删除在另一端进行。

常用的操作：

/**是否为空队列**/

int isEmpty(Queue q)

/**队列是否已满**/

int isFull(Queue q)

/**实现循环队列，重置rear或者front**/

int circularQ(int index,Queue q)

/*入列*/

void enQueue(Queue q,int item)

/*出列*/

int deQueue(Queue q)

/**取队列头元素**/

int front(Queue q)

Queue.c

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

typedef struct QueueRec{
	int front;
	int rear;
	int size;//队列元素个数
	int capacity;//队列大小
	int *Array;
} lqueue,*Queue;

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

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

Queue createQueue(int capacity){
	Queue queue;
	queue = (Queue)malloc(sizeof(lqueue));
	if(queue==NULL){
		return NULL;
	}
	queue->Array = malloc(sizeof(int)*capacity);
	if(queue->Array == NULL ){
		return NULL;
	}
	queue->capacity = capacity;
	queue->size = 0;
	queue->front = 0;
	queue->rear = -1;
	return queue;
}

void makEmpty(Queue q){
	q->size = 0;
	q->rear = -1;
	q->front = 0;
}

void disPoseQueue(Queue q){
	if(q!=NULL){
		free(q);	
	}
}

/**这个方法实现循环队列，当rear到达尾端(入列)，或者front到达尾端(出列)，它又回到开头**/
int circularQ(int index,Queue q){
	if(++index > q->capacity){
		return 0;
	}
	return index;
}

/*入列*/
void enQueue(Queue q,int item){
	if(isFull(q)){
		printf("Queue is Full\n");
	} else {
		q->size ++;
		q->rear = circularQ(q->rear,q);
		q->Array[q->rear] = item;
	}
}

/*出列*/
int deQueue(Queue q){
	int temp;
	if(isEmpty(q)){
		printf("queue is Empty\n");
	} else {
		q->size --;
		temp = q->Array[q->front];
		q->front = circularQ(q->front,q);
	}
	return temp;
}

/**取队列头元素**/
int front(Queue q){
	return q->Array[q->front];
}

int main(void){
	Queue q = createQueue(5);
	enQueue(q,1);
	enQueue(q,2);
	enQueue(q,3);
	enQueue(q,4);
	enQueue(q,5);
	enQueue(q,6);
	printf("%d\n",front(q));
	printf("%d\n",deQueue(q));
	printf("%d\n",deQueue(q));
	enQueue(q,7);
	printf("%d\n",front(q));
	disPoseQueue(q);
	return -1;
}