数据结构环形队列学习(c语言)_环形队列长度-优快云博客

本文介绍了如何使用C语言实现环形队列，详细阐述了环形队列的效果模型，包括队列满、删除元素、添加元素以及删除元素后的状态，并提供了相应的代码示例。

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

数据结构环形队列学习(c语言)

实现效果

效果模型描述

代码设置队列长度为5，数组实际大小为6(队列长度加1)
黄色方格是队列头，灰色是未被使用内存，蓝色是队列元素

Example1: 当队列添加满元素时(此时队列元素为5)
在这里插入图片描述

Example2: 删除Example1中队列3个元素(此时队列元素为2)

在这里插入图片描述

Example3: 在Example2队列基础上增加3个元素(此时队列长度为5)
在这里插入图片描述

Example4: 在Example3队列基础上删除3个元素(此时队列长度为2)

在这里插入图片描述

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

//Queue struct
typedef struct
{
   
   
    long unsigned head;
    long unsigned tail;
    size_t arr_len;
    int *queue;
} Queue;

//Create an int array as Queue.Initial.Parameter QueueLen is length of Queue
void NewCommonQueue(Queue *q, size_t QueueLen);
//Add a element for Queue.
void addElement(Queue *q, int elem);
//Delete a element of Queue.
int popElement(Queue *q);
//Show Queue.
void showQueue(Queue *q);
//Judge if Queue is empty.
int isEmpty(Queue *q);
//Judge if Queue is full.
int isFull(Queue *q);
//Get the element quality of Queue.
size_t getQueLen(Queue *q);
//Delete all element of Queue.
void clearQueue(Queue *q);




int main(void)
{
   
   
    Queue q;
    
    //Example1
    NewCommonQueue(&q, 5);
    addElement(&q, 1);
    addElement(&q, 2);
    addElement(&q, 3);
    addElement(&q, 4);
    addElement(&q