数据结构-用C语言描述.ppt

数据结构-用C语言描述 数据结构课程教学内容（一） 数据结构课程教学内容（二） 数据结构课程教学内容（三） 数据结构课程教学内容（四） 总目录（一） 总目录（二） * * 21世纪高等院校规划教材 蔡明志 主编 ISBN 7-5084-3428-5 算法分析 算法概念、示例以及算法复杂度。 数组 数组的概念、数组的表示法（上三角形和下三角形标识符、多项式表示法以及魔术方阵）。 堆栈与队列 堆栈与队列的概念、插入与删除，循环队列，堆栈与队列的应用，以及如何计算后序表达式。 链表 单向链表、循环链表、双向链表的插入、删除操作，链表的应用。 递归 递归的概念、递归典型范例，何时不要使用递归。 树状结构 树状结构的专有名词，二叉树，二叉树的表示方法，二叉树的遍历，以及线索二叉树。 二叉查找树 二叉查找树的概念，二叉查找树的插入与删除运算。 堆 堆的概念，mini-heap与Deap的插入与删除运算。 平衡二叉查找树 平衡二叉查找树的概念，AVL-tree的插入与删除运算。 2-3 tree与2-3-4 tree 2-3 tree、2-3-4tree的插入与删除运算。 B-tree m-way查找树的插入与删除运算，B-tree的插入与删除运算。 图 图的专用名词，图数据结构表示法，图的遍历，最小生成树，最短路径，拓扑排序，关键路径法。 排序 起泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、二叉树排序、希尔排序及基数排序。 查找 顺序查找，折半查找，哈希法。 第1章 算法分析 第2章 数组 第3章 堆栈与队列 第4章 链表 第5章 递归 第6章 树状结构 第7章 二叉查找树 第8章 堆 第9章 平衡二叉查找树 第10章 2-3 tree与2-3-4 tree 第11章 B-tree 第12章 图 第13章 排序 第14章 查找