Запитання з тегом «deque»

На цей питання є відповіді на Stack Overflow на російському : Окремість розміщення елементів в std :: deque Я дивився на контейнери STL і намагався зрозуміти, якими вони є насправді (тобто використовувана структура даних), і деке зупинило мене: спочатку я подумав, що це подвійний зв'язаний список, який дозволить вставити та …

193 c++  stl  deque 

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

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) у deques (списки реалізовані як …

84 python  deque