环形队列中实现队列的基本运算

代码如下:

#include <iostream>
#include <stdlib.h>
#define MaxSize 10
using namespace std;

typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int front,rear;
} SqQueue;
void InitQueue(SqQueue *q)//初始化队列InitQueue
{
    //q=(SqQueue *)malloc(sizeof(SqQueue));
    q->front=q->rear=0;
}

void DestroyQueue(SqQueue *q)//销毁队列DestroyQueue
{
    free(q);
}

bool QueueEmpty(SqQueue *q)//判断队列是否为空QueueEmpty
{
    return (q->front==q->rear);
}

bool enQueue(SqQueue *q,ElemType e)//进队列enQueue
{
    if(<span style="color:#ffff66;background-color: rgb(255, 0, 0);">(q->rear+1)%MaxSize == q->front</span>)
        return false;
    else
    {
        <span style="color:#ffff66;">q->rear=(q->rear+1)%MaxSize;</span>
        q->data[q->rear]=e;
        return true;
    }
}
bool deQueue(SqQueue *q,ElemType &e)//出队列deQueue
{
    if(q->front==q->rear)
        return false;
    else
    {
        <span style="background-color: rgb(255, 153, 0);">q->front=(q->front+1)%MaxSize;</span>
        e=q->data[q->front];
        return true;
    }
}
int main()
{
    SqQueue *q = new SqQueue();
    char e;
    InitQueue(q);
    enQueue(q,'a');
    cout<<QueueEmpty(q)<<endl;
    deQueue(q,e);
    cout<<e<<endl;
    DestroyQueue(q);
    cout<<QueueEmpty(q)<<endl;
    return 0;
}




  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值