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();

最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识，这里放上我搜集整理的2019-2021BATJ 面试真题解析，我把大厂面试中常被问到的技术点整理成了PDF，包知识脉络 + 诸多细节。

节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。

《960全网最全Android开发笔记》

《379页Android开发面试宝典》

历时半年，我们整理了这份市面上最全面的安卓面试题解析大全
包含了腾讯、百度、小米、阿里、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。

如何使用它？

1.可以通过目录索引直接翻看需要的知识点，查漏补缺。
2.五角星数表示面试问到的频率，代表重要推荐指数

《507页Android开发相关源码解析》

只要是程序员，不管是Java还是Android，如果不去阅读源码，只看API文档，那就只是停留于皮毛，这对我们知识体系的建立和完备以及实战技术的提升都是不利的。

真正最能锻炼能力的便是直接去阅读源码，不仅限于阅读各大系统源码，还包括各种优秀的开源库。

腾讯、字节跳动、阿里、百度等BAT大厂 2019-2021面试真题解析

资料太多，全部展示会影响篇幅，暂时就先列举这些部分截图
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
3)]

腾讯、字节跳动、阿里、百度等BAT大厂 2019-2021面试真题解析

[外链图片转存中…(img-WRY9s9rD-1715875411637)]

资料太多，全部展示会影响篇幅，暂时就先列举这些部分截图
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！