双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 ...
分类：
其他好文 时间：
2019-05-12 22:29:05
阅读次数：
160
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
编程语言 时间：
2019-05-11 21:51:57
阅读次数：
164
PTA 02-线性结构4 Pop Sequence 方法一： 分析： 1、自定义栈 2、通过两个栈模拟进出 方法二： 分析： 1、利用c++容器vector和stack模拟 ...
分类：
其他好文 时间：
2019-05-04 12:11:18
阅读次数：
128
堆栈 顺序存储实现： 分析： 1、定义结构体：数组Data[MaxSize]存储数据；Top记录栈顶元素下标；MaxSize记录堆栈容量 2、创建：为栈申请内存；根据容量为数据申请内存；初始化Top 3、入栈、出栈：都在栈顶完成；入栈判满，出栈判空；入栈先加，出栈后减 链式存储实现： ...
分类：
其他好文 时间：
2019-05-04 00:25:27
阅读次数：
157
PTA 03-树3 Tree Traversals Again 分析： 1、定义全局数组，Pre是对应先序遍历的输入，In是对应中序遍历的出栈，Post是对应后序遍历的输出 2、处理输入的过程用了栈的思路 3、solve()用了分治 ...
分类：
其他好文 时间：
2019-05-01 18:51:13
阅读次数：
181
利用栈的操作，遇到"("，"["，"{"即进栈，遇到")"，"]"，"}"判断是否与栈顶匹配，若不匹配则false。 ...
分类：
编程语言 时间：
2019-04-28 20:39:02
阅读次数：
171
题意：初始状态的栈内包含一个空集，对栈进行一下操作： PUSH：向栈内压入一个空集 DUP：复制栈顶，并压入栈内 UNION：将栈顶端两个集合出栈，并将两个元素的并集入栈 INTERSECT：将栈顶端两个集合出栈，并将两个元素的交集入栈 ADD：将栈顶端两个集合出栈，将先出栈元素加入后出栈元素的集合 ...
分类：
其他好文 时间：
2019-04-26 20:57:06
阅读次数：
112
Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.In a UNIX-style file system, a period ...
分类：
其他好文 时间：
2019-04-25 21:27:21
阅读次数：
210
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路：利用栈先进后出的原理，依次把ArrayList的值入栈，再出栈即可逆序 import java.util.ArrayList;import java.util.List;import java.util.Stack ...
分类：
其他好文 时间：
2019-04-22 13:55:45
阅读次数：
136
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。压入元素时，都压入栈1，当需要弹出时，从栈2弹出，当栈2不为空时直接弹出栈顶元素，为空时将栈1的元素“倒进去”。 ...
分类：
其他好文 时间：
2019-04-18 16:45:43
阅读次数：
164
