C++篇——双向链表list与双向队列deque

list容器

list的介绍：
list双向链表在任何位置的插入和删除为常数时间，不支持根据下标随机存取元素，具有所有顺序容器都有的成员函数。
list的成员函数：
push_front 在链表最前面插入
pop_front 删除链表最前面的元素
sort 排序 (list 不支持 STL 的算法 sort)
remove 删除和指定值相等的所有元素
unique 删除所有和前一个元素相同的元素
merge 合并两个链表, 并清空被合并的链表
reverse 颠倒链表
splice 在指定位置前面插入另一链表中的一个或多个元素,
并在另一链表中删除被插入的元素

list的迭代器
list容器之sort函数
list容器的迭代器不支持完全随机访问
不能用标准库中sort函数对它进行排序
list自己的sort成员函数

list<T> classname
classname.sort(compare); //compare函数可以自己定义
classname.sort(); //无参数版本, 按<排序

list容器只能使用双向迭代器
不支持大于/小于比较运算符, []运算符和随机移动
(即类似 “list的迭代器+2” 的操作)

deque 容器

双向队列，必须包含头文件 #include ，所有适用于vector的操作， 都适用于deque，deque还有 push_front (将元素插入到容器的头部)，和 pop_front (删除头部的元素) 操作