C++

目录

一、 stack栈容器深入理解

二、queue队列容器深入理解 

2.1 queue的概念

2.2 queue的使用

2.3 queue的模拟实现

三、priority_queue的介绍和使用

3.1 priority_queue的介绍

3.2  priority_queue的使用

3.3 priority_queue的模拟实现

四、容器适配器

标准库中stack和queue的底层结构

在前面的C++编程提高学习中，已经初步了解到了stack与queue容器的一些基本接口，但是其底层是什么实现的在下面将进行介绍。

1.1 stack概念

1、stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。

2、stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。

3、stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：

4、标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

1.2  stack使用

 1、使用默认的适配器

2、使用指定的适配器

不能用指定string的适配器。

测试