# Class Deque
A double-ended queue implementation on top of a String.

Implements | ContainerConcept
All Impl'd | AssignableConcept, ContainerConcept, DestructibleConcept
Defined in | <seqan/basic.h>
Signature | `template <typename TValue[, typename TSpec]> class Deque;`

## Template Parameters

`TValue` | The value type.
`TSpec` | Specialization tag for the String. Default: `Alloc<>`.

## Member Function Overview

### Member Functions Inherited From AssignableConcept

- `operator=`

## Interface Function Overview

### Interface Functions Inherited From AssignableConcept

- `assign`
- `set`
- `move`

### Interface Functions Inherited From ContainerConcept

- `begin`
- `end`
- `length`
- `empty`
- `swap`
- `writeValue`
- `write`
- `getObjectId`
- `moveValue`
- `append`
- `appendValue`
- `shrinkToFit`
- `directionIterator`

## Interface Metafunction Overview

### Interface Metafunctions Inherited From ContainerConcept

- `DefaultGetIteratorSpec`
- `DefaultIteratorSpec`
- `Difference`
- `DirectionIterator`
- `GetValue`
- `Iterator`
- `Position`
- `Reference`
- `Size`
- `Value`

#### Dox Sources

    /*!
     * @class Deque
     *
     * @implements ContainerConcept
     *
     * @headerfile <seqan/basic.h>
     *
     * @brief A double-ended queue implementation on top of a @link String @endlink.
     *
     * @signature template <typename TValue[, typename TSpec]> class Deque;
     *
     * @tparam TValue The value type.
     * @tparam TSpec Specialization tag for the String. Default:
     *               <tt>Alloc&lt;&gt;</tt>.
     */