用ArrayList模拟栈的操作，采用递归算法。代码如下： 计算超过14个元素的栈的出栈顺序，时间就开始很长了，每增加1，时间几何级数增长。 其实出栈次序的所有可能就是卡塔兰数，求卡塔兰数几乎不需要时间，非常快，但是卡特兰数只能输出最终结果的总数，不能输出每一个出栈次序的具体数据，所以依情况而使用。 ...
分类：
其他好文 时间：
2016-05-11 09:32:50
阅读次数：
197
题目描述：用两个队列实现一个栈分析：队列的特性是先进先出，栈的特性是后进先出要使队列具有栈的特性，需要有一个队列来辅助另外一个队列来进行入栈和出栈的操作。废话不多说，直接给出最优的方法：给定两个队列：q1,q2,入栈和出栈操作如下：始终保持所有元素都在一个栈里面..
分类：
其他好文 时间：
2016-04-08 01:02:58
阅读次数：
196
题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top，请返回逆序后的 ...
分类：
其他好文 时间：
2016-04-04 21:02:28
阅读次数：
162
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 模拟一下整个过程是一个栈的操作 很难想到会是区间$DP$ 不过多想想或许可以发现 对于一个栈内元素 显然会有一堆元素在它之后入栈 然后又纷纷出栈 之后又有一
分类：
其他好文 时间：
2016-01-28 00:41:39
阅读次数：
297
大家都熟悉堆栈操作。一个堆栈一般有两种操作，push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作，（1） 对每个pop操作，我们记录它之前一共有多少个push操作。（2） 对每个pop操作，我们记录这个被Pop的元素曾经被压上了几个。例如：操作push, pus...
分类：
其他好文 时间：
2015-11-06 21:01:32
阅读次数：
304
刚刚做数据结构作业时有这样一道书本习题，题目如下： 3.2 假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO...
分类：
编程语言 时间：
2015-10-11 21:08:57
阅读次数：
337
栈：栈是一种数据结构，栈里元素的添加和删除只能在栈的末端进行。它是一种“后进先出”（LIFO）的数据结构。栈的操作：initializeStack:初始化栈，使得为一个空栈。destroyStack:清空栈里所有的元素，使得为一个空栈。isEmptyStack:判断栈是否为空，如果为空，返回true...
分类：
其他好文 时间：
2015-10-05 15:29:08
阅读次数：
196
对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目=由左而右扫描由n个1和n个0组成的2n位.....
分类：
其他好文 时间：
2015-09-29 01:06:42
阅读次数：
155
由于python弱类型，因此免去了写泛型的麻烦。我定义一个stack类以栈的操作来维护一个list。 1 class stack: 2 def __init__(self, _size = 1024): 3 self.data = [] 4 self._s...
分类：
编程语言 时间：
2015-09-20 01:47:35
阅读次数：
264
