Вопросы с тегом «deque»

На этот вопрос есть ответы на Переполнение стека на русском : Особенность размещения элементов в std :: deque Я смотрел на STL контейнеры и пытаясь понять , что они на самом деле (то есть структура данных , используемая), а Deque остановил меня: я сначала подумал , что это был двойной …

194 c++  stl  deque 

Я пытаюсь понять почему Java ArrayDeque лучше, чем Java LinkedList, поскольку они оба реализуют интерфейс Deque. Я не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то проливает больше света на реализацию ArrayDeque, это будет полезно. Если я это понимаю, я буду более уверен в этом. Я не мог …

161 java  deque  linked-list  arraydeque 

Какая разница между двумя? То есть методы у всех одинаковые. Итак, для пользователя они работают идентично. Это верно??

98 c++  list  stl  deque 

поскольку они оба являются непрерывными контейнерами памяти; Что касается функций, в deque есть почти все, что есть в векторе, но даже больше, поскольку его эффективнее вставлять спереди. Почему whould кто предпочитает , std::vectorчтобы std::deque?

86 c++  stl  vector  deque 

Недавно я начал исследовать, как различные структуры данных реализованы в Python, чтобы сделать мой код более эффективным. Изучая, как работают списки и двухсторонние очереди, я обнаружил, что могу получить преимущества, когда хочу сдвигать и отменять сдвиг, сокращая время от O (n) в списках до O (1) в двухсторонних (списки, реализованные …

85 python  deque