<数据结构> rear指针指向队尾元素 &&牺牲一个存储位置 的循环队列实现(C语言)(第4种/共6种)

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MaxSize 5

typedef struct{     //与第一种循环列表的实现唯一区别是rear指针指向当前队尾元素 而前者指向当前队尾元素的下一位置
   int data[MaxSize];//所以此时在判空 判满 计算队列长度的语句上有所区别,如下所示
   int front,rear;   //          第一种rear                        第二种rear
                     //判空:    Q.rear==Q.front                   (Q.rear+1)%MaxSize==Q.front
}SqQueue;            //判满:   (Q.rear+1)%MaxSize==Q.front        (Q.rear+2)%MaxSize==Q.front
                     //长度:   (Q.rear-Q.front+MaxSize)%MaxSize   (Q.rear-Q.front+1-MaxSize)%MaxSize
                     //Note:    此时如果在C语言中各自单独实现上述三种操作不需要使用SqQueue类型指针 所以使用"Q.成分"的写法
                     //         同时这种实现方式也需要牺牲一个存储单元

int IniteQueue(SqQueue *Q){
   Q->front=0;
   Q->rear=MaxSize-1;
   printf("该循环队列已完成初始化\n\n");
   return 1;

}

int isEmpty(SqQueue Q){
   if((Q.rear+1)%MaxSize==Q.front)
     return 1;
   else
     return 0;
}

int length(SqQueue Q){
   return((Q.rear-Q.front+MaxSize+1)%MaxSize);

}

int EnQueue(SqQueue *Q,int e){
    if((Q->rear+2)%MaxSize==Q->front){
        printf("该循环队列已满 本次入队操作非法\n\n");
        return 0;
    }
    Q->rear=(Q->rear+1)%MaxSize;
    Q->data[Q->rear]=e;
    printf("本次入队元素:%d\n\n",e);
    return 1;



}

int DeQueue(SqQueue *Q,int *e){
    if(isEmpty(*Q)){
        printf("该循环队列为空 本次出队操作非法\n\n");
        return 0;
    }
    *e=Q->data[Q->front];
    Q->front=(Q->front+1)%MaxSize;
    printf("本次出队元素:%d\n\n",*e);
    return 0;


}

int GetHead(SqQueue Q){
    if(isEmpty(Q)){
        printf("该循环队列为空 本次查对头元素操作非法\n\n");
        return 0;
    }
    printf("循环队列当前对头元素为:%d\n\n",Q.data[Q.front]);
    return Q.data[Q.front];
}

int main(){
   SqQueue Q;
   int discard;
   IniteQueue(&Q);
   if(isEmpty(Q))
        printf("当前该循环队列为空\n\n");
    else
        printf("当前该循环队列的长度为%d\n\n",length(Q));

   EnQueue(&Q,9);
   EnQueue(&Q,5);
   EnQueue(&Q,2);
   EnQueue(&Q,7);
   EnQueue(&Q,9);
   if(isEmpty(Q))
        printf("当前该循环队列为空\n\n");
    else
        printf("当前该循环队列的长度为%d\n\n",length(Q));

   DeQueue(&Q,&discard);
   if(isEmpty(Q))
        printf("当前该循环队列为空\n\n");
    else
        printf("当前该循环队列的长度为%d\n\n",length(Q));
   GetHead(Q);

   return 1;
}

  • 7
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

巴巴_羊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值