1. 首页
  2. 算法数据结构
  3. 数据结构算法

队列的数组实现有什么缺点?



**内存浪费**:
用于存储队列元素的数组空间永远不能用于存储该队列的元素,因为元素只能在前端插入,并且 front 的值可能很高,以至于, 在那之前的所有空间,永远无法填满。

**数组大小**:
在某些情况下,如果我们使用数组来实现队列,可能需要扩展队列以插入更多元素,扩展数组大小几乎是不可能的,因此确定正确的数组大小总是一个 队列的数组实现中的问题。

发布者:admin,如若转载,请注明出处:https://ai1024.vip/37942.html

QR code
//