结构体与循环队列

最新推荐文章于 2024-02-01 16:32:51 发布

浪迹天涯123456

最新推荐文章于 2024-02-01 16:32:51 发布

阅读量419

点赞数

分类专栏： C 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/u013744104/article/details/120815766

版权

本文介绍了循环队列这一数据结构，详细阐述了节点结构，包括Front和Rear指针的使用。讨论了如何进行创建队列、入队、出队、检查队列是否为空或满的操作。同时，给出了获取队头元素的方法，并提及了释放队列的相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

循环队列，是可以循环存储的的顺序队列
节点的结构：

typedef struct {
   
    int size;
    int front;
    int rear;
    int* data;
} MyCircularQueue;

需要以个Front 和Rear 两个指针。 Rear 用于进队，Front 用于进队。
操作方式:创建队列，进队，出队，打印队列，对是否为空，对是否满。清空对，释放对。
创建对： Front 与Rear 均为0:

MyCircularQueue* myCircularQueueCreate(int k) {
   
    // apply memeory space
    MyCircularQueue* initQueue = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    initQueue->size = k +1;
    initQueue->front = 0;
    initQueue->rear = 0;
    initQueue->data =</