A double-ended queue implemented with a growable ring buffer.
This queue has O(1)
amortized inserts and removals from both ends of the container. It also has O(1)
indexing like a vector. The contained elements are not required to be copyable, and the queue will be sendable if the contained type is sendable.
Drain | A draining iterator over the elements of a |
IntoIter | An owning iterator over the elements of a |
Iter | An iterator over the elements of a |
IterMut | A mutable iterator over the elements of a |
VecDeque | A double-ended queue implemented with a growable ring buffer. |
PlaceBack | [ Experimental ] A place for insertion at the back of a |
PlaceFront | [ Experimental ] A place for insertion at the front of a |
© 2010 The Rust Project Developers
Licensed under the Apache License, Version 2.0 or the MIT license, at your option.
https://doc.rust-lang.org/std/collections/vec_deque/index.html