队列的操作与实现——循环队列

博客内容介绍了循环队列如何解决顺序队列的假溢出问题,详细阐述了循环队列的判空和判满条件,并展示了队列存储结构体的定义、基本操作以及测试用例的主方法,提供了完整的C++源程序代码。
摘要由CSDN通过智能技术生成

由于顺序队列有“假溢出”的缺点,所以在应用中,运用更多的是循环队列来实现队列的顺序存储
(由于引用传参数,所以源文件需要.cpp后缀,即c++文件存储。)
循环队列的判空条件为:Q.rear == Q.fornt;
循环队列的判读队满的条件是:(Q.rear + 1) % MaxSize == Q.fornt;
下面是队列实现的存储类型结构体:

#define MaxSize 50
typedef int ElemType;

typedef struct {
    ElemType data[MaxSize];
    int fornt, rear;
}SqQueue;

下面是对队列的一些基本操作:

void InitQueue(SqQueue &Q);
bool isEmpty(SqQueue &Q);
bool EnQueue(SqQueue &Q, ElemType e);    //进队
bool DeQueue(SqQueue &Q, ElemType &e);      //出队
bool GetHead(SqQueue Q, ElemType &e);       //获取头元素

下面是一个测试主方法:

int main()
{
    int s;
    SqQueue sQueue;
    InitQueue(sQueue);

    scanf("%d", &s);    //循环入队列
    while(s != 9999)
    {
        EnQueue(sQueue, s);
        scanf("%d", &s);
    }

    GetHead(sQueue, s);
    printf("队头元素为:%d \n", s);

    printf("队所有元素为:");
    while(sQueue.rear != sQueue.fornt)
    {
        DeQueue(sQueue, s);
        printf("%d ", s);
    }

    return 0;
}

运行结果如下:
队列的运行结果图
完整的源程序如下:

#include "stdio.h"
#include "stdlib.h"

#define MaxSize 50
typedef int ElemType;

typedef struct {
    ElemType data[MaxSize];
    int fornt, rear;
}SqQueue;

void InitQueue(SqQueue &Q);
bool isEmpty(SqQueue &Q);
bool EnQueue(SqQueue &Q, ElemType e);    //进队
bool DeQueue(SqQueue &Q, ElemType &e);      //出队
bool GetHead(SqQueue Q, ElemType &e);       //获取头元素

int main()
{
    int s;
    SqQueue sQueue;
    InitQueue(sQueue);

    scanf("%d", &s);    //循环入队列
    while(s != 9999)
    {
        EnQueue(sQueue, s);
        scanf("%d", &s);
    }

    GetHead(sQueue, s);
    printf("队头元素为:%d \n", s);

    printf("队所有元素为:");
    while(sQueue.rear != sQueue.fornt)
    {
        DeQueue(sQueue, s);
        printf("%d ", s);
    }

    return 0;
}

void InitQueue(SqQueue &Q)
{
    Q.rear = Q.fornt = 0;
}

bool isEmpty(SqQueue &Q)
{
    if(Q.fornt == Q.rear)   //此处为循环队列判空条件
        return true;
    else
        return false;
}

bool EnQueue(SqQueue &Q, ElemType e)
{
    if((Q.rear + 1) % MaxSize == Q.fornt)
        return false;
    Q.data[Q.rear] = e;     //先赋值
    Q.rear = (Q.rear + 1) % MaxSize;  //再移动指针
    return true;
}

bool DeQueue(SqQueue &Q, ElemType &e)
{
    if(Q.fornt == Q.rear)
        return false;   //队空情况
    e = Q.data[Q.fornt];
    Q.fornt = (Q.fornt + 1) % MaxSize;
    return true;

}

bool GetHead(SqQueue Q, ElemType &e)
{
    if(Q.fornt == Q.rear)
        return false;   //队空情况
    e = Q.data[Q.fornt];
    return true;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值