Questions tagged «deque»

Наэтотвопросестьответына 堆栈溢出нарусском：Особенностьразмещениеэлементовв的std :: deque的 我正在查看STL容器并试图弄清它们的真正含义（即所使用的数据结构），但双端队列使我停了下来：我认为起初它是一个双链表，因此允许在两端插入和删除固定时间，但是操作员[] 承诺要在固定时间内完成，这让我感到困扰。在链表中，任意访问应为O（n），对吗？ 如果它是一个动态数组，它如何在恒定时间内添加元素？应该提到的是，可能发生重新分配，并且O（1）是摊销成本，就像vector一样。 因此，我想知道这种结构允许在恒定时间内进行任意访问，而同时又无需将其移至更大的新位置。

192 c++  stl  deque 

我试图理解为什么Java的ArrayDeque比Java的LinkedList更好，因为它们都实现了Deque接口。 我几乎看不到有人在他们的代码中使用ArrayDeque。如果有人对ArrayDeque的实现方式有了更多的了解，那将是有帮助的。 如果我理解它，我会更自信地使用它。对于JDK实现管理头和尾引用的方式，我不清楚。

161 java  deque  linked-list  arraydeque 

两者有什么区别？我的意思是方法都一样。因此，对于用户而言，它们的工作原理相同。 那是对的吗？？

93 c++  list  stl  deque 

以来 它们都是连续的内存容器； 从功能上来说，双端队列几乎具有向量所有的内容，但更多，因为在前端插入更为有效。 为什么有人对子级宁愿std::vector到std::deque？

86 c++  stl  vector  deque 

最近，我开始研究如何在Python中实现各种数据结构，以使我的代码更高效。在研究列表和双端队列的工作方式时，我发现，我想转移和取消移位，可以将列表中的O（n）减少到双端队列的O（1）的时间（列表实现为具有每次在前面插入东西时都可以完全复制，等等。）。我似乎找不到关于如何实现双端队列的细节，以及其缺点与列表的细节。有人可以启发我解决这两个问题吗？

84 python  deque