java集合框架是java提供的工具包，在java.util.*中，这个包中包含了常用的数据结构：集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分：List列表、Set集合、Map映射和工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collect ...
分类：
编程语言 时间：
2016-08-15 20:45:58
阅读次数：
147
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
队列遵循先进先出（FIFO First Input First Output ）的原则。 Queue接口，同时使得LinkedList实现了该接口（选择LinkedList实现Queue的原因在于Queue经常要进行插入和删除的操作，而LinkedList在这方面效率较高）。 boolean off ...
分类：
其他好文 时间：
2016-08-04 01:19:53
阅读次数：
184
1. 堆分配和栈分配的差别 一般认为在 c 中分为这几个存储区 栈堆全局区： 1 栈 有编译器自动分配释放 2 堆 一般由程序员分配释放，若程序员不释放，程序结束时可能由 OS 回收 3 全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量 ...
分类：
其他好文 时间：
2016-08-03 22:05:21
阅读次数：
201
一、LinkedList双向链表：堆栈，队列，双端队列。public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable ...
分类：
其他好文 时间：
2016-08-01 17:43:14
阅读次数：
108
数据结构 STL 栈 队列 堆 树 | | | | 线段树 平衡树 生成树 | | | | | | | | Splay 红黑树(map) Treap SBT prim kruskual ...
分类：
其他好文 时间：
2016-07-30 22:38:58
阅读次数：
179
Java集合是一种特别有用的工具类，可以存储数量不等的对象，并且可以实现常用的数据结构，如栈，队列等，除此之外，java集合可以保存具有映射关系的关联数组。Java集合可以分为Set、List、Queue和Map四种体系，其中Set代表无序不可重复的集合；List代表有序可重复的集合；而Map..
分类：
编程语言 时间：
2016-07-21 11:11:14
阅读次数：
375
栈：
#define MAX_SIZE 100//队列的最大长度
//-------------------------栈-----------------------
int top=0;//栈顶变量
void add(char st[],char intput){ //入栈函数
st[top]=intput;
top++;
}
void pop(char st[]){...
分类：
其他好文 时间：
2016-07-19 11:04:17
阅读次数：
147
列表是什么
1 创建列表
2 访问列表和更新列表
列表相关操作
内建函数对列表的支持
1 cmp
2 序列类型函数
列表内建函数
列表应用
1 堆栈
2 队列
1. 列表是什么
列表也是序列的一种。列表能保存任意数目的Python对象，列表是可变类型。
1.1 创建列表
列表可以使用[]来创建，或者使用工厂方法list()来创建。
>>> t = list...
分类：
编程语言 时间：
2016-07-17 00:49:51
阅读次数：
289
ArrayDeque
1.数组实现双向队列
2.没有实现同步方法，线程不安全，效率较高
3.比LinkedList效率高
4.实现了栈，队列，作为栈使用时候效率比Stack高，作为队列时候比LinkedList效率高通过数组实现双端队列，注意实现的还是循环队列所在包package java.util;
import java.io.*;继承AbstractCollection
实现Dequ...
分类：
其他好文 时间：
2016-07-16 16:24:22
阅读次数：
227
