Back Stack
1.当前activity启动另一个新的activity时，新的activity进入栈顶，之前的activity状态变为stopped，但是它的user interface被系统保存。当点击back按钮时，当前activity出栈被销毁，之前的activity进行resume。
2.当所有的activity都出栈后，back stack为空，task被销毁。
3.当点...
分类：
移动开发 时间：
2015-08-04 17:19:11
阅读次数：
182
用两个栈实现一个队列的功能
解析：
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能，栈B提供出队列的功能。
入队列：入栈A、
出队列：
如果栈B不为空，直接弹出栈B的数据。 如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。
代码如下：
#include
#i...
分类：
其他好文 时间：
2015-08-03 22:49:21
阅读次数：
184
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列，4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。
解决这个问题很直观的想法就是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈...
分类：
编程语言 时间：
2015-08-03 21:05:56
阅读次数：
261
这篇我想解释的内容主要是关于类型、对象、线程栈以及托管堆在运行时候的相互关系。我们都知道在编程语言进入某个方法时，大多数的做法都是在当前的线程栈当中将返回地址压入栈中，当方法运行完后再依次进行出栈直到最外层的调用。这样就能实现保存入口时的地址和程序进入方法前的状态。.Net中也是这样实现的，现在有以...
分类：
其他好文 时间：
2015-08-02 18:06:54
阅读次数：
118
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 拿到这道题的时候，首先想着是把所有的不可能的出栈序列找出来，然后寻找和出栈序列之间的规律，但是找了好久没找到。看了一下书上的...
分类：
其他好文 时间：
2015-08-02 13:49:49
阅读次数：
117
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10753经典的出栈入栈问题：模拟栈就好了。#include#include#include#define N 1002;using namespace std;void cal(...
分类：
其他好文 时间：
2015-08-02 13:05:08
阅读次数：
77
写在前面在项目中，对数组的操作还是比较常见的，有时候，我们需要模拟栈和队列的特性才能实现需求，这里记录一下这个知识点。栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈...
分类：
编程语言 时间：
2015-08-01 11:16:16
阅读次数：
281
无向图因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): While (u存在未被删除的边e(u,v)) 删除边e(u,v) DFS(v) End PathSize ← PathSize + 1 Path[ PathSize ] ← u 1 .....
分类：
其他好文 时间：
2015-08-01 08:50:47
阅读次数：
99
# 栈# 其实python里面的list就可以当栈使用啦，用collections.deque也可以# 1. 入栈 list.append(item)# 2. 出栈 item = list.pop()# 3. 对于首元素出栈，还可以 item = list.pop(0) 和队列概念一样# 4....
分类：
编程语言 时间：
2015-07-31 18:07:06
阅读次数：
162
贪心法：若栈为空或者栈顶元素不等于or2[j]，则入栈，否则出栈。#include#includeusing namespace std;int main(){ int n; char or1[10]={'\0'}; char or2[10]={'\0'}; whil...
分类：
其他好文 时间：
2015-07-31 12:46:45
阅读次数：
84
