动态数组有什么特性是队列不能替换的什么情况下必须要用动态数组

maomaogou · 发表于 2018-12-3 09:01:49

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

前两天面试被面试官问到了我说我开始用动态数组后来发现队列简单就全部换成队列了然后面试官说还是不一样的但也没给我接受所以来问一下动态数组有什么特性是队列不能替换的什么情况下必须要用动态数组

空白MAX · 发表于 2018-12-3 11:14:46

速度的问题吧，特别是在很长的队列中间插入元素，速度会非常慢

uiwjyb · 发表于 2018-12-3 18:17:24

同意楼上

dtyuzhou · 发表于 2018-12-28 22:01:47

第一个想到的是速度和内存消耗的问题
数组 ~= 动态数组 < 队列 < 关联数组
第二个想到的是动态数组只要new出来以后可以使用全部的index了，但是队列不行
第三个想到的是random与constraint的问题，动态数组很容易进行约束，但是队列就比较麻烦了，一般都要借助pre_randomize来进行

其他的暂时没有想要，但是感觉还是有不少应用场景的

jiegeng66 · 发表于 2019-1-26 16:04:41

回复 4# dtyuzhou

great

[求助] 动态数组有什么特性是队列不能替换的什么情况下必须要用动态数组

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

站长推荐 /2

[求助] 动态数组有什么特性是队列不能替换的 什么情况下必须要用动态数组

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

站长推荐 /2

[求助] 动态数组有什么特性是队列不能替换的什么情况下必须要用动态数组