队列 - 顺序循环队列的基本运算（C语言）

循环队列sq中：

 1. front(队头指针)指向实际队列元素的第一个元素的前一个位置，rear(队尾指针)指向实际队列元素的最后一个元素位置。(可根据需要自定义)
 2. 循环队列中的满并非真正意义上的满，即并不是所有的位置上都存储有元素，而是front和rear之间仍然隔着一个空位。若不隔此空位，当sq->rear == sq->front时，是满？还是空？。

 3. 初始时：sq->front = sq->rear = 0;(初始化)     队空条件：sq->front == sq->rear;(判空)     队满条件：(sq->rear+1)%MaxLen == sq->front;(判满)

完整代码如下：

//queue.cpp - 顺序循环队列的基本运算

#include <iostream>
#define MaxLen 20

//顺序队列的节点类型定义
typedef char ElementType;
typedef struct queue
{
ElementType data[MaxLen];         //顺序队列的存储方式 - 一维数组
int front, rear;                  //front - 头指针、rear - 尾指针
} queue;

//基本运算
void InitQueue(queue *sq);       //初始化队列

bool EnQueue(queue *sq, ElementType x);       //入队列

bool OutQueue(queue *sq, ElementType &x);     //出队列

bool IsEmpty(queue *sq);                //判空

bool IsFull(queue *sq);                //判满

//具体实现
//初始化队列
void InitQueue(queue *sq)
{
sq->front = 0;
sq->rear = 0;
}

//判空
bool IsEmpty(queue *sq)
{
if(sq->front == sq->rear)          //队列为空
return true;
else
return false;
}

//判满 - 这里的满不是真正意义上的满，最满的情况时，front和rear之间还隔有一个空位
bool IsFull(queue *sq)
{
if( (sq->rear+1)%MaxLen == sq->front )     //队列上溢出
return true;
else
return false;
}

//入队列
bool EnQueue(qu
4000
eue *sq, ElementType x)
{
if( IsFull(sq) )          //队列已满，无法再入队列
return false;
else
{
sq->rear = (sq->rear+1) % MaxLen;
sq->data[sq->rear] = x;
return true;
}
}

//出队列
bool OutQueue(queue *sq, ElementType &x)
{
if( IsEmpty(sq) )             //队列为空，无法出队列
return false;
else
{
sq->front = (sq->front+1) % MaxLen;
x = sq->data[sq->front];
return true;
}
}