大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 见下面示意图： 上述思路，可行性毋庸置疑。但有一个细节是可以优化一下的。即：在出 ...
分类：
其他好文 时间：
2016-04-13 20:42:32
阅读次数：
125
问题：元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,1,2）定义一个栈sp，入栈序列为str1，出栈序列为str2，长度分别为size1和size2。如果两个序列为空或长度不等，则不合法，针对长度相等且不为空的两个序列进行判断。先将str1中第一个元素入栈..
分类：
其他好文 时间：
2016-04-13 11:30:22
阅读次数：
177
我们知道队的特点是先进先出，元素只能从队的尾部进入，只能从队的尾部出来；栈的特点是先进先出，先进栈的元素被压入栈底，后进入的元素覆在栈顶，出栈时也只能从栈的顶部出来。所以我们要借用两个队来实现栈的功能，先不用栈自身的属性却可以实现栈的属性。（队用链表来实现..
分类：
其他好文 时间：
2016-04-11 19:02:22
阅读次数：
253
题目描述 请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int[][2] ope(C++为vector<vector<int>>)，每个操作的第一个数代表操作类型 ...
分类：
其他好文 时间：
2016-04-11 18:30:32
阅读次数：
195
LinkedList实现List接口，并且实现了接口中的所有方法，这个操作可以作为一个栈来使用,同时也实现Deque接口，实现了add,poll方法可以为一个队列。内部是使用带头结点的循环双向链表。
结构如下图:
类的继承实现关系
内部类Entry的结构
部分方法源码剖析
add(E e)
添加一个元素的过程。
getFirst()...
分类：
其他好文 时间：
2016-04-11 14:31:25
阅读次数：
120
前几天写了个内存泄露的文章。里面介绍了内存泄露的相关知识：http://blog.csdn.net/u010590685/article/details/46973735 但是里面给的样例不是非常好，今天看到一个非常好的样例这里补充给大家。 假如我们自己写一个栈。以下是它的pop方法： public ...
分类：
编程语言 时间：
2016-04-10 17:45:57
阅读次数：
118
题目描述：实现一个栈，并且实现一个min函数用来找当前栈中最小的元素分析：要找到栈中最小的元素，需要借助一个辅助栈，来存放当前栈中最小的元素。入栈的时候，第一个入栈的元素，也给辅助栈入栈，此后每次入栈的元素先与辅助栈的栈顶元素比较，如果小于或等于辅助栈的栈顶元..
分类：
其他好文 时间：
2016-04-09 01:42:58
阅读次数：
228
题目描述：用两个队列实现一个栈分析：队列的特性是先进先出，栈的特性是后进先出要使队列具有栈的特性，需要有一个队列来辅助另外一个队列来进行入栈和出栈的操作。废话不多说，直接给出最优的方法：给定两个队列：q1,q2,入栈和出栈操作如下：始终保持所有元素都在一个栈里面..
分类：
其他好文 时间：
2016-04-08 01:02:58
阅读次数：
196
非递归算法中序遍历二叉树，设S为一个栈，p为指向根节点的指针，处理过程如下： 1）当p非空时，压栈p指针，并将p指向该节点的左子树。 2）当p为空时，弹出栈顶元素，显示节点元素，并将p指向该节点的右子树。 3）重复步骤1）和2），直到栈空且p空。 即用指针和栈实现递归保存之前的信息。 ...
分类：
其他好文 时间：
2016-04-07 13:19:15
阅读次数：
137
虚拟机字节码执行引擎
1. 所有的Java虚拟机的执行引擎都是一致的：输入的是字节码文件，处理过程是字节码解析的有效过程，输出的是执行结果。
2. 运行时栈帧结构：
栈帧是支持虚拟机进行方法调用和方法执行的数据结构，它是虚拟机运行时数据区中的虚拟机栈的栈元素。栈帧存储了方法的局部变量表、操作数栈、动态链接和方法返回地址等信息，每一个方法调用从调用开始到执行完成都对应着一个栈帧在虚拟机栈里...
分类：
其他好文 时间：
2016-04-07 07:12:17
阅读次数：
183
