Есть ли какие-нибудь интересные алгоритмы, использующие ADT как стека, так и очереди (deque)?

Мы часто используем стеки или очереди в наших алгоритмах, но есть ли случаи, когда мы используем двусвязный список для реализации как стека, так и очереди в алгоритме? Например, на одном этапе мы помещаем () 6 элементов в стек, pop () 2 элемента, а затем удаляем из очереди () остальные элементы (4) из хвоста двусвязного списка. Я ищу неясные, интересные алгоритмы, реализующие что-то в этом методе, или даже более странные. Псевдокод, ссылки и пояснения были бы хороши.