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

数据结构环形队列学习(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, 5