数据结构考研讲义.pdfVIP

资料收集于网络，如有侵权 请联系网站删除 目录 绪论 4 0.1 基本概念4 第一章 线性表6 1.1 线性表的定义6 1.2 线性表的实现6 1.2.2 线性表的链式存储结构9 第二章 栈、队列和数组17 2.1 栈 17 2.2 队列 23 2.3 特殊矩阵的压缩存储26 2.3.1 数组26 2.3.2 特殊矩阵27 第三章 树与二叉树30 3.1 树的概念30 1.树的定义30 2 ．相关术语30 3.2 二叉树32 3.2.1 定义与性质32 3.2.2 二叉树的存储33 3.2.3 二叉树的遍历35 3.2.4 线索二叉树39 3.3 树和森林44 3.3.1 树的存储结构44 3.3.2 森林和二叉树的转换45 只供学习与交流 资料收集于网络，如有侵权 请联系网站删除 3.3.3 树和森林的遍历45 3.4 哈夫曼（ Huffman）树和哈夫曼编码47 第四章 图49 4.1 图的概念49 4.2 图的存储及基本操作51 4.2.1 邻接矩阵51 4.2.2 邻接表51 4.3 图的遍历54 4.3.1 深度优先搜索54 4.3.2 广度优先搜索55 4.4 图的基本应用57 4.4.1 最小生成树57 4.4.2 最短路径58 4.4.3 拓扑排序61 4.4.4 关键路径62 第五章 查找65 5.1 查找的基本概念65 5.2 顺序查找法67 5.3 折半查找法68 5.4 动态查找树表70 5.4.1 二叉排序树70 5.4.2 平衡二叉树73 5.4.3 B 树及其基本操作、 B+树的基本概念76 5.5 散列表78 5.5.2 常用的散列函数78 只供学习与交流 资料收集于网络，如有侵权 请联系网站删除 5.5.3 处理冲突的方法80 5.5.4 散列表的查找81 5.5.5 散列表的查找分析81 第六章 排序83 6.1 插入排序83 6.1.1 直接插入排序83 6.1.2 折半插入排序84 6.2 冒泡排序85 6.3 简单选择排序87 6.4 希尔排序88 6.5 快速排序89 6.6 堆排序91 6.7 二路归并排序93 6.8 基数排序94 6.9 各种内部排序算法的比较96 只供学习与交流 资料收集于网络，如有侵权 请联系网站删除 绪论 0.1 基本概念 1、数据结构 数据结构是指互相之间存在着一种或多种关系的数据元素的集合。 数据结构是一个二元组 Data_Structure ＝（ D， R），其中， D 是数据元素的有限集， R 是D 上关 系的有限集。 2、逻辑结构：是指数据之间的相互关系。通常分为四类结构： （1）集合：结构