头文件:#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