数据结构教程-(第3版)

本书特色

[

唐发根编*的这本《数据结构教程(第3版)》 是第2版的修订版。修订版继续保持了第2版的基本框 架和表达风格,对其中部分内容做了增删与补充,尤 其是增加了大量的习题和解答。
书中按照“数据结构”课程教学大纲系统地讨论 了数据的各种逻辑结构、存储结构以及在这些结构的 基础上对数据所实施的操作。全书仍然分为11章。
本书不仅可以作为高等学校计算机专业和其他相 关专业本科学生的学习用书,也可以作为计算机软件 开发人员的参考资料,*是报考高等院校计算机专业 硕士研究生的考生考前重要的复习资料。

]

目录

第1章 绪论1.1 什么是数据结构1.2 数据结构的发展简史及其在计算机科学中的地位1.3 算法1.3.1 算法及其性质1.3.2 基本算法1.3.3 算法的描述1.4 算法分析1.4.1 时间复杂度1.4.2 空间复杂度1.4.3 其他方面习题
第2章 线性表2.1 线性表的定义及其基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序存储结构2.2.1 顺序存储结构的构造2.2.2 几种常见操作的实现2.2.3 顺序存储结构小结2.3 线性链表及其操作2.3.1 线性链表的构造2.3.2 线性链表的基本算法2.4 循环链表及其操作2.5 双向链表及其操作2.5.1 双向链表的构造2.5.2 双向链表的插入与删除算法2.6 链表的应用举例2.6.1 链式存储结构下的一元多项式相加2.6.2 打印文本文件的*后n行习题
第3章 数组3.1 数组的概念3.2 数组的存储结构3.3 矩阵的压缩存储3.3.1 对称矩阵的压缩存储3.3.2 对角矩阵的压缩存储3.4 稀疏矩阵的三元组表表示3.4.1 稀疏矩阵的三元组表存储方法3.4.2 稀疏矩阵的转置算法3.4.3 稀疏矩阵的相加算法3.4.4 稀疏矩阵的相乘算法3.5 稀疏矩阵的链表表示3.5.1 线性链表存储方法3.5.2 带行指针向量的链表存储方法3.5.3 十字链表存储方法3.6 数组的应用举例3.6.1 一元多项式的数组表示3.6.2 n阶魔方习题
第4章 堆栈和队列4.1 堆栈的概念及其操作4.1.1 堆栈的定义4.1.2 堆栈的基本操作4.2 堆栈的顺序存储结构4.2.1 顺序堆栈的构造4.2.2 顺序堆栈的基本算法4.2.3 多个堆栈共享连续空间4.3 堆栈的链式存储结构4.3.1 链接堆栈的构造4.3.2 链接堆栈的基本算法4.4 堆栈的应用举例4.4.1 符号匹配检查4.4.2 数制转换4.4.3 堆栈在递归中的应用4.4.4 表达式的计算4.4.5 趣味游戏——迷宫4.5 队列的概念及其操作4.5.1 队列的定义4.5.2 队列的基本操作4.6 队列的顺序存储结构4.6.1 顺序队列的构造4.6.2 顺序队列的基本算法4.6.3 循环队列4.7 队列的链式存储结构4.7.1 链接队列的构造4.7.2 链接队列的基本算法习题
第5章 广义表5.1 广义表的基本概念5.2 广义表的存储结构5.3 多元多项式的表示习题
第6章 串6.1 串的基本概念6.1.1 串的定义6.1.2 串的几个概念6.2 串的基本操作6.3 串的存储结构6.3.1 串的顺序存储结构6.3.2 串的链式存储结构6.4 串的几个操作习题
第7章 树与二叉树7.1 树的基本概念7.1.1 树的定义7.1.2 树的逻辑表示方法7.1.3 基本术语7.1.4 树的性质7.1.5 树的基本操作7.2 树的存储结构7.2.1 多重链表表示法7.2.2 三重链表表示法7.3 二叉树7.3.1 二叉树的定义7.3.2 二叉树的基本操作7.3.3 两种特殊形态的二叉树7.3.4 二叉树的性质7.3.5 二叉树与树、树林之间的转换7.4 二叉树的存储结构7.4.1 二叉树的顺序存储结构7.4.2 二叉树的链式存储结构7.5 二叉树与树的遍历7.5.1 二叉树的遍历7.5.2 由遍历序列恢复二叉树7.5.3 二叉树的等价性7.5.4 树和树林的遍历7.5.5 基于二叉树遍历操作的算法举例7.6 线索二叉树7.6.1 线索二叉树的构造7.6.2 线索二叉树的利用7.6.3 二叉树的线索化7.6.4 线索二叉树的更新7.7 二叉排序树7.7.1 二叉排序树的定义7.7.2 二叉排序树的建立(插入)7.7.3 在二叉排序树中删除结点7.7.4 二叉排序树的查找7.8 平衡二叉树7.9 哈夫曼树及其应用7.9.1 哈夫曼树(Huffman)的概念7.9.2 哈夫曼编码习题
第8章 图8.1 图的基本概念8.1.1 图的定义和基本术语8.1.2 图的基本操作8.2 图的存储方法8.2.1 邻接矩阵存储方法8.2.2 邻接表存储方法8.2.3 有向图的十字链表存储方法8.2.4 无向图的多重邻接表存储方法8.3 图的遍历8.3.1 深度优先搜索8.3.2 广度优先搜索8.3.3 连通分量8.4 *小生成树8.4.1 普里姆算法8.4.2 克鲁斯卡尔算法8.5 *短路径8.6 AOV网与拓扑排序8.6.1 AOV网8.6.2 拓扑排序8.6.3 拓扑排序算法8.7 AOE网与关键路径8.7.1 AOE网8.7.2 关键路径8.7.3 关键路径的确定习题
第9章 文件及查找9.1 文件概述9.1.1 文件的基本概念9.1.2 文件的存储介质9.1.3 文件的基本操作9.2 顺序文件9.2.1 连续顺序文件及其查找9.2.2 链接顺序文件及其查找9.3 索引文件9.3.1 稠密索引文件9.3.2 非稠密索引分块文件9.3.3 多级索引文件9.4 B-树和B 树9.4.1 B-树的基本概念9.4.2 B-树的基本操作9.4.3 B 树的基本概念9.4.4 B 树的基本操作9.5 散列(hash)文件9.5.1 概述9.5.2 散列函数的几种常见构造方法9.5.3 处理冲突的方法9.5.4 散列文件的操作9.5.5 散列法的平均查找长度习题
第10章 内排序10.1 概述10.1.1 排序的基本概念10.1.2 排序的分类10.2 插入排序10.3 选择排序10.4 泡排序10.5 谢尔排序10.6 快速排序10.7 堆积排序10.7.1 堆积的定义10.7.2 堆积排序算法10.8 二路归并排序10.8.1 归并子算法10.8.2 一趟归并扫描子算法10.8.3 二路归并排序算法10.9 基数排序10.10 各种内排序方法的比较10.10.1 稳定性比较10.10.2 复杂性比较习题
第11章 外排序11.1 概述11.2 磁带排序11.2.1 多路平衡归并排序法11.2.2 多步归并排序11.3 初始归并段的合理分布与产生11.3.1 初始归并段的合理分布11.3.2 一种产生初始归并段的方法——置换选择排序11.4 磁盘排序习题
习题答案
参考文献

封面

数据结构教程-(第3版)

书名:数据结构教程-(第3版)

作者:唐发根

页数:未知

定价:¥56.0

出版社:北京航空航天大学出版社

出版日期:2017-08-01

ISBN:9787512424326

PDF电子书大小:96MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注