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

Expand description

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.