题目#xff1a;LINK

循环队列是线性表吗#xff1f;或者说循环队列是线性结构吗#xff1f;

下题目为个人的刷题记录在本节博客中我将详细谈论设计循环队列的思路并给出代码有需要借鉴即可。

题目LINK

因为循环队列结点个数为k个且具有逻辑结构性因此属于一种特殊的线性结构。

首先一开始收到实现普通队列的思路影响上题目中循环这俩字那自然想到的是用链表来设计循环队列。

现在我们一开始迎来了第一个问题我们的头指针和尾指针初始化放到哪里

这个方法看似很好但是结合一下我们要实现的接口判空时候需要做特殊处理其实并不是很好。

我们继续往下想如果这样做的化还是那个问题如何区分空队列与一个结点的情况

不过这里还有个问题如果front与rear初始化指向第一个结点然后引入size来区分结点个数的话我们发现rear是指向尾结点的后一个结点的也就是说我们在搞取尾接口的时候并不好操作因为这是单向链表。

1.为了解决两个指针一开始都指向第一个空间特殊处理的问题所以我们选择rear指向尾结点的后一个结点

front

myCircularQueueIsEmpty(MyCircularQueue*

obj)

myCircularQueueIsFull(MyCircularQueue*

obj)

{if((obj-rear1)%(obj-k1)obj-front){return

true;}else{return

{//首先创造出一个MyCircularQueue结构体为方便操作数组做铺垫MyCircularQueue*

obj

(MyCircularQueue*)malloc(sizeof(MyCircularQueue));//数组空间申请初始化结构体obj-arr

(int*)malloc((k1)*sizeof(int));obj-k

k;obj-front

myCircularQueueEnQueue(MyCircularQueue*

obj,

{//满了if(myCircularQueueIsFull(obj)){return

false;}else//没满{obj-arr[obj-rear]

obj-rear

myCircularQueueDeQueue(MyCircularQueue*

obj)

{//空的if(myCircularQueueIsEmpty(obj)){return

false;}else//非空{obj-front;obj-front

(obj-k1);return

myCircularQueueFront(MyCircularQueue*

obj)

{if(myCircularQueueIsEmpty(obj))//为空{return

-1;}else//非空{return

myCircularQueueRear(MyCircularQueue*

obj)

{if(myCircularQueueIsEmpty(obj))//为空{return

-1;}else{int

myCircularQueueFree(MyCircularQueue*

obj)