DataStructure
2015hashtable散列表：存放记录的数组topologicalsort拓扑排序：将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序（44）worstcase最差情况：从一个
元一维数组中找出一个给定的K，如果数组的最后一个元素是K，运行时间会相当长，因为要检查所有
个元素，这是算法的最差情况（15）FIFO先进先出：队列元素只能从队尾插入，从队首删除（20）（P82）2014growthrate增长率：算法的增长率是指当输入的值增长时，算法代价的增长速率（14）priorityqueue优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26）exter
alsorti
g外排序：考虑到有一组记录因数量太大而无法存放到主存中的问题，由于记录必须驻留在外存中，因此这些排序方法称为外排序（32）co
ectedcompo
e
t连通分量：无向图的最大连通子图称为连通分量（40）2013stack栈：是限定仅在一端进行插入或删除操作的线性表（19）priorityqueue优先队列：一些按照重要性或优先级来组织的对象成
f为优先队列（26）BFS广度优先搜索：在进一步深入访问其他顶点之前，检查起点的所有相邻顶点（42）collisio
i
hashi
g冲突：对于一个散列函数h和两个关键码值k1和k2，如果hk1hk2，其中是表中的一个槽，那么就说k1和k2对于在散列函数h下有冲（35）
Chapter1DataStructuresa
dAlgorithms
1type类型：是指一组值的集合2datatype数据类型：一个类型和定义在这个类型上的一组操作3abstractdatatypeADT抽象数据类型：指数据结构作为一个软件构件的实现4datastructure数据结构：是ADT的实现5problem问题：一个需要完成的任务，即对应一组输入，就有一组相应的输出6fu
ctio
函数：是输入和输出之间的一种映射关系7algorithm算法：是指解决问题的一种方法或者一个过程8algorithm算法是解决问题的步骤，它必须把每一次输入转化为正确的输出；一个算法应该由一系列具体步骤组成，下一步应执行的步骤必须明确；一个算法必须由有限步组成；算法必须可以终止。9computerprogram计算机程序：被认为是使用某种程序设计语言对一个算法的具体实现
f10program程序：是算法在计算机程序设计语言中的实现
Chapter2MathematicalPrelimi
aries
11set集合：是由互不相同的成员members或者元素eleme
ts构成的一个整体12recursive递归：如果一个算法调用自己来完成它的部分工作，就称这个算法是递归的
Chapter3AlgorithmA
alysis
13Asymptotica
alysis渐进分析：可以估算出当问题规模变大时，一种算法及实现它的程序r