C++ 适配器 queue

不了解适配器的读者可以先去看一看这一篇博客：C++ 适配器-CSDN博客

队列数据结构的介绍

顾名思义，就像我们平时排队一样，先来的人先出队，后来的后除队。那么队列就是先进队的数据先出队，后进的数据后出队列。

大概就是一个两端开口的数据结构。

针对这种内存特点，我们可以用链表来实现，左端进行头删，右端进行尾插。

也可以用双端队列，它的优点可完美适配队列所需的结构。

当然我们也可以用顺序表，但是头删的时候会有大量的数据移动，所以不推荐它来当作队列的底层容器。

queue的相关函数

queue和stack一样，相关的函数很少，毕竟它的结构被限制了。

构造函数

通过官方库，我们看到它的默认构造主要还四个，分别是用容器构造，用右值引用，用默认构造，用拷贝构造。

这里右值引用我先不讲，因为我没学。

用容器初始化我们要先看使用说明容器初始化的，因为我们deque的底层容器要和传入的容器类型相同。

另外两个就不多介绍。

析构函数

析构就是调用对应容器的析构

赋值重载

赋值重载也是调用对应容器的赋值重载。

其它函数

这里没有什么要讲的都是常见的几个函数，在前面几个容器里都讲烂了。

queue的实现

应该是看得懂的吧

我们看看测试通不通得过

结果正确。