Я досить добре знайомий з тим, де використовувати стеки, черги та дерева в програмних додатках, але раніше ніколи не використовував Deque (Double Ended Queue). Де я зазвичай стикаюся з ними в дикій природі? Чи буде він там же, як у черзі, але із додатковими гриблями?
2
en.wikipedia.org/wiki/Double-ended_queue#Applications
—
Арсеній Мурценко
здається, в цій темі є деяка плутанина. В Інтернеті "deque" - це двобічна черга (у wikipedia згадується реалізація пов'язаного списку). Однак у C ++ STL "std :: deque" - це структура, схожа на масив, реалізована як масив блоків даних. Він пропонує довільний доступ, схожий на std :: vector, але його можливість зміни розміру ближче до списку std :: list, оскільки в міру додавання даних він додає блоки та не перерозподіляє та не переміщує існуючі дані.
—
DXM
@DXM: deque STL все ще є двобічною чергою, проте забезпечує швидші операції на кінцях (залежно від реалізації). Те, що він пропонує доступ до середини, також не робить його основну операцію менш схожою на чергу.
—
gbjbaanb
@gbjbaanb: Все, що я говорю, - якщо ви подивитеся на загальнодоступні інтерфейси 3 класу: std :: vector, std :: list (або std :: черга) та std :: deque, ви побачите, що std :: vector і std :: deque мають однаковий публічний інтерфейс та однакові можливості (std :: deque трохи більш гнучким за рахунок збільшення пам’яті пам’яті). std :: list та std :: черга, з іншого боку, поводяться більше, як їх відповідні частини CS, пов'язаний список та черга відповідно. CS deque! = Std :: deque
—
DXM
Я знаходжу цю відповідь більш практичним по shiv.mymail - stackoverflow.com/questions/3880254 / ...
—
roottraveller