c++队列 循环队列有哪些优缺点？

循环队列有哪些优缺点？

1. 循环队列的优点：可以有效地利用资源。当使用数组实现队列时，如果不移动队列，随着数据的不断读写，队列将是伪满的。即尾部数组已满，但头部数组仍为空；循环队列也是一个数组，但它在逻辑上连接数组的头部和尾部以形成一个循环队列。当数组尾部已满时，需要判断数组头部是否为空，并继续存储数据。

2. 循环队列的缺点：在循环队列中，当进入队列时，尾部指针追上头部指针；当离开队列时，头部指针追上尾部指针，导致队列为空或满时，头部-尾部指针相等。因此，不可能通过条件front==real来判断队列是空的还是满的。

3. 扩展知识：为了充分利用向量空间，克服“虚溢出”现象的方法是把向量空间想象成一个从头到尾相连的环，并称这种向量为循环向量。存储在其中的队列称为循环队列。

c++队列 环形队列原理 循环队列和顺序队列区别

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。