deque

• deque是双端列队容器

  

• 擅长在头部和尾部添加或删除元素，时间复杂度为O(1)

赋值

将[begin,end)区间中的数拷贝给本身

void assgin(iterator begin,iterator end);

重载=号操作符

deque& operator= ();

存取

返回引索idx数据，越界将报错

returntype at(int idx);

返回引索idx指向的数据，如果越界直接报错

returntype operation[]

返回元素

returntype front(); //返回第一个元素
returntype back(); //返回最后一个元素

插入与删除

void push_back(); //在末尾插入一个元素
void pop_back(); //在末尾删除一个元素
void push_front(); //在队头插入一个元素
void pop_front(); //在队头删除一个元素

insert与erase略……