说在前面:
stack翻译为栈,是STL中实现的一个后进先出的容器。要使用 stack,应先添加头文件include。
- stack的定义
其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器:
stack name;
- stack容器内元素的访问与常用函数实列解析
-
先出的数据结构,在STL的 stack中只能通过top()来访问栈顶元素。
-
push(x)将x入栈,时间复杂度为O(1),实例见“ stack容器内元素的访问。
-
top()获得栈顶元素,时间复杂度为O(1),实例见“ stack容器内元素的访问。
-
pop()用以弹出栈顶元素,时间复杂度为O(1)。
-
empty()可以检测stack是否为空,返回true为空,返回false为非空,时间复杂度为O(1)。
-
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学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可获取!
4)]
腾讯、字节跳动、阿里、百度等BAT大厂 2019-2021面试真题解析
[外链图片转存中…(img-pvCUuJ1z-1715343764635)]
资料太多,全部展示会影响篇幅,暂时就先列举这些部分截图
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可获取!