数据结构---------------------------------------循环队列和链队列的实现

下面将队列的一些基本操作实现一下，包括一些元素的入队，出队，取队首等操作。

下面分别贴上代码：

循环队列：

#include<iostream>
#include<algorithm>
#include<string.h>
#define MAXQSIZE 105+10
using namespace std;
typedef int QElemType;
typedef int Status;
typedef struct{
    QElemType *base; //初始化时动态分配存储空间
    int front; //头指针
    int rear; //尾指针
}SqQueue;
//构造一个空队列
Status InitQueue(SqQueue &Q)
{
    Q.base = new QElemType[MAXQSIZE]; //为队列分配一个最大容量为MAXQSIZE的数组空间
    if(!Q.base)
        return 0; //存储分配失败
    Q.front = Q.rear = 0; //头指针和尾指针置为0，队列为空
    return 1;
}
//求循环队列的长度
int QueueLength(SqQueue Q)
{
    //因为这是个循环队列，可能Q.rear - Q.front为负，为避免这种情况，加上队列的最大容量
    return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}
//循环队列的入队
Status EnQueue(SqQueue &Q,QElemType e) //插入元素e为Q的新队尾元素
{
    //如果尾指针在循环意义上加1后等于头指针，那么说明这个队列已经满了
    if((Q.rear + 1)%MAXQSIZE  == Q.front)
        return 0;
    Q.base[Q.rear] = e; //新元素插入队尾
    Q.rear = (Q.rear + 1)%MAXQSIZE; //队尾指针加1
    return 1;
}
//循环队列的出队
Status DeQueue(SqQueue &Q,QElemType &e)
{
    if(Q.rear == Q.front)
        return 0; //队空
    e = Q.base[Q.front]; //保存队头元素
    Q.front = (Q.front + 1)%MAXQSIZE; //对头指针加1
    return 1;
}
//取队列头元素
QElemType GetHead(SqQueue Q,QElemType &e)
{
    if(Q.front != Q.rear) //队列非空
        e = Q.base[Q.front]; //返回队头元素的值，队头指针不变
    return 1;
}
int main()
{
    ios::sync_with_stdio(false); //可加可不加
    SqQueue Q;
    InitQueue(Q);
    //下面是一些操作，关于这个队列的一些入队，出队，去队首元素等操作
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        EnQueue(Q,i);
    //取循环队首元素
    int t;
    cin>>t;
    while(t--)
    {
        int m;
        cin>>m;
        DeQueue(Q,m);
        cout<<m<<endl;
    }
    //取队首元素
   int m1;
   cin>>m1;
   GetHead(Q,m1);
   cout<<m1<<endl;
    return 0;
}