2016 - 2024

感恩一路有你

手绳编法大全图解 循环队列的引入,目的是为了什么?

浏览量:2610 时间:2021-03-13 03:32:08 作者:admin

循环队列的引入,目的是为了什么?

1. 循环队列的优点:

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

2. 循环队列的缺点:在循环队列中,由于进入队列时尾部指针追上头部指针,离开队列时头部指针追上尾部指针,因此当队列为空和满时,头部和尾部指针是相等的。因此,不可能通过条件front==real来判断队列是空的还是满的。

3. 扩展知识:为了充分利用向量空间,克服“虚溢出”现象的方法是将向量空间想象成一个端到端连接的环,并称这个向量为循环向量。存储在其中的队列称为循环队列。

手绳编法大全图解 蝴蝶结最简单打法图解 循环队列入队出队图解

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