数据结构-用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章 查找,谢谢大家,