队列_数组存储

/*
writed by hanpuwang
队列的声明及相关函数
*/
#include <stdio.h>
#define MaxSize 50

typedef int ElemType;

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

void InitQueue(SqQueue &Q){
    for(int i=0;i<MaxSize;i++)
        Q.data[i] = 0;
    Q.rear=Q.front=0;
}

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

bool EnQueue(SqQueue&Q,ElemType x){
    if(Q.rear == MaxSize)
        return false;
    else
        Q.data[Q.rear++]=x;
    return true;
}

bool DeQueue(SqQueue&Q,ElemType&x){
    if(QueueEmpty(Q) == true)
        return false;
    else
        x=Q.data[Q.front++];
    return true;
}

bool GetHead(SqQueue Q,ElemType&x){
    if(QueueEmpty(Q) == true)
        return false;
    else
        x=Q.data[Q.front];
    return true;
}

int main()
{
    bool temp;
    ElemType x;
    SqQueue Q1,Q2,Q3;

    InitQueue(Q1); //队列初始化

    EnQueue(Q1,1); //1进入队列
    temp = QueueEmpty(Q1);
    printf("temp = %d\n",temp); //判断队列是否为空
    EnQueue(Q1,2); //2进入队列

    printf("Q1.front =%d\n",Q1.front); //输出队列指针位置
    printf("Q1.rear =%d\n",Q1.rear); 

    DeQueue(Q1,x);   //出队
    printf("x = %d\n",x);

    printf("Q1.front =%d\n",Q1.front); //再输出队列指针位置 没毛病
    printf("Q1.rear =%d\n",Q1.rear); 

    while(1);
    return 0;
}

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值