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

栈数据结构介绍

我们平时洗碗的时候，叠成一层层的碗最后只能从上面往下面开始拿；平时箱子里面叠的衣服，也是只能从上面慢慢拿。先放进去的东西后拿出来，这种内存特点的数据结构就叫栈。

就像一个只有单边口的容器，数据只能从上面进，也只能从上面出。

针对于这种内存特点，我们可以用数组（或顺序表）来实现，从数组末尾进行插入和删除；同时我们也可以用链表，把链表的头作为栈的出口进行进出（链表的头插和头删）操作。甚至双向链表情况下两头都可以；同时我们也可以用双端队列，双端队列的头插头删和尾插尾删操作都很便利。

因为stack可以用很多其他的数据结构来实现，所以stack就被定义为了迭代器而不是容器，因为本质还是其他容器的套用。

stack的相关函数

stack的函数很少，因为它的结构限制很多，只允许一方进一方出，导致什么迭代器等都没有。

构造函数

第一个就是只传容器类型，第二个。和第一个差不多，就是缺省参数的右值引用。后面的就是加了一个内存池。

具体看这个例子就行了，我们用的最多的就是默认构造。

empty

判断是否为空，是为真反之为假

size

返回栈的大小

top

返回栈顶的元素

push

入栈一个元素

emplace

和push功能一样，但是在某些场景下比push的效率高，目前作者还不知其原理。

pop

出栈一个元素

swap

保证容器一样的情况下交换两个栈的内部数据。

适配器stack的实现

stack函数少，底层又是用的已经实现好的容器，所以很方便实现：