视频学习https://www.bilibili.com/video/av7970151
stack栈
1.头文件#include<stack>
2.定义方式 stack<int> s1;
stack<string> s2;
3.基本操作：
入栈，s.push(x) ;把x入栈
先入——后出 后入——先出
出栈，s.pop() ;出栈操作只是把栈顶元素删除，不返回该元素。void
不会出现跨元素出栈！即不可能3先出，5再出。
访问栈顶，s.top();
判断栈空，s.empty();栈空时返回 true
访问栈中元素个数，s.size();
例：
栈s，push(3)后判空为0，因为插入了“3”，pop()，3出栈后判空为1，栈空。