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

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