@neauoire Oddly enough, it's pretty under-explored!

This presentation from 2018 makes the case for queues (not deques) instead of a stack.

https://web.archive.org/web/20180829173150/https://www.0xff.in/bin/SVFIG-Jan27-2018-The-Case-for-FIFOs-in-Place-of-Stacks.pdf

(cont'd)