七、STL之stack常见用法

最新推荐文章于 2024-06-01 11:17:15 发布

Mirevas

最新推荐文章于 2024-06-01 11:17:15 发布

阅读量237

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_45781228/article/details/119429777

版权

leetcode 同时被 2 个专栏收录

144 篇文章

订阅专栏

STL常用容器用法

10 篇文章

订阅专栏

本文探讨了栈的基本概念，包括其作为后进先出数据结构的特性，以及在模拟递归和内存管理中的重要作用。通过C++实例展示了如何使用`std::stack`进行元素的插入、访问和删除。重点介绍了`push`、`top`、`pop`、`empty`和`size`等关键函数的使用。

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

一、stack简介

栈是一个后进先出的容器
常见用途
- 模拟递归，防止程序因为对栈的内存限制而导致运行出错

二、栈的定义

头文件

#include<stack>
using namespace std;

定义

stack<int> name;

三、stack容器内元素的访问

top():访问栈顶元素

四、stack常用函数

push():push(x)将x入栈，时间复杂度O（1）
top():获得栈顶元素，时间复杂度O（1）
pop():弹出栈顶元素，时间复杂度O(1)
empty():判断是否栈空，时间复杂度O(1)
size():返回栈中元素的个数，时间复杂度O(1)

#include<stdio.h>
#include<stack>
using namespace std;

int main(){
	stack<int> st;
	for(int i = 0; i < 6 ; i++){
		st.push(i);
	}
	//0、1、2、3、4、5
	st.pop()//0、1、2、3、4
	printf("%d", st.top());//4
	printf("%d", st.size());//5
	return 0;
}