gpt4 book ai didi

c# - 为什么.NET中队列的底层实现要用数组?

转载 作者:行者123 更新时间:2023-11-30 13:47:14 26 4
gpt4 key购买 nike

<分区>

我目前正在阅读 C# In a Nutshell,书中提到队列数据结构的底层实现使用一个根据需要调整大小的数组。这种调整大小当然会产生成本,所以我想知道使用它而不是双链表的基本原理是什么?鉴于我们只关心第一个和最后一个元素,并且双链表比数组更有效地调整大小,为什么要使用数组?数组会占用更少的内存,但这是唯一的理由吗?

编辑:抱歉,刚刚意识到这几乎是一个完全相同的副本: Why are Stack<T> and Queue<T> implemented with an array?(他们的问题甚至来自同一本书)。无论如何,感谢您的所有回答!

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com