基础知识：堆 栈是一种简单的数据结构，是一种只允许在其一端进行插入或删除的线性表。允许插入或删除操作的一端称为栈顶，另一端称为栈底，对堆栈的插入和删除操作被称 为入栈和出栈。有一组CPU指令可以实现对进程的内存实现堆栈访问。其中，POP指令实现出栈操作，PUSH指令实现入栈操作。CPU的ESP寄存器...
分类：
编程语言 时间：
2015-12-31 07:08:16
阅读次数：
157
1.栈： 在函数调用时，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向函数的返回地址，也就是主函数中的下一条指令的地址，程序由该点继续运行。char s1[] = "123456";cha...
分类：
其他好文 时间：
2015-12-30 10:34:21
阅读次数：
124
思路：将p入栈并访问p.val，遍历左子树；遍历完左子树返回时，栈顶元素应为p，出栈，再先序遍历p的右子树。代码：/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * ...
分类：
其他好文 时间：
2015-12-30 00:23:06
阅读次数：
212
数据结构之栈结构：1. 栈的特点：相比于一个普通的数组，栈控制了操作的方法，元素只能在栈顶入栈，也只能在栈顶出栈。2. 栈的用途：在深入优先搜索（DFS）中会用到，比如现在有一个图如下：现在要从A出发要遍历整张图，那么首先看与A相连的B、D，任选一个，比如B，那么要先保存A，将其压入栈，然后遍历B，...
分类：
其他好文 时间：
2015-12-21 23:44:18
阅读次数：
216
//思路：入栈时不是最小值，永远都没机会成为最小值。import java.util.Stack;class MinStack { private Stack stack = new Stack(); private Stack minStack = new Stack(); p...
分类：
其他好文 时间：
2015-12-20 14:39:10
阅读次数：
114
原理： 1.将中序表达式变化兴许表达式 2.当前字符为数字，将该数字放入栈中 3.当前字符为操作符，从栈中取出两个树，依据操作符来运算，将运算结果放入到栈中 4.反复，直到将字符操作完。此时栈中仅仅剩下一个元素，即要运算的结果 PS：我没有处理。仅仅能够执行10以内的运算，假设有须...
分类：
编程语言 时间：
2015-12-20 10:26:23
阅读次数：
240
原思路： 像括号配对一样，假设遇见select 就入栈，假设遇见from就出栈，直到栈为空，取得此时的位置。进行字符串截取。实现方法：遇见字符s而且连续后5个字符elect 就+1，遇见字符f而且连续3个字符为rom就-1，当计数器结果为0时，返回当前字符的位置，然后进行字符串截取就可以： /***...
分类：
数据库 时间：
2015-12-19 17:59:18
阅读次数：
214
array_push()函数将一个或多个元素插入数组的末尾（入栈）。提示：可以添加一个或者多个值。注：即使您的数组有字符串键名，您所添加的元素将是数字键名。array_push(array,value1,value2...);array：必需。规定一个数组value1：必需。规定要添加的值value...
分类：
编程语言 时间：
2015-12-14 18:27:58
阅读次数：
158
1. __stdcall 和 __cdecl__cdecl 是C Declaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，由调用者负责把参数压入栈，最后也是由调用者负责清除栈的内容，一般来说，这是 C/C++ 的默认调用函数的规则，MS ...
分类：
其他好文 时间：
2015-12-14 06:49:08
阅读次数：
149
细节问题各种虐！！其实就是简单的一个深搜看成二叉树来理解：每个节点有两个枝：入栈和出栈。剪枝操作：只有当栈顶元素和当前位置的目标字符相同时才出栈，否则就不出栈dfs写三个参数：depth搜索深度，npush压栈数，npop出栈数npush用于记录压栈数：主要判断当前压栈是否合理，以及要压入的元素在原...
分类：
其他好文 时间：
2015-12-10 23:54:14
阅读次数：
204
