关于本书的内容有任何问题,请联系 李召
目 录 第 1章 绪论 1 1.1 数据结构起源 1 1.2 基本概念和术语 1 1.2.1 基本概念 1 1.2.2 数据结构 2 1.3 抽象数据类型 4 1.4 算法和算法分析 5 1.4.1 算法 5 1.4.2 算法的时间复杂度 5 1.4.3 **坏、**好和平均情况时间复 杂度 6 1.4.4 算法的空间复杂度 7 1.5 微课(一) 7 习 题 7 第 2章 线性表 9 2.1 线性表定义 9 2.2 线性表的顺序存储结构和实现 10 2.2.1 线性表的顺序存储结构 10 2.2.2 顺序表基本运算的实现 10 2.3 线性表的链式存储结构和实现 14 2.3.1 单链表的定义和表示 15 2.3.2 单链表基本运算的实现 15 2.3.3 带表头结点的单链表 20 2.3.4 单循环链表 22 2.3.5 双向链表 22 2.4 顺序表与链表的比较 23 2.5 线性表的应用 24 2.6 微课(二) 27 习 题 27 第3章 堆栈和队列 29 3.1 堆栈 29 3.1.1 堆栈ADT 29 3.1.2 堆栈的顺序表示 30 3.1.3 堆栈的链接表示 31 3.2 队列 32 3.2.1 队列ADT 32 3.2.2 队列的顺序表示 32 3.2.3 队列的链接表示 35 3.3 表达式计算 35 3.3.1 中缀表达式 35 3.3.2 后缀表达式及其求值方法 36 3.3.3 中缀表达式转换为后缀表达式 39 3.4 递归 41 3.4.1 递归的概念 41 3.4.2 递归的实现 42 3.5 微课(三) 43 习 题 43 第4章 数组和字符串 45 4.1 数组 45 4.1.1 一维数组 45 4.1.2 二维数组 46 4.1.3 多维数组 47 4.2 数组的抽象数据类型 47 4.3 特殊矩阵 50 4.3.1 对称矩阵 50 4.3.2 三角矩阵 51 4.4 稀疏矩阵 52 4.4.1 稀疏矩阵的抽象数据类型 52 4.4.2 稀疏矩阵的简单转置算法 54 4.4.3 稀疏矩阵的快速转置算法 55 4.5 字符串 57 4.5.1 字符串的抽象数据类型 57 4.5.2 简单字符串匹配算法 58 4.5.3 改进的字符串匹配算法 61 4.6 微课(四) 65 习 题 65 第5章 树和二叉树 67 5.1 树 67 5.1.1 树的定义 67 5.1.2 基本术语 67 5.1.3 树的抽象数据类型 68 5.1.4 树的存储表示 69 5.2 二叉树 71 5.2.1 二叉树的定义及主要性质 71 5.2.2 二叉树的抽象数据类型 73 5.2.3 二叉树的顺序存储和链式存储 表示 74 5.2.4 二叉树的遍历 75 5.2.5 线索二叉树的基本概念和构造 77 5.3 树、森林与二叉树的关系 78 5.3.1 树、森林与二叉树的转换 79 5.3.2 树和森林的遍历 82 5.4 堆和优先权队列 83 5.4.1 堆 83 5.4.2 优先权队列 85 5.5 哈夫曼树及其应用 88 5.5.1 哈夫曼树的基本概念 88 5.5.2 哈夫曼算法 89 5.5.3 哈夫曼编码 90 5.6 微课(五) 92 习 题 92 第6章 集合和搜索 95 6.1 集合的表示 95 6.1.1 基本概念 95 6.1.2 动态集ADT 96 6.1.3 集合的表示 96 6.2 顺序搜索 97 6.2.1 无序表的顺序搜索 97 6.2.2 有序表的顺序搜索 98 6.3 对半搜索 98 6.3.1 对半搜索方法 98 6.3.2 二叉判定树 101 6.4 微课(六) 102 习 题 102 第7章 搜索树 104 7.1 二叉搜索树 104 7.1.1 二叉搜索树的定义和表示 104 7.1.2 二叉搜索树基本运算的实现 105 7.2 二叉平衡树 109 7.2.1 二叉平衡树的定义和表示 109 7.2.2 AVL搜索树基本运算的实现 111 7.3 B-树 113 7.3.1 B-树的定义和表示 114 7.3.2 B-树基本运算的实现 116 7.4 微课(七) 120 习 题 120 第8章 跳表和散列表 122 8.1 跳表 122 8.1.1 跳表的定义和表示 122 8.1.2 跳表基本操作的实现 123 8.2 散列表 125 8.2.1 散列表的定义和表示 125 8.2.2 散列表基本操作的实现 127 8.3 微课(八) 132 习 题 132 第9章 图 134 9.1 图的基本概念 134 9.1.1 图的定义 134 9.1.2 图的基本术语 135 9.1.3 图的类型定义 137 9.2 图的存储结构 137 9.2.1 邻接矩阵表示法 137 9.2.2 邻接矩阵的实现 138 9.2.3 图的邻接表表示法 141 9.2.4 邻接表的实现 141 9.3 图的遍历 144 9.3.1 深度优先遍历 144 9.3.2 宽度优先遍历 146 9.4 拓扑排序 148 9.4.1 AOV网 148 9.4.2 拓扑排序 149 9.5 关键路径 150 9.5.1 AOE网 150 9.5.2 关键路径 151 9.6 **小代价生成树 154 9.6.1 基本概念 154 9.6.2 普里姆(Prim)算法 154 9.6.3 克鲁斯卡尔(Kruskal)算法 156 9.7 单源**短路径 159 9.7.1 **短路径 159 9.7.2 单源**短路径 159 9.8 所有顶点之间的**短路径 163 9.9 微课(九) 165 习 题 165 第 10章 排序 168 10.1 排序的基本概念 168 10.2 简单排序算法 169 10.2.1 简单选择排序 169 10.2.2 直接插入排序 172 10.2.3 冒泡排序 174 10.3 快速排序算法 177 10.4 两路合并排序 181 10.5 堆排序 184 10.6 外排序 187 10.6.1 预处理 187 10.6.2 多路合并 191 10.6.3 **佳合并树 195 10.6.4 完整的外排序过程 196 10.7 微课(十) 196 习 题 196 附录 综合实验 199
资源已经上传
您好,目前此书暂时没有上传习题答案的资源,您可联系下此书的编辑老师。
本书作为Java Web程序设计的大学教程,对Java EE编程技术进行了系统全面的介绍。全书共分14章。首先...
本书以C++语言为环境,重点讲授程序设计的思想和方法,包括过程化的程序设计和面向对象的程序设计,且本书非常强调...
本书依据教育部高等学校计算机基础课程教学指导委员会提出的《关于进一步加强高校计算机基础教学的意见》中有关“网页...
本书共分10章,主要包括第1章绪论,第2章线性表,第3章栈和队列,第4章串,第5章数组和广义表,第6章 树和二...
本书全面系统地介绍了多媒体技术的基础知识与应用软件的使用。全书共5章。第1章多媒体技术概论讲述了多媒体技术的基...
本书对数据库系统的概念、原理、技术和方法进行系统、全面的阐述。本书共14章,内容包括数据库概述、关系数据库、关...
本书系统地阐述了人工智能算法的基本原理、实现技术及其应用,基本涵盖了其重要理论和方法,包括了最近发展起来的并被...
本书按照典型的软件开发过程组织和编写内容,旨在培养读者具备软件工程思想及实际软件开发的能力。全书共11章, 内...
本书以实践为导向,将理论与实践相结合,深入浅出地介绍了使用Python与OpenCV进行计算机视觉实践的基本知...
本书较为全面地介绍了脑科学、神经科学的基本概念、知识和理论,以及脑科学、神经科学等方面的新成果和新发现。全书共...
我要评论