栈是一种的特殊的线性表，只允许在一端（栈顶）进行操作。具有后进先出的特新。 1）使用原生数组实现了StaticStack，优势在于时间复杂度均为O（1），但当存储类类型元素时，在创建栈时会多次调用构造函数，效率不高。 2）使用单链表基于组合关系实现了LinkStack可解决上述问题，并且在单链表的头部进行操作能够实现高效的入栈和出栈操作。 3）栈“先入后出”的特性适用于检测成对出现的符号，非常适合就近匹配的场合。
分类：
其他好文 时间：
2018-06-22 14:45:34
阅读次数：
178
今天说的是栈与递归的关系，函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 1、将所有的实参、返回地址等信息传递给被调函数保存。（输入参数和标记返回值地址） 2、为被调函数的局部变量分配存储区。（分配局部变量地址空间） 3、将控制 ...
分类：
其他好文 时间：
2018-06-21 22:33:37
阅读次数：
177
List 有序可重复，可以通过下标操作元素 实现类 ArrayList：数组实现，线程不安全；查询慢，修改快 LinkedList：链表实现，线程不安全；查询快，修改慢 Vector：数组实现，线程安全 Stack：Vector的子类，提供堆栈操作，先进后出；push()：尾部添加；pop()：尾部 ...
分类：
编程语言 时间：
2018-06-16 17:55:38
阅读次数：
165
GC算法 垃圾收集器 概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了 ...
分类：
编程语言 时间：
2018-06-07 13:59:55
阅读次数：
175
本文根据《大话数据结构》一书，实现了Java版的栈的顺序存储结构、两栈共享空间、栈的链式存储机构。 栈：限定仅在表尾进行插入和删除操作的线性表。 栈的插入（进栈）和删除（出栈）操作如下图所示。 1.栈的顺序存储结构 用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈 ...
分类：
编程语言 时间：
2018-06-05 23:20:04
阅读次数：
275
中缀表达式转为后缀表达式： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素 ...
分类：
编程语言 时间：
2018-06-04 00:52:04
阅读次数：
197
这个最小栈和普通栈操作差不多，只是多了个getMin()函数用来获取栈内最小值。 为了完成获取最小值的函数，需要借助一个辅助栈来存放当前栈内最小值。 ...
分类：
其他好文 时间：
2018-05-21 14:29:56
阅读次数：
166
转载请注明出处 初始时，保证两个栈至少有一个为空;本程序的类中两个栈在初始化时默认为空栈； 队列特性为先进先出, 元素依次入栈s1内后，再将非空栈s1内的元素依次出栈全部压入到空栈s2内，就实现了原s1内后进来的数据放到了s2最下面， 这样栈s2的元素在逐个进行出栈操作时，就实现了模拟队列的的出队操 ...
分类：
其他好文 时间：
2018-05-19 14:44:28
阅读次数：
208
1.operand 词根:operate n.[计] 操作数；[计] 运算对象,运算元 例如:Operand Stack 操作数堆栈操作数栈栈操作操作栈 2.binary adj. [数] 二进制的；二元的，二态的 例如:binary image 二进制映象 3.calculate 计算 4.exc ...
分类：
其他好文 时间：
2018-05-19 00:16:39
阅读次数：
215
题意 模拟栈操作。有三种操作push,pop,peak分别代表从栈顶压入元素，删除栈顶元素，查询栈顶元素。但是，每个操作会给出一个时间戳，要求操作必须要按照时间戳来进行。但是对于每个peak必须马上给出查询结果。其中n<=50000,xi,ti<=1e9 分析 讲真，这种题必须结合样例才能明白让干嘛 ...
分类：
其他好文 时间：
2018-05-09 01:16:19
阅读次数：
155
