Front Page / Sequences / Classes / deque

# deque

### Description

`deque` is a variadic, random access, extensible sequence of types that supports constant-time insertion and removal of elements at both ends, and linear-time insertion and removal of elements in the middle. In this implementation of the library, `deque` is a synonym for `vector`.

### Header

    #include <boost/mpl/deque.hpp>

### Model of

- Variadic Sequence
- Random Access Sequence
- Extensible Sequence
- Back Extensible Sequence
- Front Extensible Sequence

### Expression semantics

See `vector` specification.

### Example

    typedef deque<float,double,long double> floats;
    typedef push_back<floats,int>::type types;

    BOOST_MPL_ASSERT(( is_same< at_c<types,3>::type, int > ));

### See also

Sequences, `vector`, `list`, `set`