0基本特点：后进先出（LIFO) 注意： 不一定最先进栈的最后出栈，只要保证是栈顶元素出栈就行！ 当栈中存在一个元素时，top=0，因此通常把空栈的判定条件定为top= - 1； STL 中栈的使用方法： 头文件：#include <stack> 基本操作： push(x) 将x加入栈中，即入栈操作 ...
分类：
其他好文 时间：
2017-08-02 22:15:31
阅读次数：
161
LinkedList 的一些认识： 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 有序，非线程安全的双向链表，默认使用尾部插入法 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 插入和删除时间复杂为O(1)，其余最差O(n) 由 ...
分类：
其他好文 时间：
2017-08-01 17:54:37
阅读次数：
168
转载轻注明出处：http://blog.csdn.net/ns_code/article/details/35564663 Java集合工具包位于Java.util包下，包括了非常多经常使用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致能够分为例如以下五个部分：Lis ...
分类：
编程语言 时间：
2017-07-29 18:52:14
阅读次数：
159
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。 此类实现 Dequ ...
分类：
其他好文 时间：
2017-07-24 23:30:13
阅读次数：
230
1、变量互换 2、指定取值 3、循环打印key and value 4、用append + pop模拟列队和堆栈 列队特性：先进先出 堆栈特性：先进后出 5、使用insert + pop模拟队列和堆栈 队列(列表无序，pop默认从最后一个进 堆栈（通过指定相同索引） 5、循环取出字典内的的key 6 ...
分类：
其他好文 时间：
2017-07-22 12:02:12
阅读次数：
204
这道题用单调递增的单调栈维护每个数能够覆盖的最大区间即可。 对于 1 2 3 4 5 4 3 2 1 6 这组样例， 1能够覆盖的最大区间是10，2能够覆盖的最大区间是7，以此类推，我们可以使用单调栈来实现这种操作。 具体看代码： *Code: 每次进来一个比栈顶元素大的元素，就把他压入栈中，并把他 ...
分类：
其他好文 时间：
2017-07-20 14:16:26
阅读次数：
122
队列的堆栈的元素移动importjava.awt.List;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Stack;publicclassstackQueue{publicstaticvoidmain(String[]args){System.out.println("--------------------堆栈--------------------");MyStack<Integer>..
分类：
其他好文 时间：
2017-07-19 17:45:47
阅读次数：
160
专题5-数据结构 C++ Primer P329好好研读，stack,queue,priority_queue都是顺序容器适配器adaptor。（接受一种已有的容器类型，使其行为看起来像另一种事物一样） 1、基础知识 1.1、stack栈 1.2、队列queue： C++ primer P330 q ...
分类：
其他好文 时间：
2017-07-12 21:23:29
阅读次数：
293
列表方法使得列表可以很方便的做为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。例如: ...
分类：
编程语言 时间：
2017-07-10 14:25:05
阅读次数：
280
