栈：stack 的常见用法☆☆☆☆

最新推荐文章于 2022-06-01 13:42:24 发布

King_Arthur#

最新推荐文章于 2022-06-01 13:42:24 发布

阅读量246

点赞数

分类专栏： C/C++函数关键字各类函数用法文章标签：数据结构 c++ c语言栈

本文链接：https://blog.csdn.net/FG_future/article/details/120814092

版权

C/C++函数关键字同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

各类函数用法

4 篇文章 0 订阅

订阅专栏

本文详细介绍了C++ STL中的stack容器，包括其定义、元素访问、常用函数如push、top、pop等，并通过实例展示了如何使用stack。stack作为一种后进先出的数据结构，常用于模拟递归，避免因递归深度过大导致的程序崩溃问题。同时，文章还列举了stack的其他实用功能，如检测空栈和获取元素个数。

摘要由CSDN通过智能技术生成

stack翻译为栈，是STL中实现的一个后进先出的容器。要使用 stack，应先添加头文件include，并在头文件下面加上“ using namespace std;"

1. stack的定义

其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器：

stack<typename> name;

2. stack容器内元素的访问

由于栈(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);		//push(i)将i压入栈 
	}
	printf("%d\n",st.top()); 	//top()取栈顶元素 
	return 0;
}

运行结果为：5

3、stack中常用函数

①push()

入栈

②top()

获得栈顶元素

③pop()

弹出栈顶元素

运行代码：

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