转载

C++容器适配器：栈类、队列类和优先级队列类

容器适配器（container adapter）：包括栈，队列和优先级队。

适配器并不独立，它依附在一个顺序容器上。例如，要声明一个用矢量实现的字符型堆栈，声明如下：
stack<vector<char>> sk;
然后适配器可以象顺序容器一样使用，但没有自己的构造和析构函数，而是使用其实现类（如vector）的构造函数和析构函数。

队列（queue）默认用deque为基础，栈（stack）可用vector或deque为基础。

栈类

栈并不独立，它依附在一个顺序容器上。栈（stack）可用vector或deque为基础。声明一个用矢量实现的字符型堆栈，格式如下：
stack<vector<char>> sk;

【例11.9】演示堆栈的压入和弹出。（查看源码）

队列类

默认以deque为基础。

【例11.10】演示队列的入队和出队。（查看源码）

优先级队列类

优先级队列（priority_queue）适配器用以实现优先级队列。

元素插入是自动按优先级顺序插入，使最高优先级元素首先从优先级队列中取出。

常用矢量为基础容器。默认时优先级队列priority_queue用vector为基础数据结构。

【例11.11】优先级队列类演示，头文件用<queue>，优先级用数表示，数值越大优先级越高。（查看源码）

正文到此结束