循环队列的实现（初始化、入队操作、出队操作、判满、判空、获取队头、队尾元素、销毁操作）

最新推荐文章于 2023-03-21 00:27:24 发布

WJ8871

最新推荐文章于 2023-03-21 00:27:24 发布

阅读量3.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c语言数据结构 c++

本文链接：https://blog.csdn.net/weixin_46153828/article/details/123508331

typedef struct {
  int* array;
  int front;
  int rear;
  int count;  //用count++的方式判断循环队列是否满
  int N;   //总个数

} MyCircularQueue;

//初始化
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* myQueue=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    myQueue->array=(int *)malloc(sizeof(int)*k);
    myQueue->front=0;
    myQueue->rear=0;
    myQueue->count=0;
    myQueue->N=k;
    return myQueue;
}

//判满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    assert(obj);
    return obj->count==obj->N;

}

//入队
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {

    assert(obj);
    if(myCircularQueueIsFull(obj))
    {
        return false;
    }
    obj->array[obj->rear]=value;
    obj->rear+=1;    
   // obj->rear=(obj->rear+1)%obj->N