摘要：deque 即双端队列，全名double-ended queue。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在序列的两端进行。这两端分别称做端点1和端点2。在实际使用中，还可以有输出受限的双端队列（即一个端点允许插入和删除，另一个端点只允许插入的双端队列 阅读全文

摘要：模板类list是一个容器，所控制的长度N的序列是一个有着N个节点的双向链表。每个节点存储一个单独的元素，一个前驱指针，一个后继指针。list的节点存储在非连续的存储空间中，由于其结构的原因，list的插入、删除、替换等操作速度很快，但元素的查找和随机存取等操作就很慢，需要从头节点一个节点一个节点的往 阅读全文

摘要：模板类vector是一个封装了动态大小数组的顺序容器，它所控制的序列是以连续数组的方式存储的。跟任意其它类型容器一样，它能够存放各种类型的对象。 包含头文件#include <vector> 声明命名空间using namespace std; 特性： 1）顺序序列：容器中的元素按照严格的线性顺序排 阅读全文

摘要：#include <algorithm> algorithm头文件中主要包含的是一大堆模板函数，即STL库提供的算法，可以认为每个函数在很大程度上是独立的。提供的算法种类有： 1）adjacent_find //检测区间内第一对相等的相邻元素 template<class FwIt> FwIt ad 阅读全文

摘要：#include <utility> pair模板类用来将两个对象表示成一个对象。 用途：1）想要函数同时返回两个参数； 2）想要用一个容器存储成对值的元素 pair模板类核心代码： #ifndef _UTILITY_#define _UTILITY_#include <iosfwd> // 结构体 阅读全文