压栈一次esp-4，ebp不变esp是栈顶指针寄存器，堆栈操作只和esp有关比如有一个函数a，有两个参数，一般是这样的PUSH 1 参数2压栈，esp-4PUSH 2 参数1压栈，esp-4CALL a 调用a:PUSH EBP 保存ebpMOV EBP,ESP 改变栈帧，以后访问参数通过ebp，访...
分类：
移动开发 时间：
2015-08-27 18:13:32
阅读次数：
221
堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
问题描述： 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，而不能用另外的数据结构。实现代码：#include #include using namespace std;....
分类：
其他好文 时间：
2015-08-17 13:35:23
阅读次数：
110
栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入，后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。
由于栈操作是常数时间，因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表，通过在表的顶端插入来实现push，通过删除表顶端元素实现pop。top操作只是返回顶端元素的值。第二种实...
分类：
编程语言 时间：
2015-08-12 21:41:37
阅读次数：
130
2015-07-2618:16:21/***该应用程序对堆栈和递归方法进行实例操作： *1、堆栈操作:先进后出，*2、递归方法：直接或者调用自己的方法；*@author lhm*Email:912547587@qq.com*/public class TestStack{ //属性声明 privat...
分类：
编程语言 时间：
2015-07-26 19:03:09
阅读次数：
152
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25076689 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作。来实现栈的出栈和入栈操作。 思路：略微画下草图。便不难想出该题的解决方法。思路例如以下： 如果有两个队列Q1和Q...
分类：
其他好文 时间：
2015-07-25 16:36:14
阅读次数：
136
寻找最大数(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给你一个数字n(可能有前缀0)。
要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。
输入有多组测试数据。
对于每组数据，输入一个n（0
输出输出栈操作后的结果。
样例输入
789
75948
样例输出
987
984...
分类：
其他好文 时间：
2015-07-24 22:46:17
阅读次数：
209
UITabBarController：以平行的方式管理视图，各个视图之间往往关系并不大，每个加入到UITabBarController的视图都会进行初始化即使当前不显示在界面上，相对比较占用内存。UINavigationController：以栈的方式管理视图，各个视图的切换就是压栈和出栈操作，出栈...
分类：
其他好文 时间：
2015-07-22 18:30:24
阅读次数：
110
组件工厂------3D游戏研发LUA和C之间的函数调用1.1 从C程序调用LUA函数LUA的函数和普通变量一样也是First Class Variable类型，可以看作函数指针变量参与栈操作。因此调用过程分为如下几个步骤：请求LUA函数（指针）入（GLOBAL）栈。将函数需要的参数入栈，入栈顺序按...
分类：
其他好文 时间：
2015-07-20 15:54:30
阅读次数：
138
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
