栈（Stack）是一种后进先出（LIFO, Last In First Out）的线性数据结构。
只能在栈顶进行插入（push）和删除（pop）操作。
| 操作 | 说明 | 时间复杂度 |
|---|---|---|
push(x) | 入栈 | O(1) |
pop() | 出栈 | O(1) |
top() | 查看栈顶 | O(1) |
empty() | 是否为空 | O(1) |
size() | 元素个数 | O(1) |
1#include <stack>
2stack<int> s;
3s.push(1);
4s.push(2);
5s.push(3);
6cout << s.top(); // 3
7s.pop();
8cout << s.top(); // 2n个元素依次入栈，合法出栈序列的数目 = 卡特兰数 C(2n, n) / (n+1)
例如：3个元素入栈，合法出栈序列有 5 种。
判断出栈序列是否合法：模拟入栈出栈过程，如果能完成则合法。