stack

视频学习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，栈空。