在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明...
分类：
编程语言 时间：
2014-07-14 13:41:28
阅读次数：
273
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 ...
分类：
编程语言 时间：
2014-07-11 20:49:51
阅读次数：
360
逆波兰式的求解，建立一个类栈容器，遍历给定的逆波兰表达式，遇到数字就push， 遇到操作符就进行出栈，连续出两次，因为给定的四则运算符都是双目的，这里注意下这两个操作数的先后顺序，因为对于加法和乘法没关系，但是对于减法和除法是有先后关系的。然后进行相应的运算，将结果push进栈中。
这里附带说明下python中进行除法运算与c，java系列中的除法的不同，就是向下取整的问题。这种不同表现在两个操...
分类：
编程语言 时间：
2014-07-06 12:22:02
阅读次数：
235
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
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
