数据结构用C语言描述.pptVIP

数据结构-用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-wa