https://doc.rust-lang.org/std/collectio ... dList.html
Ещё есть однонаправленная очередь:It is almost always better to use Vec or VecDeque because array-based containers are generally faster, more memory efficient, and make better use of CPU cache.
https://www.educba.com/rust-queue/
«We can add any number of elements inside it, all the implementation is based on the vector data structure»
https://stackoverflow.com/questions/408 ... ns-in-rust
«it still maintains amortized O(1) push_back even when not reserving excess capacity ahead of time»
И для конкретно этого примера однонаправленной достаточно.