std::collections::vec_deque - Rust
Description: API documentation for the Rust `vec_deque` mod in crate `std`.
Keywords: rust, rustlang, rust-lang, vec_deque

# 1.0.0[−][src]Module std::collections::vec_deque

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.

## Structs

Drain | A draining iterator over the elements of a `VecDeque`.
IntoIter | An owning iterator over the elements of a `VecDeque`.
Iter | An iterator over the elements of a `VecDeque`.
IterMut | A mutable iterator over the elements of a `VecDeque`.
VecDeque | A double-ended queue implemented with a growable ring buffer.