大话数据结构-队列

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

的一端为队尾，允许删除的一端为队头）

（1）循环队列的出队和入队操作

//循环队列
typedef struct 
{
    int data[maxsize];
    int front;//头指针
    int rear;//尾指针，若队列不空，指向队列尾元素的下一位置
}SqQueue;
int InitQueue(SqQueue* Q)
{
    Q->front = 0;
    Q->rear = 0;
    return ok;
}
//循环队列求队列长度代码
int QueueLength(SqQueue Q)
{
    return(Q.rear-Q.front+maxsize)%maxsize;
}
//循环队列的入队列操作代码
int EnQueue(SqQueue* Q,int e)
{
    if ((Q->rear+1)%maxsize == Q->front)//队列满的判断
    {
    return ERROR;
    Q->data[Q->rear]=e;//将元素e赋值给队尾
    Q->rear = (Q->rear+1)%maxsize;//rear指针向后移一位置，若到最后则转到数组头部
    return ok;
    }   
}
//循环队列的出队列操作代码
int DeQueue(SqQueue* Q,int *e)
{
    if (Q->front == Q->rear)//队列空的判断
    {
        return ERROR;
    }
    *e = Q->data[Q->front];//将队头元素赋值给e
    Q->front = (Q->front+1)%maxsize;//rear指针向后移一位置，若到最后则转到数组头部
    return ok;
}

队列的链式出队和入队操作

typedef struct QNode
{
    int data;
    struct QNode* next; 
}QNode,*QueuePtr;
typedef struct 
{
    QueuePtr front,rear;
}LinkQueue;
int InitQueue()
{
    
}
//栈队列的入队列操作代码
//链表尾部插入节点
int EnQueue(LinkQueue* Q,int e)
{
    QueuePtr s=(QueuePtr)malloc(sizeof(QNode));
    if (!s)
    {
        exit(_OVERFLOW);
    }//存储分配失败
    s->data = e;
    s->next = NULL;
    Q->rear->next = s;//把拥有元素e新结点s赋值给原队尾结点的后继
    Q->rear = s;//把当前s设置为队尾结点，rear指向s
    return ok;
}
//栈队列的出队列操作代码
//出队操作就是头结点的后继结点出队，将头结点的后继改为它后面的结点，
//若链表除头结点外只剩一个元素时，则需将rear指向头结点。
int DeQueue(LinkQueue* Q,int* e)
{
    QueuePtr p;
    if (Q->front == Q->rear)
    {
        return ERROR;
    }
    p = Q->front->next;//将欲删除的队头结点暂存给p
    *e = p->data;//将欲删除的队头结点的值赋值给e
    Q->front->next = p->next;//将原头结点后继p->next赋值给头结点后继

    if (Q->rear == p)//若队头是队尾，则删除后将rear指向头结点。
    {
        Q->rear = Q->front;
    }
    free(p);
    return ok;
    
}