stack翻译为栈,是STL中实现的一个后进后出的容器,要实现stack,要先添加头文件#include<stack>
定义:
stack<typename> name;
stack容器内元素访问,由于栈本身是一种后进先出的结构所以在STL中的stack只能通过top()来访问栈顶元素
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
stack<int> st;
for(int i=1;i<=5;i++)
{
st.push(i);//用来把i压入栈,此处依次入栈1 2 3 4 5
}
printf("%d\n",st.top());//top()取栈顶元素
return 0;
}
//输出结果 5
stack常用函数
- push(),时间复杂度为O(1),将元素依次压入栈
- top(),时间复杂度为O(1),获取栈顶元素
- pop(),时间复杂度为O(1),用以弹出栈顶元素
- empty(),检查stack内是否为空,返回true为空,否则为非空
- size(),返回stack内元素个数,时间复杂度为O(1)
stack可以用来模拟一些递归,防止程序对栈内存的限制而导致程序运行出错,一般来说,程序的栈的空间很小,所以用栈来模拟递归算法可以避免用普通函数进行递归的时候一旦递归层数过深时导致程序运行崩溃。