Standard C++ Library Reference ISO/IEC (VERSION3)
 const_iterator begin() const;
 iterator end();
 const_iterator end() const;
 reverse_iterator rbegin();
 const_reverse_iterator rbegin() const;
 reverse_iterator rend();
 const_reverse_iterator rend() const;
 void resize(size_type newsize);
 void resize(size_type newsize, Ty val);
 size_type size() const;
 size_type max_size() const;
 bool empty() const;
 Alloc get_allocator() const;
 reference at(size_type pos);
 const_reference at(size_type pos) const;
 reference operator[](size_type pos);
 const_reference operator[](size_type pos);
 reference front();
 const_reference front() const;
 reference back();
 const_reference back() const;
 void push_front(const Ty& val);
 void pop_front();
 void push_back(const Ty& val);
 void pop_back();
 template<class InIt>
 void assign(InIt first, InIt last);
 void assign(size_type count, const Ty& val);
 iterator insert(iterator where, const Ty& val);
 void insert(iterator where, size_type count, const Ty& val);
 template<class InIt>
 void insert(iterator where, InIt first, InIt last);
 iterator erase(iterator where);
 iterator erase(iterator first, iterator last);
 void clear();
 void swap(deque& right);
 };
The template class describes an object that controls a varying-length sequence of elements of
type Ty. The sequence is represented in a way that permits insertion and removal of an element
at either end with a single element copy (constant time). Such operations in the middle of the










