先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
Android中Task是一个逻辑上的概念，简单地说，就是一个栈里面顺序存储着的多个Activity。这些Activity能够是来自同一个App，也能够是来自不同的Apps。Task的创建比方之前的一个Todo List的Demo，当它被安装到手机上之后，在应用程序列表，也即Launcher中，会有...
分类：
移动开发 时间：
2014-06-20 14:01:11
阅读次数：
312
算法分析：
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时，函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量，实际上市一个栈。
结论1：
递归确实是一些复杂的问题处理起来简单明了，但是，就效率而言，递归算法的实现往往比循环算法耗费更多的时间和存储空间，也限制了递归的深度。所以，在具体的实现中，应尽可能把递归算法转换为等价...
分类：
其他好文 时间：
2014-06-20 13:18:09
阅读次数：
170
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。分析：当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素，每次入栈的时候，辅助栈都进行比较保存最小的元素。先在头文件定义：typedef char ElemType;class...
分类：
其他好文 时间：
2014-06-19 00:55:50
阅读次数：
174
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
题意：给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5
6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing
namespac...
分类：
其他好文 时间：
2014-05-28 00:46:16
阅读次数：
187
出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
二叉树非递归访问，借助一个栈，来模拟递归调用过程。struct TreeNode { char
val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL...
分类：
其他好文 时间：
2014-05-26 22:25:25
阅读次数：
353
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
