队列的相关操作

最新推荐文章于 2021-10-17 01:52:19 发布

叫我_C同学

最新推荐文章于 2021-10-17 01:52:19 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_35314082/article/details/53324784

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了链式队列的基本操作实现，包括队列的创建、销毁与清空，以及队列是否为空的判断、长度计算、队头元素获取、队尾插入和队头删除等核心功能。

队列的创建

Status InitQueue(LinkQueue &Q)
{
    if(!(Q.front = Q.rear = (QueuePtr)malloc(QNode)))
        exit(OVERFLOW);
    Q.front->next = NULL;
    return OK;
}

队列的销毁

Status DestroyQueue(LinkQueue &Q)
{
    while(Q.front)
    {
        Q.rear = Q.front->next;
        free(Q.front)
        Q.front = Q.rear;
        return OK;
    } 
}

清空队列

Status ClearQueue(LinkQueue &Q)
{
    QueuePtr p,q;
    Q.rear = Q.front;
    p = Q.front->next;
    while(p)
    {
        q = p;
        free(p);
        p = q->next;
    }
    return OK;
}

判断队列是否为空

Status QueueEmpty(LinkQueue Q)
{
    if(Q.front == Q.rear)
        return TRUE;
    else
        return FALSE;
}

计算队列的长度

Status QueueLength(LingkQueue Q)
{
    int i;
    QueuePtr p;
    p = Q.front;
    while(p!=Q.rear)
    {
        i++;
        p = p->next;
    }
    return i;
}

队头元素的获取

Status GetHead(LinkQueue Q,QElemType &e)
{
    QueuePtr p;
    if(Q.front == Q.rear)
        return ERROR;
    p = Q.front->next;     // Q.front->data 为空 
    e = p->data;
    return OK;
}

队尾的插入

Status EnQueue(LinkQueue &Q,QElemType e)
{
    QueuePtr p;
    if(!(p=(QueuePtr)malloc(sizeof(QNode))))
        exit(OVERFLOW);
    p->data = e;
    Q.rear->next = p;
    Q.rear = q;
    Q.rear->next = NULL: 
}

队头的删除

Status DeQueue(LinkQueue &Q,QElemType &e)
{
    QueuePtr p;
    if(Q.front == Q.rear)
        return ERROR;
    p = Q.front->next;
    e = p->data;
    Q.front->next->next = p->next;
    if(p==Q.rear)
        Q.rear = Q.front;
    free(p);
    return OK;
}