stack的常见用法

stack翻译为栈，时STL中实现的一个后进先出的容器

1、stack的定义

【头文件】

#include<stack>

using namespace;

定义方法与其他容器相同，typename可以任意基本类型数据类型或容器

stack<typename> name;

2、stack容器内元素的访问

由于栈（stack）本身就是一种后进先出的数据结构

在STL的stack中只能通过top()来访问栈顶元素

#include<utility>
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<stack>
using namespace std;
int main()
{stack<int> st;for(int i=1;i<=5;i++){st.push(i);}printf("%d\n",st.pop());return 0;
}

3、stack常用函数

①push()

入栈

②top()

获得栈顶元素

③pop()

弹出栈顶元素

#include<utility>
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<stack>
using namespace std;
int main()
{stack<int> st;for(int i=1;i<=5;i++){st.push(i);}for(int i=1;i<=3;i++){st.pop();}printf("%d\n",st.pop());return 0;
}

④empty()

可以检测stack内是否为空，返回true为空，返回false为非空

⑥size()

返回stack内元素的个数

4、stack的常见用途

stack常用来模拟一些递归，防止程序对栈内存的限制而导致程序出错

一般来说

程序的栈内存空间很小

对有些题目来说

如果用普通的函数来进行递归

一旦递归层数过深

则会导致程序运行崩溃

如果用栈来模拟递归算法的实现

可以避免这一方面的问题

知识点来自于《算法笔记》

stack的常见用法相关推荐

STL剖析(二)：容器底层数据结构及常见用法
一.概述本文主要聚焦于STL容器,STL完整的容器分类体系如下所示,下文将逐一对各个容器底层的数据结构以及常见用法进行介绍. 测试环境:Ubuntu 22.04 g++ 11.3.0 二.顺序容器 ...
mysql中正则表达式的用法_Mysql中正则表达式Regexp常见用法
Mysql中Regexp常见用法模糊匹配,包含特定字符串 # 查找content字段中包含"车友俱乐部"的记录 select * from club_content where ...
torch.stack(), torch.cat()用法详解
torch.stack(), torch.cat()用法详解 if __name__ == '__main__':import torchx_dat = torch.tensor([[1, 2], [ ...
python六:常见数据类型以及常见用法
bool 布尔值 # 在bool中 0,()(空元祖),[](空列表),{}(空字典),None,""(空字符串) 都是False int 整形 float 浮点型 str 字符串 ...
vue-router 的常见用法
vue-router 的常见用法 1. 路由重定向路由重定向指的是:用户在访问地址 A 的时候,强制用户跳转到地址 C ,从而展示特定的组件页面. 通过路由规则的 redirect 属性,指定一个新 ...
空的宏定义作用及常见用法
空的宏定义作用及常见用法我们学习宏定义的第一个概念是,宏定义作为替换作用. 例如: #define SIZE 32 // 接下来代码使用SIZE就相当于32 宏定义是编译器在编译时,将程序中所有SI ...
Arrays常见用法
Arrays常见用法
sed文本处理常见用法
sed文本处理常见用法 2011-06-24 TsengYia#126.com http://tsengyia.blog.chinaunix.net/ ################## ...
typeset的常见用法
[保留] typeset的常见用法 http://www.chinaunix.net 作者:寂寞烈火发表于:2007-12-16 09:50:34 [发表评论] [查看原文] [Shell讨论区] ...
框架前期准备篇之AutoFac常见用法总结转载
框架前期准备篇之AutoFac常见用法总结一. 说在前面的话凡是大约工作在两年以上的朋友们,或多或少都会接触到一些框架搭建方面的知识,只要一谈到框架搭建这个问题或者最佳用法这个问题,势必会引起一点 ...

stack的常见用法

stack的常见用法相关推荐

最新文章

热门文章