[C++知识库]C++栈Stack基本用法

头文件：#include “stack”
定义：stack st
特性：栈中对元素的操作局限于栈顶元素（出栈、入栈），存储空间为线性有序。

常用函数

st.push();		//入栈

st.pop();		//栈顶元素出栈

st.top();		//获得栈顶元素

st.empty();		//判断栈空

st.size();		//栈元素数量

函数例子

stack<int> st;

//empty()
if(st.empty())
	cout<<"空";

//push()
for(int i=1;i<=5;i++)
	st.push(i);			//栈内：1 2 3 4 5

//size()
cout<<st.size();		//栈空间大小：5

//pop()
for(int i=1;i<=3;i++)
	st.pop();			//出栈后：1 2

//top()
printf("%d\n",st.top());		//2