34-数据结构-循环队列(1.0版本)-加了详细注释

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

//【1】队列数据结构
typedef struct queue 
{
    int* pbase;  // 注意是int *
    int rear=0;
    int front=0;
}QUEUE;

void init(QUEUE* pq);
bool impty(QUEUE *pq);
bool push_q(QUEUE* pq, int val);
void travel(QUEUE* pq);
int main()

{
    //【2】定义队列
    QUEUE Q;
    //【3】初始化队列
    int val;
    init(&Q);
    //【4】存值
    push_q(&Q,5);
    push_q(&Q,4);
    push_q(&Q, 3);
    push_q(&Q, 2);
    push_q(&Q, 1);
    //push_q(&Q,4);
    //【5】遍历
    travel(&Q);


    return 0;
}
void init(QUEUE* pq)
{
    //【3.1】定义一个数组
    pq->pbase = (int *)malloc(sizeof(int)*6);  // 注意是直接给了pbase
    //【3.2】数组的第一个
    //pq->pbase = NULL;
    pq->front = 0;
    //【3.3】数组的最后
    pq->rear = 0;//这里应该写rear,不是pbase啊
}
//【】
bool impty(QUEUE *pq)
{
    //【】是否满了
    if ((pq->rear + 1) % 6 == pq->front)
    {
        return true;

    }
    else
    return false;

}
bool push_q(QUEUE* pq,int val)
{

    //【4.1】变量给到pbase 指向的rear

    pq->pbase[pq->rear] = val;
    //【4.2】rear移动  r=(r+1)%6
    pq->rear = (pq->rear+1) % 6;
    return false;
}

void travel(QUEUE* pq)//相当于出队
{
    //【5.1】
    int i = pq->front;

    //【5.2】没出完就循环
    while (i!=pq->rear)
    {
        printf("\n");
        //【5.3】
        printf("%d",pq->pbase[i]);
        //【5.4】出队的f移动方式
        i = (i+1)%6;
        printf("i=%d",i);
    } 
    printf("\n");
    return;
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值