一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque ...

任意类型T，第二个template实参可有可无，用来指定内存模型。默认的内存模型是C++标准库提供的a ...

deque简介 deque属于序列式容器，和vector十分相似，采用dynamic array来管理元素，提供随机访问，但是deque的dynamic array头尾两端都开放，可以在头尾两端快速安插和删除。 为了提供这种能力，deque通常实现为一组独立区块，第一区块朝某方向发展，最末 ...

　　c++提供的queue只支持尾部插入（q.push()）和首部弹出（q.pop()），但不能在首部进行插入。deque则解决了这个问题，下面这些是网上看到的大神笔记，这里借用一下： 　　deque与vector一样也是顺序容器。它内部拥有更复杂的数据结构，从deque队列的两端插入和删除元素 ...

本质；string是c++风格的字符串，而string本质上是一个类 string和char*的区别： char*是一个指针； string是一个类，类内部封装了char*，管理这个字符串，是一个char*的容器； 特点： string内部封装了很多内部成员方法，例如find ...

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

queue的基本性能 queue是一个典型的数据缓冲构造，class queue<>实现出一个queue（也称FIFO[先进先出]）。通俗的来说，就是一个线性表，你只能从尾部插入元素，而 ...

C++STL——vector容器和大小操作 功能描述： 对vector容器和大小操作 函数原型： 代码示例： 总结： 判断是否为空—empty 返回元素个数—size 返回容器容量–capacity 重新指定大小–resize vector数据存取 功能描述 ...