2.思路
a.先遍历左子树直至左孩子为空
b.然后看当前节点的右子树是否为空，为空，则访问当前节点，弹出当前节点，重新判断；不为空，访问当前节点，然后将当前节点弹出，并将当前节点的右孩子进栈，返回a
c.这中间需要注意的是，在弹出当前节点后，在获得栈顶的当前节点前先判断下栈是否为空...
分类：
其他好文 时间：
2015-03-16 21:19:34
阅读次数：
118
在写链栈的时候 和 顺序栈一样 犯了两个错误： 一个是 在 入栈 和 进栈顶时候 忘记 操作 linkstack.len 了，另一个是 在写 stackClear 的时候 犯了一个 低级的内存错误。
这两个问题 都是 粗心造成的。
希望 引以为戒。
上代码：
// LinkStack.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#includ...
分类：
其他好文 时间：
2015-03-02 14:57:13
阅读次数：
159
设置两个栈，一个vbase用于存放原来的数据，一个minbase用于存放最小数据。将第一个进栈的数据同时压入两个栈中。在之后压入数据时，对于vbase，直接将数据压入即可；对于minbase，则需要比较待压入的数据与vbase顶端数据的大小，小于等于vbase顶端的数据，就将这个数据也压入minbase中。如果后来得到的值是大于当前最小栈顶的值的，那么接下来pop都会先出去，而最小栈顶的值会一直在...
分类：
其他好文 时间：
2015-02-08 14:10:32
阅读次数：
133
#include#include#include#include#include#includeusing namespace std;int f[100005];/* 栈的应用 若in[i]==out[j]则先进栈后立即出栈，此时只需i++,j++； 若in[i]!=out[j]...
分类：
其他好文 时间：
2015-02-05 20:11:50
阅读次数：
162
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题意：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（后进先出，当成个堆栈），可以一定程度上调整上场顺序，使不开心指数最小。分析：最先进栈的...
分类：
其他好文 时间：
2015-02-02 17:21:08
阅读次数：
146
这是后进先出的栈，成员函数比较简单，因为只能操作栈顶的元素。不提供清除什么的函数。函数描述bools.empty()栈是否为空（即size=0）。若空，返回true，否则，false。voids.pop()将栈顶的元素出栈，即删除最后进栈的元素。voids.push(新元素)插入一个新元素到栈顶。i...
分类：
编程语言 时间：
2015-02-01 20:25:31
阅读次数：
235
cocos2d-x 3.0中场景切换特效比较多，而且游戏开发中也经常需要用到这些特效，来使场景切换时不至于那么干巴，遂这里汇总一下，开发中使用。场景切换用到导演类Directory，大多数用的都是替换场景，当然也可以用出栈进栈的方式来进行场景的替换，这里以replaceScene来举例。场景切换特效...
分类：
其他好文 时间：
2015-01-29 14:01:20
阅读次数：
203
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。所以具有先进后出的特点。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满：StackFull(S)、进栈：Push(S,x)、可形象地理解为压入，这时栈中会多一个...
分类：
其他好文 时间：
2015-01-17 10:00:35
阅读次数：
382
题意大概：输入一个包括“（）”和“[ ]”的括号序列，判断是否合法。具体规则如下：
1.空串合法。
2.如果A和B都合法，那么AB也合法。
3.如果A合法，那么[A]和（A）都合法。
思路：
初始化一个栈，输入序列，然后进行扫描：
1.序列长度肯定是偶数（包括 0）；
2.如果是“[”或者“(”则将其压进栈里面；
3.如果是“)”或者“]”，则根据当前栈顶的元素值进行判断，
...
分类：
其他好文 时间：
2015-01-15 23:54:51
阅读次数：
297
