和栈的区别：栈是一端插入删除，队列是一端插入一端删除。
插入=队尾，删除=队头
*队列不能用列表实现：因为当n个元素堆叠在队列里，进行n-1次出队之后，剩下的1个同时是头和尾，列表会占用大量空间。此时可以用环队列让数据头尾相连，让最后一块环形空间成为空集，然后关注头尾指针的位置判断队列是否满额
基本操作：
设最大值是maxsize，队首/队尾指针前进一个单位
front/rear=(front/rear+1)%maxsize
队空条件：front=rear
满条件：(rear+1)%maxsize=front
底层队列的代码实现：
队列的内置模块：
双线队列——两端都支持进出
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ri-ji/17541.html