java算法与数据结构

．算法与数据结构基本概念 （1）数据、数据对象和数据结构 （2）抽象数据类型 （3）算法的特征及评价的标准 （4）数据的存储结构类型 2．线形结构 （1）顺序表的特点及存储结构 （2）链表的特点及存储结构 （3）栈的特点及基本操作 （4）队列的特点及基本操作 （5）顺序串和链串的存储结构 （6）二维数组的地址计算 （7）稀疏矩阵的概念及存储结构 （8）线性表的排序（插入、选择和交换） （9）线性表的查找（顺序、折半和分块） 3．树形结构 （1）二叉树的性质及存储结构 （2）二叉树的遍历 （3）线索二叉树 （4）树的存储结构 （5）树、二叉树与森林的转化方法 （6）哈夫曼树 （7）二叉排序树及平