java算法与数据结构

．算法与数据结构基本概念 （1）数据、数据对象和数据结构 （2）抽象数据类型 （3）算法的特征及评价的标准 （4）数据的存储结构类型 2．线形结构 （1）顺序表的特点及存储结构 （2）链表的特点及存储结构 （3）栈的特点及基本操作 （4）队列的特点及基本操作 （5）顺序串和链串的存储结构 （6）二维数组的地址计算 （7）稀疏矩阵的概念及存储结构 （8）线性表的排序（插入、选择和交换） （9）线性表的查找（顺序、折半和分块） 3．树形结构 （1）二叉树的性质及存储结构 （2）二叉树的遍历 （3）线索二叉树 （4）树的存储结构 （5）树、二叉树与森林的转化方法 （6）哈夫曼树 （7）二叉排序树及平衡化 （8）堆排序树 （9）B-树 4．图形结构 （1）图的定义及存储结构 （2）图的深度优先和广度优先遍历。 （3）无向图的连通性和最小生成树 （4）拓扑排序 （5）关键路径 （6）单源最短路径 5．散列表（哈希表） （1）散列表的概念 （2）散列表解决散列冲突的方法（开放地址法、链地址法） （3）散列表的插入和删除 6．算法分析与设计基础 （1）分治与递归的关系 （2）贪心算法的思想 （3）回溯与分支限界算法的比较 （4）算法时间和空间复杂度的简单分析