环形队列是一种什么结构（环形队列有什么应用场景）



和栈的区别：栈是一端插入删除，队列是一端插入一端删除。

插入=队尾，删除=队头

*队列不能用列表实现：因为当n个元素堆叠在队列里，进行n-1次出队之后，剩下的1个同时是头和尾，列表会占用大量空间。此时可以用环队列让数据头尾相连，让最后一块环形空间成为空集，然后关注头尾指针的位置判断队列是否满额

基本操作：

设最大值是maxsize，队首/队尾指针前进一个单位

front/rear=(front/rear+1)%maxsize

队空条件：front=rear

满条件：(rear+1)%maxsize=front

底层队列的代码实现：

队列的内置模块：

双线队列——两端都支持进出

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/kjbd-yiny/46277.html