循环队列实现

循环队列结构和基本方法实现：SqQueue.h

#include<iostream>
#include<cstdio>
#include<cstdlib>
#define MAX_SIZE 5//最大队列长度为5+1
typedef int QElemType;
struct SqQueue
{
    QElemType *base;//初始化的动态分配存储空间 
    int front;//头指针，若队列不空，指向队列列头元素 
    int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置  
}; 

//初始化循环队列
bool InitSqQueue(SqQueue &Q)
{
    Q.base = (QElemType *)malloc(MAX_SIZE*sizeof(QElemType));
    if(!Q.base)  return false;
    Q.front = Q.rear = 0;//初始化头尾指针
    return true; 
} 

//销毁循环队列
bool DestroySqQueue(SqQueue &Q)
{
    if(Q.base)//队列存在 
    {
        free(Q.base);//释放Q.base所指的存储空间 
        Q.base = NULL;//Q.base不指向任何存储单元 
        Q.front = Q.rear = 0;
        return true;
    }
    return true;    
} 

//清空循环队列
void ClearSqQueue(SqQueue &Q)
{
    Q.front = Q.rear = 0;//头尾指针初始为0 
} 

//循环队列判空 
bool SqQueueEmpty(SqQueue &Q)
{
    if(Q.front == Q.rear)//队列为空 
        return true;
    return false;   
} 

//返回队头元素
bool GetHead(SqQueue &Q,QElemType &e)
{
    if(Q.front == Q.rear)//队列为空 
        return false;
    e = Q.base[Q.front];
    return true;
} 

//循环队列长度
int QueueLength(SqQueue &Q)
{
    return (Q.rear-Q.front+MAX_SIZE)%MAX_SIZE;//队头，队尾指针会发生变化，防止出现负数 
} 

//插入元素
bool EnSqQueue(SqQueue &Q,QElemType e)
{
    if((Q.rear+1)%MAX_SIZE == Q.front)//队列满 
        return false;
    Q.base[Q.rear] = e;//将e插入队尾
    Q.rear = (Q.rear+1)%MAX_SIZE;//队尾指针+1后对MAX_SIZE取余 
    return true;    
} 

//删除队头元素
bool DeSqQueue(SqQueue &Q,QElemType &e)
{
    if(Q.front == Q.rear) 
        return false;
    e = Q.base[Q.front];//将队头元素的值赋给e
    Q.front = (Q.front+1)%MAX_SIZE;//队头指针+1后对MAX_SIZE取余 
} 

//遍历队列
void QueueTraverse(SqQueue Q)
{
    int i = Q.front;
    while(i!=Q.rear)
    {
        printf("%d ",Q.base[i]);
        i = (i+1)%MAX_SIZE;//i指向下一个元素   
    }   
} 

测试SqQueueMain.cpp:

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;

typedef int QElemType;

#include"SqQueue.h"
SqQueue Q;
QElemType e;
int main()
{
    if(InitSqQueue(Q))  cout<<"循环队列初始化成功"<<endl;
    if(SqQueueEmpty(Q)) cout<<"该队列为空队列"<<endl; 
    cout<<"请输入"<<MAX_SIZE-1<<"个元素："<<endl;
    for(int i = 0;i<MAX_SIZE-1;i++)
    {
        cin>>e;
        EnSqQueue(Q,e);
    }
    cout<<"队列长度为"<<QueueLength(Q)<<endl;
    GetHead(Q,e);
    cout<<"队头元素为"<<e<<endl;
    DeSqQueue(Q,e);
    cout<<"删除队头元素"<<e<<endl;
    QueueTraverse(Q);
    cout<<endl;
    ClearSqQueue(Q);
    if(SqQueueEmpty(Q)) cout<<"该队列为空队列"<<endl;
    if(DestroySqQueue(Q)) cout<<"该队列被销毁"<<endl; 
    return 0;
}

测试结果：