我与c++的爱恋：stack与queue

​

​

🔥个人主页：guoguoqiang. 🔥专栏：我与C++的爱恋

1.stack的使用

后进先出

1.stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
2.stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。
3.stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：
empty：判空操作
back：获取尾部元素操作
push_back：尾部插入元素操作
pop_back：尾部删除元素操作
4.标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

​函数介绍
构造函数

explicit stack (const container_type& ctnr = container_type());
这个构造函数定义的是 std::stack 类模板的一个构造函数，它接受一个参数，类型是 container_type。这里的 container_type 是 std::stack 的成员类型，它表示用于内部存储的容器类型，通常是某种顺序容器比如 std::deque、std::list 或 std::vector。

关键字 explicit 表示这个构造函数禁止隐式类型转换。必须显式调用构造函数：

std::deque<int> mydeque(3,100);
std::stack<int> first(mydeque);//在没explicit关键字时
std::stack<int> myStack;//在这个情况下，它是空的是一个空的内部容器
std::stack<int> mystack=mydeque;

empty()

检测stack是否为空
size()
返回stack中的个数
top()

返回栈顶元素的引用
push()

将元素val压入stack中

pop()

将stack中尾部的元素弹出。

例题
1.最小栈

为了实现上面这个题
需要创建两个栈

stack<int> s;
stack<int> mins;

1. MinStack() 初始化两个栈
2. void push(int val) 如果mins为空或者val小于mins.top()就push进mins，这个保证了mins的栈顶元素始终是s的最小值
3. void pop()：从s中弹出一个数，如果这个数等于mins的栈顶元素就说明弹出的这个数是当前的最小值，需要在mins里也弹出。
4. int top() 就是s的栈顶元素。
5. int getMin() 返回mins的栈顶元素即s中的最小值。

class MinStack {