队列的顺序表示及实现，循环队列

判满条件为：front=(rear+1)%size

不是只有排序，二叉树才叫数据结构，面试栽在基本的数组和队列，链表，栈的有的是！！！本文对循环队列的重要操作作出总结。注：为了避免队列空和满两个状态混淆，

采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。
1) 循环队列初始化：front=rear=0；
2）入队操作：rear=(rear+1)%size;
3）出队操作：front=(front+1)%size;
4）判断是否为空队列：front==rear；//程序中的if语句体现，没有单独写一个函数
5）判断队列是否已满：front=(rear+1)%size；//程序中的if语句体现，没有单独写一个函数

6）遍历队列各元素。

/*************************************************************
*循环队列的C语言实现，及基本操作
*************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//#include<stdbool.h>
const int MAXSIZE=6;
typedef int QElemType;
//循环队列结构定义-------------------------------------------
typedef struct SqQueue
{
	QElemType *base;//数组名是常量，不能修改
	int front;
	int rear;
	/*int count;*/
}SqQueue,*SqQueuePtr;
//构造一个空队列Q-------------------------------------------
void InitQueue(SqQueue *Q)
{
	Q->base=(QElemType *)malloc(MAXSIZE*sizeof(QElemType));
	if(!Q->base) return;
	Q->front=Q->rear=0;
	return;
}
//返回Q的元素个数，即队列的长度-----------------------------
int QueueLength(SqQueue *Q)
{
	return(Q->rear-Q->front+MAXSIZE)%MAXSIZE;
}
//插入元素e为Q新的队尾元素---------------------------------
void EnQueue(SqQueue *Q,QElemType e)
{
	if((Q->rear+1)%MAXSIZE==Q->front) return;
	Q->base[Q->rear]=e;
	Q->rear=(Q->rear+1)%MAXSIZE;
	return;
}
//若队列不空，删除Q的队头元素，用e返回其地址--------------
int DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) return;
	*e=Q->base[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;
	return *e;
}
//遍历输出循环队列所有元素--------------------------------
void QueueTraverse(SqQueue *Q)
{
	int p=Q->front;
	if(Q->front==Q->rear) return;
	while(p!=Q->rear)
	{
		printf("输出元素   %d\n",Q->base[p]);
		p=(p+1)%MAXSIZE;
	}
}

int main()
{
	SqQueue Q;
	printf("初始化队列为空队列\n");
	InitQueue(&Q);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素1插入到队尾\n");
	EnQueue(&Q,1);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素2插入到队尾\n");
	EnQueue(&Q,2);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("遍历输出1和2\n");
	QueueTraverse(&Q);
	return 1;
}