题目：设计一个执行中序遍历的非递归算法解答：分析：1、使用栈模拟递归调用的过程，即可以实现中序遍历2、在结点中增加指针域，使该指针域指向父节点，通过迭代即可实现中序遍历非递归算法：栈模拟算法版本一：// InOrder Traveraslvoid InOrder( SearchTree T ) { ...
分类：
编程语言 时间：
2014-10-18 17:00:00
阅读次数：
285
Description``Accordian'' PatienceYou are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one...
分类：
其他好文 时间：
2014-10-10 23:21:24
阅读次数：
423
题目：UVA514 - Rails(栈）
题目大意：某城市有一个火车站，铁轨成Y字形，有n节车厢从A方向驶入车站，按进站顺序编号1-n，现在给你一个序列代表进入B的顺序，你可以借助一个C中转站，问能否可以按这样的序列驶入B。
解题思路：栈模拟，中转站就代表栈，将车厢入栈后，只能从栈顶一个一个出去。注意输出每个cas都有一个空行。
代码：
#include
#inc...
分类：
其他好文 时间：
2014-09-13 20:12:00
阅读次数：
214
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类：
其他好文 时间：
2014-08-03 20:30:35
阅读次数：
174
代码如下：
PS：做了一些测试，目前没问题。有问题请指正。。。
{CSDN:CODE:410276}
{CSDN:CODE:410278}...
分类：
其他好文 时间：
2014-06-30 07:57:44
阅读次数：
203
栈与队列都是比较高级的数据结构，虽然不难，但有时有些问题也比较灵活，在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列，以及现实队列与栈的最大值与最小值求解，这些都是基础的，只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈，元素从一个栈stackA进入，从另一个栈stackB出来。进队列时直接添加到stackA，出队列时...
分类：
其他好文 时间：
2014-05-23 02:28:08
阅读次数：
213
1
/**************************************************************************************
2 * Function : 模拟栈 3 * Create Date : 2014/04/23 4...
分类：
其他好文 时间：
2014-05-01 12:39:59
阅读次数：
322
