他们为什么使用Array作为Stack和Queue的后备集合

时间:2019-03-10 18:29:32

标签: c# algorithm collections

我正在研究算法和数据结构,并且感兴趣:在C#中,为什么将Array用作堆栈和队列而不是链表的后备集合。添加和删​​除操作的时间复杂度是数组的O(n)和链表的O(1)。使用链接列表而不是数组会更容易吗?

0 个答案:

没有答案