STL之stack的常见用法详解

说在前面：

stack翻译为栈，是STL中实现的一个后进先出的容器。要使用 stack，应先添加头文件include。

1. stack的定义

2. stack容器内元素的访问与常用函数实列解析

3. stack常见用途

• stack的定义

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

stack name;

• stack容器内元素的访问与常用函数实列解析

1. 先出的数据结构，在STL的 stack中只能通过top()来访问栈顶元素。

2. push(x)将x入栈，时间复杂度为O(1)，实例见“ stack容器内元素的访问。

3. top()获得栈顶元素，时间复杂度为O(1)，实例见“ stack容器内元素的访问。

4. pop()用以弹出栈顶元素，时间复杂度为O(1)。

5. empty()可以检测stack是否为空，返回true为空，返回false为非空，时间复杂度为O(1)。

6. size()返回stack内元素的个数，时间复杂度为O(1)。

#include

#include

using namespace std;

int main()

{

stack s;

int t;

for (int i=1;i<5;i++)

{

t=i;

s.push(t); // 压栈

}

while(!s.empty()) // 判断非空

{

cout<<s.top(); // 打印顶部元素

s.pop(); // 移除栈顶元素

if(s.size()!=0) // 测栈中元素的多少;

cout<<" ";

}

cout<<endl;

return 0;

}

// 输出：

4 3 2 1

• stack常见用途

• stack用来模拟实现一些递归，防止程序对栈内存的限制而导致程序运行出错。一般来说，程序的栈内存空间很小，对有些题目来说，如果用普通的函数来进行递归，一旦递归层数过深(不同机器不同，约几千至几万层)，则会导致程序运行崩溃。如果用栈来模拟递归算法的实现，则可以避免这一方面的问题(不过这种应用出现较少)。

下面我举几个实例来展示stack的用法示例

• 10进制转二进制

可以通过栈这个数据结构实现

#include

#include

using namespace std;

stack s; // 储存每一次对2取余的结果

void turn (int t)

{

while(t!=0)

{

s.push(t%2);

t/=2;

}

}

int main()

{

int t;

while(cin>>t)

{

turn (t);

while(!s.empty())

{

cout<<s.top();
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

最后

简历首选内推方式，速度快，效率高啊！然后可以在拉钩，boss，脉脉，大街上看看。简历上写道熟悉什么技术就一定要去熟悉它，不然被问到不会很尴尬！做过什么项目，即使项目体量不大，但也一定要熟悉实现原理！不是你负责的部分，也可以看看同事是怎么实现的，换你来做你会怎么做？做过什么，会什么是广度问题，取决于项目内容。但做过什么，达到怎样一个境界，这是深度问题，和个人学习能力和解决问题的态度有关了。大公司看深度，小公司看广度。大公司面试你会的，小公司面试他们用到的你会不会，也就是岗位匹配度。

选定你想去的几家公司后，先去一些小的公司练练，学习下面试技巧，总结下，也算是熟悉下面试氛围，平时和同事或者产品PK时可以讲得头头是道，思路清晰至极，到了现场真的不一样，怎么描述你所做的一切，这绝对是个学术性问题！

面试过程一定要有礼貌！即使你觉得面试官不尊重你，经常打断你的讲解，或者你觉得他不如你，问的问题缺乏专业水平，你也一定要尊重他，谁叫现在是他选择你，等你拿到offer后就是你选择他了。

金九银十面试季，跳槽季，整理面试题已经成了我多年的习惯！在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。

附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

d基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

[外链图片转存中…(img-WXVrVXAI-1713410654292)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！