stack,俗称为“栈”。
使用stack需于代码头部添加#include
,并且随后加上一句:using namespace std;
即可。
stack<typename> name;
其中typename可以任意数据类型或容器
由于栈是后进后出的数据结构,因此STL中的stack中只能通过top()来访问栈顶元素。
提示:使用top()函数前,必须用empty()判断栈是否为空,否则可能因为栈空而出现错误。
push(x):将x入栈,时间复杂度为O(1)
pop():用以弹出栈顶元素,时间复杂度为O(1)。
Empty():返回true为空,反之非空。
size():时间复杂度为O(1)
#include<stdio.h>
#include<stack>
using namespace std;
int main(){
stack<int> st;
if(st.empty()==true){//输出Empty
printf("Empty\n");
}else{
printf("Not Empty\n");
}
for(int i = 1; i < 5; i++){
st.push(i);
}
printf("%d\n",st.top);//top()取栈顶元素,输出为5
printf("%d\n",st.size());
}
用来模拟实现一些递归。(防止程序对栈内存的限制而导致程序运行错误)
一般来说,程序的栈内存空间很小,若用普通的函数来递归,一旦层数过深(一般约为几千到几万层),则会导致程序运行崩溃。用栈来模拟递归算法的实现,则可以避免这一方面的问题.(不过题目中出现地比较少)
版权所有:可定博客 © WNAG.COM.CN
本文链接:https://cloud.tencent.com/developer/article/1616911
特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~