华南理工数据结构 总结.docVIP

第一章 概念和术语 数据、数据元素、数据项、数据对象、关键码 数据结构及其描述方式 抽象数据类型 算法与算法分析 泛型 第2章 线性表 1、线性表概念 概念、线性表抽象数据类型 2、线性表的顺序表示和实现 结构、类定义、操作、应用 3、线性表的链式表示和实现 结点、链表、操作、应用、循环链表、双向链表 4、线性表应用 第三章 1 栈 1.1、栈的抽象数据类型及其基本操作 1.2、栈的数组存储表示 — 顺序栈 1.3、栈的链表存储表示 — 链式栈 1.4、 栈的应用 2 队列 2.1、队列的抽象数据类型 2.2、队列的数组存储表示 － 顺序队列 2.3、循环队列 (Circular Queue) 2.4、队列的链接存储表示 — 链式队列 2.5、优先级队列 (Priority Queue) 2.6、队列的应用 第四章 一维数组及多维数组 特殊矩阵的表示与压缩 稀疏矩阵 (Sparse Matrix) 广义表 第五章 树的概念 二叉树 (Binary Tree) 满二叉树与完全二叉树 二叉树的性质 二叉树的存储结构 二叉树的遍历 二叉树的三叉链表实现 树与森林 树的存储表示 森林与二叉树之间的转换 树的遍历 森林的遍历 霍夫曼树 第六章 7.1 图的概念 7.2 图的存储表示1：邻接矩阵 7.3 图的存储表示2：邻接表 7.4 图的遍历 7.5 最小生成树 7.6 最短路径 第七章 1、关于排序的概念 2、排序算法 2.1、插入排序 直接插入排序 希尔排序 2.2、交换排序 冒泡排序 快速排序 2.3、选择排序 直接选择排序 堆排序 2.4、归并排序 3、各种排序方法的比较 第八章 1 查找（搜索）的概念 2、静态查找 顺序查找 二分查找（折半查找） 分块查找（索引） 3、动态查找 二叉排序树（二叉搜索树） 哈希表查找