deque,list,queue,priority_queue

1.deque

 

deque双端队列容器与vector一样，采用线性表顺序存储结构，但与vector唯一不同的是，deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque使用一个map块进行管理，每个map数据项记录各个deque块的首地址，这样一来，deque块在头部和尾部都可以插入和删除元素，而不需要移动其它元素，在尾部插入元素使用push_back(),在头部插入使用push_front(),在中间插入使用insert(),但是在中间插入只是覆盖原来位置的元素，并不会新增加元素。

 

而删除元素同样分为头，尾，中，删除头部元素用pop_front(),删除尾部元素用pop_back(),而删除中间的元素就用erase().

 

 

2.list

 

list容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线性表，这样，对链表的任意位置进行插入，删除和查找都是极快速的。

 

同样的，往链表的容器中插入元素跟deque一样，也是使用push_back,push_front,insert();

而remove()是删除链表中的一个元素，值相同的都会被删除，pop_front删除头元素，pop_back()删除尾元素，erase()是删除迭代器位置上的元素。

 

另外，list还有sort()排序函数，还有unique()方法，可以剔除连续重复元素，只保留一个。

 

 

3.stack堆栈容器

 

这个没有什么好说的，操作主要有：push(),empty(),top()(读取栈顶元素)，pop()

 

 

4.queue队列容器

 

也没有什么说的。

 

 

5.priority_queue优先队列容器

 

priority_queue优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素，但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队，这点类似于给队列里的元素进行了由大到小的顺序排序，默认规则是从小到大，当然，可以重载"<"来重新定义规则。