C++ STL栈stack的底层实现和用法

STL其他内容解析：关于C++中STL的理解和应用

---

首先要知道，栈是一种容器适配器，即在已有的容器之上封装而成。

关于容器适配器：C++ STL中的容器适配器详解

---

栈stack

栈是一种先进后出的数据结构。

常用操作：

s.push(X)//在栈顶压入新元素 ，参数X为要压入的元素
s.pop()//删除栈顶元素但不返回其值  
s.top()//返回栈顶的元素，但不删除该元素  
s.empty()//如果栈为空返回true，否则返回false  
s.size()//返回栈中元素的个数  

底层实现：deque

在STL中栈的的默认容器是双端队列 deque，也可以使用 list 和vector 自定义队列，因为 list 和 vector 都提供了删除最后一个元素的操作（出栈）。