C++编程练习(5)----“实现简单的循环队列的顺序存储结构“

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

循环队列是一种头尾相接的顺序存储结构。

具体实现代码如下：

/* SqQueue.h 头文件 */
/*循环队列，保留一个元素空间为空，用来区分队列是满还是空*/
#include<iostream>
#define OK 1
#define ERROR 0
#define MAXSIZE 20
typedef int QElemType;
typedef int Status;

class SqQueue{
public:
SqQueue():data(),front(0),rear(0) {}
int QueueLength() const;
Status EnQueue(QElemType e);	/*入队列操作*/
Status DeQueue(QElemType *e);	/*出队列操作*/
Status ShowQueue() const;
private:
QElemType data[MAXSIZE];
int front;	/*头指针*/
int rear;	/*尾指针，若队列不空，指向队列尾元素的下一个位置*/
};

int SqQueue::QueueLength() const
{
return (rear-front+MAXSIZE)%MAXSIZE;
}

Status SqQueue::EnQueue(QElemType e)
{
if ((rear+1)%MAXSIZE==front)	/*判断队列满*/
return ERROR;
data[rear]=e;
rear=(rear+1)%MAXSIZE;
return OK;
}

Status SqQueue::DeQueue(QElemType *e)
{
if(front==rear)	/*判断队列是否为空*/
return ERROR;
*e=data[front];
front=(front+1)%MAXSIZE;
return OK;
}

Status SqQueue::ShowQueue() const
{
if(front==rear)
{
std::cout<<"队列为空"<<std::endl;
return ERROR;
}
std::cout<<"队列从队头至队尾内容依次为：";
for(int k=front;k!=rear;k=(k+1)%MAXSIZE)
{
std::cout<<data[k]<<" ";
}
std::cout<<std::endl;
return OK;
}