STL之deque、queue、stack、list

首先deque和vector是很像的 但是de代表double双向的队列那么deque可以从首部添加(删除)元素也可以从尾部添加(删除)元素。

.push_back(elem)

.push_front(elem)

.pop_back()

.pop_front()

deque的赋值：

对于deque的大小、插入、删除和vector基本一致。

queue是一种队列容器“先进先出”,queue是装饰deque而成为的另一种容器

.push(elem)//从队尾添加元素

.pop()//删除队头第一个元素

.back()//返回最后一个元素

.front()//返回第一个元素

stack是堆栈容器 “先进后出,stack是简单装饰deque容器而成为的另一种一种容器

尾部添加 尾部删除

List是双向链表容器可以高效的进行插入删除元素但是list不可以随机存储所以不能at.(pos)以及[]操作符

.push_back(elem);

.push_front(elem);

.pop_back();

.pop_front();

删除中有一个比较特别的函数.remove(elem);删除所有指定参数匹配的元素

其余类似

.reverse();//逆序链表