题目描述：
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入：
对于每组测试数据，第一行是一个正整数 n，0
输出：
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个...
分类：
其他好文 时间：
2014-08-16 17:09:00
阅读次数：
229
1.非递归先序遍历要点：总是先访问根root，而将root的右结点压入栈中，当root没有左结点时，取出栈顶元素给root。void preorder(node* root){ if(root==NULL) return; stack s; while(true){ ...
分类：
其他好文 时间：
2014-08-16 12:19:30
阅读次数：
171
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
有的时候我们需要把字符串倒序。
比如“范坚强”的倒序就是“强坚范”。
如何对字符串进行倒序呢？你首先想到的方法就是生成一个栈，从尾到头依次取出字符串中的字符压入栈中，然后把栈连接成字符串。
var reverse = function( str ){
var stack = [];//生成一个栈
for(var len = str.length,i=len;i>0;i-- ){
...
分类：
Web程序 时间：
2014-08-14 10:52:38
阅读次数：
280
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他好文 时间：
2014-08-13 22:30:07
阅读次数：
370
Akka支持Actor消息循环处理部分的热切换，调用context.become方法可以使用新的消息循环处理替换当前的消息处理器，被替换的消息处理器被压到一个栈结构，支持消息处理器的出栈和入栈。注：但Actor重启时，它的消息循环处理恢复到初始的行为。become方法的参数类型为部分函数PartialFunction[Any, Unit]，例如：1import akka.actor.Actor2i...
分类：
其他好文 时间：
2014-08-13 10:33:56
阅读次数：
255
MARK 用spfa判断是否存在负环判断是否存在负环的方法有很多，其中用spfa判断的方法是：如果存在一个点入栈两次，那么就存在负环。细节想想确实是这样，按理来说是不存在入栈两次的如果边权值为正的话这个算法是O(N*M)还有一种方法是直接用bellman-ford，虽说spfa也就是bellman-...
分类：
其他好文 时间：
2014-08-12 18:49:44
阅读次数：
206
（1） standard 模式启动模式，每次激活Activity时都会创建Activity，并放入任务栈中。 （2） singleTop 如果在任务的栈顶正好存在该Activity的实例， 就重用该实例，否者就会创建新的实例并放入栈顶即使栈中已经存在该Act...
分类：
其他好文 时间：
2014-08-12 00:21:33
阅读次数：
183
int指令格式：int nn为中断类型码，它的功能是引发中断过程。CPU执行int n指令，相当于引发一个n号中断的中断过程，执行过程如下：1）取中断类型码n；2）标志寄存器入栈，IF=0，TF=0；3）CS、IP入栈4）（IP）=（n*4），(CS)=(n*4+2)从此处转去执行n号中断的中断处理...
分类：
其他好文 时间：
2014-08-12 00:03:03
阅读次数：
477
