栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

为什么将队列实现为循环数组?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

为什么将队列实现为循环数组?

如果您使用固定数量的Array-Slots /
Elements,则以循环方式回收插槽比较容易,因为您不需要重新排列Elements的顺序。每当第一个Element以类似Array的方式移除时,您都必须将剩余的Elements向前移动一个位置,因此头部不会移动

null
。在循环队列中,只需将指针增加到第一个位置即可。这是对更新的较少操作,可为您提供更好的性能。

如果您要构建一个具有无限/动态插槽数的队列,则没关系,因为您可以动态释放和分配内存。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/414469.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号