栈：#-*-coding:utf-8-*-classStack(object):def__init__(self):self.__list=[]defpush(self,item):returnself.__list.append(item)defpop(self):returnself.__list.pop()defpeek(self):"""返回栈顶元素"""ifself.__list:ret
分类：
编程语言 时间：
2019-05-16 16:27:08
阅读次数：
115
什么是方法调用栈及其执行原理？ 栈是从高地址向低地址延伸的。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息 java程序第一个被调用的方法是main方法，在方法调用栈中，正在被调用的方法位于调用栈的顶部，执行完成后从顶部移除。控制流程返回栈中的前一个方法。 包前三级是 ...
分类：
其他好文 时间：
2019-03-25 19:18:18
阅读次数：
165
activity的四个启动方式分别是standard、singletop、singletask、singleinstance。第一个其实就是只要新打开活动就会新建一个实例。第二个顾名思义返回栈的顶部只会有一个活动即栈顶的活动启动自己时不会新建实例还是栈顶活动本身。第三个则避免了活动的重复建立的问题一 ...
分类：
移动开发 时间：
2019-01-30 23:14:49
阅读次数：
187
栈和队列我们可以用C++里自带的函数使用，就不必手写了 1、栈，需要开头文件 #include<stack> 定义一个栈s：stack<int> s; 具体操作： s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop() 删除栈顶元素但不返 ...
分类：
编程语言 时间：
2019-01-20 11:47:33
阅读次数：
139
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
First.栈(Stack) 定义：后进先出的线性表 操作: #include<stack> 头文件 stack<int> s; 创建int类型的栈s s.push(x); 将x放入栈中 s.top(); 读取栈顶元素 s.pop(); 释放栈顶 s.size(); 返回栈中元素数目 s.empty ...
分类：
其他好文 时间：
2018-12-01 13:13:46
阅读次数：
252
Android中的活动是可以层叠的。 Android 是使用任务（Task）来管理活动的，一个任务就是一组存放在栈里的活动 的集合，这个栈也被称作返回栈（Back Stack）。栈是一种后进先出的数据结构，在默认情况 下，每当我们启动了一个新的活动，它会在返回栈中入栈，并处于栈顶的位置。而每当我们 ...
分类：
其他好文 时间：
2018-11-18 17:05:01
阅读次数：
234
题目描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, si ...
分类：
编程语言 时间：
2018-11-07 20:04:51
阅读次数：
517
一、题目 1、审题 2、分析 给出一棵二分查找树的根节点。实现 next() 方法返回下一个最小的二叉树的节点值。 hasNext() 判断是否还有值。 二、解答 1、思路： 采用一个 Stack 存储二叉查找树的左斜子树节点值。 next() 方法返回栈顶节点值，并将其右孩子的左斜子树入栈即可。 ...
分类：
其他好文 时间：
2018-10-16 21:56:14
阅读次数：
139
要想研究使用 gcc, gcc-multilib 这个包是一定要安装的, 它允许通过 -m32 和 -m64 选项来选择生成 32 位或者 64 的 ELF 文件. 我们知道程序的默认起点是 _start, 该函数做了一些未知/初始化的工作, 然后调用 main 函数, 如果 main 函数返回, ...
分类：
其他好文 时间：
2018-09-22 19:50:19
阅读次数：
140
