算法笔记-6.7 stack用法

最新推荐文章于 2024-08-29 11:58:30 发布

原创最新推荐文章于 2024-08-29 11:58:30 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

9 篇文章

订阅专栏

本文通过一个简单的C++程序实例，详细介绍了标准库中stack的使用方法，包括push、top、pop、empty和size等关键函数的操作，并探讨了stack在防止程序栈内存限制导致错误的应用场景。

#include<stdio.h>
#include<stack>
using namespace std;
int main(){
	stack<int> st;
	for(int i=1;i<=5;i++){
		st.push(i);//压入栈 依次入栈为1 2 3 4 5
	}
	printf("%d\n",st.top());//top()取栈顶元素   5
	return 0;
}

/*
------------stack相当于栈后进先出-----------
1.a.push(x)-------->x入栈
2.a.top()---------->栈顶元素
3.a.pop()---------->弹出栈顶元素
4.a.empty()-------->检测a是否为空
5.a.size()--------->a的元素个数
6.用途：用来模拟实现一些递归防止程序对栈内存的限制而导致程序出错
*/