Я подозреваю, что это не каноническое имя для структуры данных, поскольку ее нет на странице структур данных NIST и алгоритмов (не то, чтобы эта страница представляла какой-либо такой авторитет по этому вопросу).
Однако, будучи описанным как гибрид очереди стека из нескольких слайдов, которые я нашел в Google об этом, он не оставляет слишком много для воображения, когда он объединяет два абстрактных типа данных и экстраполирует их от имени «прокрутка» .
По сути, мы говорим о двусторонней очереди (или двустороннем стеке, если хотите) здесь. Вы можете нажать / толкнуть (поставить / снять) и заглянуть с любой стороны, но не можете получить доступ к середине. Подумайте о реальном свитке - вы просто раскручиваете бумагу, чтобы освободить место на обоих концах. Мне не ясно, есть ли фактический «головной» узел (где-то посередине, где вы не можете переместить ни очередь, ни стек за пределы), но я бы заподозрил, что нет. (В конце концов, вы можете поместить свиток в любое место на бумаге.)
Вы можете узнать больше о двусторонних очередях в Google и т. Д., И вы найдете множество информации.
С другой стороны, ссылка очень кратко упоминает две версии "прокрутки": упомянутую выше и упомянутую выше, за исключением того, что вы можете удалять только из "фронта".
Это наводит меня на мысль, что понятие «гибрид» очень слабое, отсюда и отсутствие определения, которое вызывает у вас некоторую тошноту. В любом случае, свитки - это хорошо понятная структура, просто под другим именем в зависимости от варианта.