一些不得不说的概念JVMJVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。JVM屏蔽了与具体操作系统平台相关的信息，使Ja..
分类：
其他好文 时间：
2015-04-23 00:22:39
阅读次数：
168
一、栈的定义
栈是限定仅在表尾进行插入或删除操作的线性表。一次对栈来说，表尾端有其特殊的含义，称为栈顶，相应
的，表头端成为栈底。不含元素的空表称为空栈。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
二、栈的特点
栈作为一种数据结构...
分类：
编程语言 时间：
2015-04-22 18:16:13
阅读次数：
149
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"使用一个栈来解决问题。遇到'..'弹栈，遇到'....
分类：
编程语言 时间：
2015-04-21 22:07:10
阅读次数：
194
templateclass QStack{public: QStack(){} ~QStack(){} void push(T const &); T pop();private: Queue Q1,Q2;};templatevoid QStack::push(T const &e){ //入...
分类：
其他好文 时间：
2015-04-16 19:38:29
阅读次数：
148
一、关于Java垃圾回收的简介（1）Java 内存运行时区域的各个部分，其中程序计数器、虚拟机栈、本地方法栈三个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。（2）每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的（尽管在运行期会由 JIT 编译器进行一些优化）,因此这几个区域的内存分配和回收都具备确定性.在这几个区域内不需要过多考虑回收的问题，...
分类：
编程语言 时间：
2015-04-16 17:36:04
阅读次数：
182
我们先来运行一段程序，看看效果。看下图，taskID=15，实例*89270结尾
再点击刷新按钮，如下图，发现taskID没有变，但是实例变了*bead0
在刷新一次，同上，实例变成*d0348。
下面，我们点击返回按钮，看下图
再点击返回按钮
看完上面一组操作，我们是否发现，刷新后taskid没有变化，但是实例在不断变化，当点击返回按钮时，返回的是最近生成的一个实例，这里有一个栈的概念，...
分类：
移动开发 时间：
2015-04-16 12:26:06
阅读次数：
210
维护一个栈。。。如果栈顶出现了要被删除的字符串就全删掉就好了，判断的话。。。kmp就行了 1 /************************************************************** 2 Problem: 3942 3 User: rausen ...
分类：
其他好文 时间：
2015-04-16 00:58:00
阅读次数：
142
ActionContext一次Action调用都会创建一个ActionContext调用：ActionContext context = ActionContext.getContext()ValueStack由OGNL框架实现可以把它简单的看作一个栈（List） 。Stack Object：放入s...
分类：
其他好文 时间：
2015-04-15 16:25:52
阅读次数：
188
这篇blog试图说明这么一个问题，当一个c函数被调用时，一个栈帧（stack frame）是如何被建立，又如何被消除的。这些细节跟操作系统平台及编译器的实现有关，下面的描述是针对运行在Linux的gcc编译器而言的。c语言的标准并没有描述实现的方式。所以，不同的编译器、不同的操作系统都可能有自己的建...
分类：
其他好文 时间：
2015-04-14 12:52:14
阅读次数：
104
