目录
1.知识点
2.顺序循环队列
3.链式循环队列
4.一道妙的选择题
----
1.知识点
让我们先对比一下普通队列和循环队列
普通队列的实现,不懂可以戳这里
https://blog.csdn.net.../qq_64428099/article/details/126173181
第一个问题:顺序循环队列和链式循环队里怎么做到循环?...第二个问题:由于循环队列是定长的,定长的话和普通队列不一样,不定长的话,只用考虑为队列空的情况,定长的话,除了考虑为空的情况,还需要考虑队列为满的情况.
至于如何判断队列为空和队列满了?...capacity就行了,空就是size==0;满就是size==capacity;
方法二
多开一个空间,使得满的时候永远有一个位置不存数据,就好比这样就是满了
下面以方法2为例:
特别注意:...,其队头为front,队尾为rear,循环队列长度为N,最多存储N-1个数据。