前言
stack作为STL中的一种容器适配器专门用于先进后出的操作,其只能在容器的一端对数据进行插入和删除的操作,stack是作为容器适配器被实现的,容器适配器即是对特定类进行封装作为底部的容器并提供一组特定的成员函数来访问其元素,将特定的类作为底层,来实现在一端(栈顶)对数据的插入和删除。
目录
stack的底层可以是任意一种标准的容器或者一些其他特定的容器类,但是都必须要满足一下的操作。
empty——判空
back-获取尾部元素(栈顶元素)
push_back-尾部插入元素(入栈)
pop_back-尾部删除元素(出栈)
如图:
stack的接口说明
例如:
using namespace std;
#include<iostream>
#include<stack>
void TestStack()
{
stack<int> s1;
s1.push(1);//入栈
s1.push(1);
s1.push(1);
s1.push(1);
s1.push(1);
while (!s1.empty())//s1不为空
{
cout << s1.top()<<endl;//获取栈顶数据
s1.pop();//出栈
}
}