Advertisement

用C语言数组结构设计循环队列

阅读量:

解释:

实现一个循环队列的设计方案。一种基于FIFO原则的数据结构,在该结构中将队尾连接至队首从而形成一个环形排列模式是其核心特点。该数据结构也可称为“环形缓冲机制”。

循环队列的一个优点是可以有效利用已被占用的空间。在常规数据结构中的普通队列中,在达到容量上限时将无法添加新元素;然而,在这样的情况下,并非完全没有可用的空间可循——即便存在一些未被使用的前端存储位置。然而,在这种情况下我们可以巧妙地采用循环数据结构的优势——充分利用这些被浪费的空间来存储新的数据元素

来源:力扣平台(LeetCode)
链接:622. 设计循环队列 - 力扣平台(LeetCode)
版權歸來拓 coding network所有.
商業转载請联系官方授權
非商業转载請注明出处

思路:

此题可以通过数组来解决,同样也可以通过链表的方式来实现;下面将采用数组的方式来详细梳理解题思路;

存储首尾索引值,在

全部评论 (0)

还没有任何评论哟~