易百教程

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

队列的数组实现有:

  • 内存浪费:用于存储队列元素的数组空间永远不能用于存储该队列的元素,因为元素只能在前端插入,并且 front 的值可能很高,以至于, 在那之前的所有空间,永远无法填满。
  • 数组大小:在某些情况下,如果我们使用数组来实现队列,可能需要扩展队列以插入更多元素,扩展数组大小几乎是不可能的,因此确定正确的数组大小总是一个 队列的数组实现中的问题。