队列及循环队列的基本操作

队列的基本操作（不全）

#include <stdio.h>
#include <malloc.h>

typedef int QElemType;

typedef struct QNode{
    QElemType data;//数据域
    struct QNode *next;//指针域
}QNode,*QueuePtr;//定义了一个队列结点的结构，QueuePtr是指向结点的指针。

typedef struct{
    QueuePtr front;//队头指针
    QueuePtr rear;//队尾指针
}LinkQueue;//定义了一个队列




bool InitQueue(LinkQueue &Q)
{//构造一个空的队列
    Q.front = (QueuePtr)malloc(sizeof(QNode));
    if(Q.front == NULL)
    {
        exit(0);
    }
    Q.front = Q.rear;
    Q.front->next = NULL;
    return true;
}
bool DestoryQueue(LinkQueue &Q)
{//销毁队列Q
    while(Q.front)//判断头指针是否为空
    {
        Q.rear = Q.front->next;
        free(Q.front);
        Q.front = Q.rear;
    }
    return true;
}

bool EnQueue(LinkQueue &Q, QElemType e)
{//在队尾插入元素e;
    QueuePtr p = (QueuePtr) malloc(sizeof(QNode));
    if(p == NULL)
    {
        exit(0);
    }
    p->data = e;
    p->next = NULL;

    Q.rear->next = p;
    Q.rear = p;
}
bool DeQueue(LinkQueue &Q, QElemType &e)
{//在队头删除元素e;
    if(Q.front == Q.rear)
    {
        return false;
    }//判断队列是否为空
     QueuePtr p = Q.front->next;//p指向第一个元素
     e = p->data;
     Q.front->next = p->next;

     if(Q.rear == p){//如果删除的是队尾结点
        Q.rear = Q.front;//使队尾指针指向头结点
     }
     free(p);
     return true;
}

循环队列的基本操作
当队尾元素占据了存储空间的最后一个单元时，如果再有新的元素入队，不是申请新的存储空间，而是将新元素插入到存储空间的第一个单元，前提是这个单元为空（已出队）。通过队尾指针对存储空间MAX_QSIZE求余做到这一点，形成循环队列。
队空的条件的是 队尾指针等于队头指针。
队满的条件的是 （队尾指针+1）对MAX_QSIZE取余等于队头指针。
队头指针的移动
Q.front = (Q.front+1)%MAX_QSIZE
队尾指针的移动
Q.rear = (Q.rear+1)%MAX_QSIZE

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

void InitQueue(SqQueue &Q)
{//构造一个空的队列Q。
    Q.base = (QElemType*)malloc(sizeof(QElemType)*MAX_QSIZE);
    if(Q.base == NULL)
        exit(0);
    Q.front = Q.rear = 0;//队列的头指针和尾指针相等
}

void DestroyQueue(SqQueue &Q)
{//销毁队列Q，Q不在存在。
    if(Q.base != NULL)//队列Q存在
        free(Q.base);
    Q.base = NULL;
    Q.front = Q.rear = 0;
}

void ClearQueue(SqQueue &Q)
{//将队列置为空队列
    Q.front = Q.rear = 0;
}


bool QueueEmpty(SqQueue Q)
{//若队列为空队列，则返回true,否则返回FALSE
    if(Q.front == Q.rear)
        return true;
    else
        return false;
}

bool GetHead(SqQueue Q, QElemType &e)
{//如果队列Q不空，则用e返回Q的队头元素，并返回true,否则返回false
    if(QueueEmpty(Q))
        return false;
    e = Q.base[front];
    return true;
}
bool EnQueue(SqQueue &Q, QElemType e)
{//插入元素e为队列Q的新的队尾元素
    //首先判断是队列是否满了
    if((Q.rear+1)%MAX_QSIZE == Q.front)//队列满
        return false;
    Q.base[Q.rear] = e;//在队尾插入
    Q.rear = (Q.rear+1)%MAX_QSIZE;//队尾指针加一后对MAX_QSIZE取余。
    return true;
}
int QueueLength(SqQueue Q)
{//如果队列不为空，返回队列的长度
    if(!QueueEmpty(Q))
        return (Q.rear-Q.front+MAX_QSIZE)%MAX_QSIZE;
    return -1;
}
bool DeQueue(SqQueue &Q, QElemType &e)
{//删除队头的元素并用e返回队头元素的值
    //首先判断队列是否为空
    if(QueueEmpty(Q))
        return false;
    e = Q.base[Q.front];//将队头元素的值赋给e
    Q.front = (Q.front+1)%MAX_QSIZE;//移动队头指针。

}
bool QueueTraverse(SqQueue Q)
{//遍历队列
    int i = Q.front;//i指向队头元素
    if(QueueEmpty(Q))
        return false;
    while(i != Q.rear)
    {
        printf("%d ",Q.base[i]);
        i = (i+1)%MAX_QSIZE;
    }
    printf("\n");
    return true;

}