学习c++顺序队列的基本 *** 作（王道数据结构顺序队列）

#define MaxSize 10
typedef struct
{
    ElemType data[MaxSize];
    int front,rear;
}SqQueue;
//顺序队的初始化
void InitQueue(SqQueue &q)
{
    q.front=q.rear=0;
}
//队列判空
bool QueueEmpty(SqQueue q)
{
    if(q.rear == q.front)
        return true;
    else
        return false;
}
//入队 *** 作
bool EnQueue(SqQueue &q,ElemType x)
{
    if（队满）
        return false;
    q.data[q.rear]=x;
    q.rear=q.rear+1;
    return true;
}
//循环队列，保证队真的满  牺牲一个空间  才能区别  队空和队满的情形
bool EnQueue(SqQueue &q,ElemType x)
{
    if（(q.rear +1)%MaxSize==q.front）
        return false;
    q.data[q.rear]=x;
    q.rear=(q.rear+1)%MaxSize;
    return true;
}
//出队 *** 作
bool deQueue(SqQueue &q,ElemType &e)
{
    if(q.rear == q.front)
    {
        return false;
    }
    x = q.data[q.front];
    q.front = (q.front+1)%MaxSize;
    return true;
}
//查找对头
bool GetHead(SqQueue q,ElemType &e)
{
    if(q.rear == q.front)
        return false;
    e = q.data[q.front];
    return true;
}
//循环队列为了不浪费存储空间   加个size来记录出队减一，入队加一  size = MaxSize 为满 
// size =0;空 
//或者加给tag来记录  (进队1，q.rear==q.front) 满
//出队(0 ,q.rear == q.front) 空
//注意队尾指针指向的是最后一个结点 ，还是最后一个结点的下一个位置，这个很关键，相应 *** 作随之而变