22.Stack的常见用法详解优化-[STL模板]
1.stack的定义—队列先进后出
一个元素
stack<typename> name;
/*
stack<int> a;
stack<char> b;
*/
2.stack元素的访问
top() 访问
#include <bits/stdc++.h>
using namespace std;
int main()
{
stack<int> a;
for(int i=0;i<5;i++) a.push(i);
cout<<a.top(); //4最后输出 但是最先输出
return 0;
}
输入：0 1 2 3 4
输出：4
3.stack常用函数
（1）push（x）
将x元素压入栈
（2）top（）
获取栈顶元素
（3）pop（）
弹出栈顶元素
（4）empty（） bool类型
检测栈是否为空
（5）size（）
栈元素个数
