顺序循环队列的基本操作

/*

名称：顺序循环队列的基本操作

说明：此处说明以下有关顺序循环队列的判断空，判断满的问题。此处采用的是少用一个存储元素。

此外，还可以采用增加一个标志位tag，即指示fro == rear是因为空还是因为满。

还有可以增加一个Q.size属性来判断是否达到空或者满的状态。

*/

//顺序队列的存储结构
typedef struct
{
int data[Maxsize];  //存放的队列元素
int fro,rear;       //对头指针和队尾指针(头指针指向对头元素，尾指针指向队尾的下一个元素)

}SqQueue;

//队列初始化
void InitQueue(SqQueue & Q)
{
Q.fro = Q.rear = 0;
}

//判断空（少用一个存储单元）
bool IsEmpty(SqQueue Q)
{
if(Q.fro == Q.rear)
return true;
else
return false;
}

//判断满（少用一个存储单元）
bool IsFull(SqQueue Q)
{
if((Q.rear+1)% Maxsize == Q.fro)
return true;
else
return false;
}

//入队
bool EnQueue(SqQueue &Q,int x)
{
if((Q.rear+1)% Maxsize != Q.fro)
{
Q.data[Q.rear] = x;
Q.rear = (Q.rear+1) % Maxsize;
return true;
}
else
{
cout<<"队列已满，入队失败！"<<endl;
return false;
}

}

//出队
bool DeQueue(SqQueue &Q,int &x)
{
if(IsEmpty(Q))
{
cout<<"队列为空，出队失败！"<<endl;
return false;
}
else
{
x = Q.data[Q.fro];
Q.fro = (Q.fro+1)%Maxsize;
return true;

}

}

//打印出队列中的元素
void PrintQueue(SqQueue Q)
{
int val = 0;

while(!IsEmpty(Q))
{
DeQueue(Q,val);
cout<<val<<" ";
}

cout<<endl;
}