数据结构学习记录（五）——顺序队列的简单实现

最新推荐文章于 2022-10-05 22:41:08 发布

原创最新推荐文章于 2022-10-05 22:41:08 发布 · 364 阅读

1 ·

CC 4.0 BY-SA版权

数据结构学习心得专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了顺序队列的基本实现方法，包括队列的初始化、判空、入队、出队和取队头等操作，并讨论了顺序队列在达到最大容量时可能出现的“假溢”现象，最后引入了循环队列的概念，以解决顺序队列的局限性。

一个最基本的顺序队列的实现。

#ifndef CIRCLE_H
#define CIRCLE_H

#define MaxSize 50;
typedef int Elemtype;

struct SqQueue{
Elemtype elem[MaxSize];
int front,rear;
};

//队列的初始化
void InitQueue(SqQueue &Q)
{
    Q.front=0;
    Q.rear=0;
}

//判空
bool QueueEmpty(SqQueue Q)
{
    if(Q.front==Q.rear)
        return true;
    else
        return false;
}

//入队
bool EnQueue(SqQueue &Q,Elemtype x)
{
    if(Q.rear==MaxSize)
        return false;
    else
    {
        Q.elem[Q.rear++]=x;
        return true;
    }
}

//出队
bool DeQueue(SqQueue &Q,Elemtype &x)
{
    if(QueueEmpty(Q))
        return false;
    else
    {
        x=Q.elem[Q.front--];
        return true;
    }
}

//取队头
bool GetQueueHead(SqQueue Q,Elemtype &x)
{
    if(QueueEmpty(Q))
        return false;
    else
    {
        x=Q.elem[Q.front];
        return true;
    }
}


#endif

因为队列会出现“假溢”现象，所以一般使用循环队列。