stack知识点初探

青衣

stack头文件为#include<stack>，特点：先进后出；
常用操作：

stack<int> s;//int 举个例子
int x;
s.push(x);//将x压入栈顶
s.top();//返回栈顶的元素
s.pop();//删除栈顶的元素
s.size();//返回栈中元素的个数
s.empty();//检查栈是否为空,若为空返回true,否则返回false
#################
#include<iostream>
#include<stack>
using namespace std;
stack<int>s;
int main()
{
s.push(1);
s.push(2);
s.push(3);
s.push(4);
cout << s.size() << endl;//计算stack的大小
cout << s.top() << endl;//输出栈顶元素
s.pop();//删除栈顶元素
cout << s.size() << endl;//计算stack的大小
cout << s.top() << endl;//输出栈顶元素
return 0;
}