用数组实现栈避免了使用指针，但是存在的缺陷是必须提前确定数组的大小，一般来说，这并不是太大的问题。：数组实现栈： 首先定义一个结构，TopOfStack表示栈顶，当TopOfStack为-1时，表示空栈。数组array用于存放栈元素 进栈（push）时 ++TopOfStack 然后把元素加进数组。...
分类：
其他好文 时间：
2014-07-07 19:58:11
阅读次数：
139
8086CPU出栈入栈都是以字为单位进行的。push ax 由一下两步完成1、SP=SP-22、将ax中的内容送入SS:SP指向的内存单元pop ax1、将SS:SP指向的内存单元中的内容送入ax2、SP=SP+2push 寄存器pop 寄存器push 段寄存器pop 段寄存器push 内存单元po...
分类：
其他好文 时间：
2014-07-02 00:52:34
阅读次数：
302
c++中经常操作的内存分为以下几个类别：
1、栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等等。其操作方式类似于数据结构中的栈；只要栈的剩余空间大于申请空间，系统就为其提供内存，否则包异常提示栈溢出。在windows下栈是向低地址拓展的数据结构，是一块连续的内存空间，栈顶的地址和栈的最大空间是系统预定好的。。
在函数调用时，第一个进栈的是主函数的下一条指令，的地...
分类：
编程语言 时间：
2014-07-01 08:44:03
阅读次数：
265
1. 栈（stack）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的....
分类：
其他好文 时间：
2014-06-30 13:53:53
阅读次数：
185
写完才知道自己学习都是似是而非啊，大家可以也在leecode上提交代码，纯手写，离开eclipse第一种方式：数据结构书上的，使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空，在这个过程入栈。2.因为栈顶的节点的左孩子为空，所以栈顶的的节点的左子树肯定访问完毕，所以出栈后直接指向右孩子。其实...
分类：
编程语言 时间：
2014-06-30 11:44:30
阅读次数：
193
数据结构一直是我最薄弱的地方，所以要好好学习一下。 首先是栈。 栈有，判断栈是否为空，判断栈是否为满，出栈，入栈，取栈顶元素，这5个功能，用类实现，就是5个方法，5个成员函数。 为方便起见，栈能容纳元素的最大值设定为固定值。元素为int型。用C++实现如下： 1 //实现一个栈 2 #...
分类：
其他好文 时间：
2014-06-29 20:20:51
阅读次数：
213
假设栈的输入序列为1234，判断以下4123，2431是否合法。 针对2431： 先让1进队，再让2进队列，让2弹出，让3入，让4入，最后依次弹出，则结果就是2431 针对4123： 要让4出队，必须先让123都入队，那么4接下来的出队顺序就应该是3，而不是1，所以错误。注： 1、必须保存入队...
分类：
其他好文 时间：
2014-06-27 14:58:09
阅读次数：
175
1.Modal：打开：presentViewController关闭：dismissViewController2.Push:需搭配NavigationController使用，采用压栈和出栈的方式打开：pushViewController关闭：popViewController3.Segue：以上...
分类：
其他好文 时间：
2014-06-27 13:57:24
阅读次数：
161
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
使用两个队列来实现栈，C++实现，两个队列为轮流工作，每次出栈操作交换工作状态。...
分类：
其他好文 时间：
2014-06-25 06:55:00
阅读次数：
200
