【C++第十三章】Stack、Queue和Priority_Queue

【C++第13章】Stack、Queue和priority_queue

Stack、Queue和priority_queue介绍🧐

  stack、queue和priority_queue都是容器适配器，它们不用自己管理数据，而是让其他容器管理，自己封装转换。

  适配器指的是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。

  stack和queue不支持迭代器，因为会破坏自身结构。queue也不适配vector，因为结构不匹配。

stack(栈)🧐

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

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

   ​   empty：判空操作。

   ​   back：获取尾部元素操作。

   ​   push_back：尾部插入元素操作。

   ​   pop_back：尾部删除元素操作。

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

queue(队列)🧐

1. 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。

2. 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:

     empty：检测队列是否为空

     size：返回队列中有效元素的个数

     front：返回队头元素的引用

     back：返回队尾元素的引用

     push_back：在队列尾部入队列

     pop_front：在队列头部出队列

3. 标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。