stack翻译为栈,时STL中实现的一个后进先出的容器
1、stack的定义
【头文件】
#include
using namespace;
定义方法与其他容器相同,typename可以任意基本类型数据类型或容器
定义stack 对象的示例代码如下:
stack<typename> name;
stack<int> s1;
stack<string> s2;
2、stack容器内元素的访问
由于栈(stack)本身就是一种后进先出的数据结构
在STL的stack中只能通过top()来访问栈顶元素
3、stack 的基本操作有:
s.push(x); //入栈
s.pop(); //出栈,注意,出栈操作只是删除栈顶元素,并不返回该元素。
s.top(); //访问栈顶,但不删除该元素
s.empty(); //判断栈空,当栈空时,返回true。
s.size(); //访问栈中的元素个数
例:
#include<iostream>
#include<stack>
using namespace std;
int main()
{
int a;
stack<int> st;
for (int i = 1; i < 4; i++)
{
cin >> a;
st.push(a);
}
for (int i = 1; i < 3; i++)
{
cout << st.top();
st.pop();
}
return 0;
}