#include <stack>头文件
using namespace std;

作用

这个很清楚了，FILO
运用在：括号匹配、波兰式计算问题上(未完待续)

创建

1. 一个参数，默认使用deque容器stack<typename T, typename Container=deque<T>>
2. 两个参数，使用自定义的数据结构，如:liststack<string, list<string>> mystack;

list<double> values {1.414, 3.14159265, 2.71828};
stack<double, list<double>> my_stack (values);

3. 拷贝构造函数

stack<double, list<double>>copy_stack {my_stack};

常用函数

• top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。
• push(const T& obj)：可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。
  push(T&& obj)：以移动对象的方式将对象压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。
• pop()：弹出栈顶元素。
• size()：返回栈中元素的个数。
• empty()：在栈中没有元素的情况下返回 true。
• emplace()：用传入的参数调用构造函数，在栈顶生成对象。
• swap(stack & other_stack)：将当前栈中的元素和参数中的元素交换。参数所包含元素的类型必须和当前栈的相同。对于 stack 对象有一个特例化的全局函数 swap() 可以使用。

参考