C++：list容器，deque容器

list容器：双向链表容器，底层是双向链表。

简单使用如下：

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> lst;lst.push_back(1);lst.push_back(2);lst.push_back(3);lst.push_front(4);list<int>::iterator ite = lst.begin();while (ite != lst.end()){if (*ite == 2){//ite = lst.insert(ite, 7);//插入//cout << *ite << endl;//ite++;ite = lst.erase(ite);//删除}cout << *ite << endl;ite++;}return 0;
}

deque容器：双端队列容器，采用分段连续存储的结构。不擅长在序列中间添加或删除元素。

也包含如begin（）等成员函数。