1） 我们举例子的图片还是这张图片： 2）然后 我们讲解一下 普通的先序遍历 （1）首先有一个栈，来存节点信息 （2）然后我们是按照先序遍历的，首先存的是A，我们将A入栈时，同时给这个节点加一个标志 就是FALSE （3）然后将A的左子树和右子树也入栈，因为先序是DLR，要是你想按照这个顺序输出，就 ...
分类：
其他好文 时间：
2018-03-13 14:03:34
阅读次数：
165
什么是defer defer用来声明一个延迟函数，把这个函数放入到一个栈上， 当外部的包含方法return之前，返回参数到调用方法之前调用，也可以说是运行到最外层方法体的"}"时调用。我们经常用他来做一些资源的释放，比如关闭io操作 func doSomething(fileName string) ...
分类：
其他好文 时间：
2018-03-13 00:59:37
阅读次数：
158
cp: http://blog.csdn.net/hutao1101175783/article/details/40128587 （1）ESP：栈指针寄存器(extended stack pointer)，其内存放着一个指针，该指针永远指向系统栈最上面一个栈帧的栈顶。 （2）EBP：基址指针寄存器 ...
分类：
移动开发 时间：
2018-03-12 16:58:57
阅读次数：
234
堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 ...
分类：
其他好文 时间：
2018-03-11 14:45:51
阅读次数：
161
堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 ...
分类：
其他好文 时间：
2018-03-11 14:31:01
阅读次数：
191
这是一个栈的模拟题，同时“通过出栈序列判断是否合理”这样的考法在考研中经常遇到，也很有可能被命致为考研算法题，这类题的解题方法值得深究。 1、既然是模拟入栈出栈行为，我们就让其不停的入栈，这是一个外循环。 2、如果入栈后超出了栈的规格，就退出循环。 3、在控制非空的条件下，如果栈顶与给定序列相同，那 ...
分类：
其他好文 时间：
2018-03-10 16:04:05
阅读次数：
167
1、stackoverflow： 每当java程序启动一个新的线程时，java虚拟机会为他分配一个栈，java栈以帧为单位保持线程运行状态；当线程调用一个方法是，jvm压入一个新的栈帧到这个线程的栈中，只要这个方法还没返回，这个栈帧就存在。 如果方法的嵌套调用层次太多(如递归调用),随着java栈中 ...
分类：
编程语言 时间：
2018-03-08 13:55:32
阅读次数：
133
在我们用C/C++开发的过程中，总是有一个问题会给我们带来苦恼。这个问题就是函数内和函数外代码需要通过一块内存来交互（比如，函数返回字符串），这个问题困扰和很多开发人员。如果你的内存是在函数内栈上分配的，那么这个内存会随着函数的返回而被弹栈释放，所以，你一定要返回一块函数外部还有效的内存。 这是一个 ...
分类：
编程语言 时间：
2018-03-03 22:30:55
阅读次数：
217
1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 单调队列同理，其严格单调性与单调栈相同。 但该队列中的元素满足先进先出特性，越靠近队 ...
分类：
其他好文 时间：
2018-03-02 23:11:21
阅读次数：
721
定义： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉， ...
分类：
编程语言 时间：
2018-03-01 00:33:26
阅读次数：
201
