易百教程
所有教程
Java技术
Web技术
脚本语言
数据库
高级语言
其它技术
查看所有教程
Java技术
Java教程
Java设计模式
JSP教程
JDBC教程
Struts2教程
Maven教程
java实例教程
MyBatis教程
Spring教程
Spring MVC教程
数据库
MySQL教程
PostgreSQL教程
极客
代码
面试题
面试题库
数据结构面试题
面试问题详细
30、队列的数组实现有什么缺点?
参考答案如下:
队列的数组实现有:
内存浪费
:用于存储队列元素的数组空间永远不能用于存储该队列的元素,因为元素只能在前端插入,并且
front
的值可能很高,以至于, 在那之前的所有空间,永远无法填满。
数组大小
:在某些情况下,如果我们使用数组来实现队列,可能需要扩展队列以插入更多元素,扩展数组大小几乎是不可能的,因此确定正确的数组大小总是一个 队列的数组实现中的问题。
微信关注