适读人群 ：本书可作为程序员的学习用书，也适合没有太多编程经验但又对数据结构有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书，或学科竞赛的辅导用书和培训学校的教材。
（1）完美图解 丰富实例，复杂问题简单化
为基本操作配以图解，用数据结构解决生活中的实际问题，学习过程更加轻松有趣。
（2）原理分析 实战演练，真正地学以致用
通俗化讲解基础知识，在实战中体会数据结构的设计和操作，锻炼独立思考的能力。
（3）配套代码 在线答疑，为学习保驾护航
提供书中的范例程序源代码、练习题以及答案解析，并在博客和QQ群中答疑解惑。
电子书
编辑推荐
适读人群 ：普通高校电子信息大类本科生学习、考研，同时也适合零售和培训。
采用“案例驱动”的编写模式。书中结合实际应用，将各章按照“案例引入——数据结构及其操作——案例分析与实现”的案例驱动思路来展开。每章使用一个有趣的“问题案例”开头，由该案例逐步引入新的数据结构，然后给出该数据结构的存储表示及各种基本操作的实现，之后进一步分析此案例，最终利用该数据结构来实现此案例。
算法讲解更加细致。新版教材中对每个算法思想进行详细阐述，将用文字描述的算法步骤与用类C语言表述的算法描述一一对应。
优化教材内容。参考计算机专业全新的全国统考考研大纲，增加了大纲近两年新增的考点内容，如分块查找、外部排序等，有助于考研学生复习备考使用。
内容简介
本书在选材与编排上，贴近当前普通高等院校"数据结构"课程的现状和发展趋势，符合**新研究生入学考试大纲，内容难度适中，突出实用性和应用性。全书共8 章，内容包括绪论，线性表，栈和队列，串、数组和广义表，树和二叉树， 图，查找和排序。全书采用类C 语言作为数据结构和算法的描述语言。
章节目录
- fy
- bq
- qy
- ml
- 01
- 第1章
- 绪论
- 1.1 数据结构的研究内容
- 【例1.1】 学生学籍管理系统。
- 【例1.2】 人机对弈问题。
- 【例1.3】 最短路径问题。
- 1.2 基本概念和术语
- 1.2.1 数据、数据元素、数据项和数据对象
- 1.2.2 数据结构
- 1．逻辑结构
- 2．存储结构
- 1.2.3 数据类型和抽象数据类型
- 1．数据类型
- 2．抽象数据类型
- 1.3 抽象数据类型的表示与实现
- 1.4 算法和算法分析
- 1.4.1 算法的定义及特性
- 1.4.2 评价算法优劣的基本标准
- 1.4.3 算法的时间复杂度
- 1．问题规模和语句频度
- 【例1.4】 求两个n阶矩阵的乘积算法。
- 2．算法的时间复杂度定义
- 3．算法的时间复杂度分析举例
- 【例1.5】 常量阶示例。
- 【例1.6】 线性阶示例。
- 【例1.7】 平方阶示例。
- 【例1.8】 立方阶示例。
- 【例1.9】 对数阶示例。
- 4．最好、最坏和平均时间复杂度
- 【例1.10】 在一维数组a中顺序查找某个值等于e的元素，并返回其所在位置。
- 1.4.4 算法的空间复杂度
- 【例1.11】 数组逆序，将一维数组a中的n个数逆序存放到原数组中。
- 1.5 小 结
- 习 题
- 02
- 第2章
- 线性表
- 2.1 线性表的定义和特点
- 2.2 案 例 引 入
- 案例2.1：一元多项式的运算。
- 案例2.2：稀疏多项式的运算。
- 案例2.3：图书信息管理系统。
- 2.3 线性表的类型定义
- 2.4 线性表的顺序表示和实现
- 2.4.1 线性表的顺序存储表示
- 2.4.2 顺序表中基本操作的实现
- 1．初始化
- 算法2.1 顺序表的初始化
- 2．取值
- 算法2.2 顺序表的取值
- 3．查找
- 算法2.3 顺序表的查找
- 4．插入
- 算法2.4 顺序表的插入
- 5．删除
- 算法2.5 顺序表的删除
- 【算法步骤】
- 2.5 线性表的链式表示和实现
- 2.5.1 单链表的定义和表示
- 2.5.2 单链表基本操作的实现
- 1．初始化
- 算法2.6 单链表的初始化
- 2．取值
- 算法2.7 单链表的取值
- 3．查找
- 算法2.8 单链表的按值查找
- 4．插入
- 算法2.9 单链表的插入
- 5．删除
- 算法2.10 单链表的删除
- 6．创建单链表
- 算法2.11 前插法创建单链表
- 算法2.12 后插法创建单链表
- 2.5.3 循环链表
- 2.5.4 双向链表
- 算法2.13 双向链表的插入
- 算法2.14 双向链表的删除
- 2.6 顺序表和链表的比较
- 2.6.1 空间性能的比较
- 2.6.2 时间性能的比较
- 2.7 线性表的应用
- 2.7.1 线性表的合并
- 【例2.1】 求解一般集合的并集问题。
- 算法2.15 线性表的合并
- 2.7.2 有序表的合并
- 【例2.2】 求解有序集合的并集问题。
- 1．顺序有序表的合并
- 算法2.16 顺序有序表的合并
- 2．链式有序表的合并
- 算法2.17 链式有序表的合并
- 2.8 案例分析与实现
- 案例2.1：一元多项式的运算。
- 案例2.2：稀疏多项式的运算。
- 1．多项式的创建
- 算法2.18 多项式的创建
- 2．多项式的相加
- 算法2.19 多项式的相加
- 案例2.3：图书信息管理系统。
- 2.9 小 结
- 习 题
- 1．选择题
- 2．算法设计题
- 03
- 第3章
- 栈和队列
- 3.1 栈和队列的定义和特点
- 3.1.1 栈的定义和特点
- 3.1.2 队列的定义和特点
- 3.2 案 例 引 入
- 案例3.1：数制的转换。
- 案例3.2：括号匹配的检验。
- 案例3.3：表达式求值。
- 案例3.4：舞伴问题。
- 3.3 栈的表示和操作的实现
- 3.3.1 栈的类型定义
- 3.3.2 顺序栈的表示和实现
- 1．初始化
- 算法3.1 顺序栈的初始化
- 2．入栈
- 算法3.2 顺序栈的入栈
- 3．出栈
- 算法3.3 顺序栈的出栈
- 4．取栈顶元素
- 算法3.4 取顺序栈的栈顶元素
- 3.3.3 链栈的表示和实现
- 1．初始化
- 算法3.5 链栈的初始化
- 2．入栈
- 算法3.6 链栈的入栈
- 3．出栈
- 算法3.7 链栈的出栈
- 4．取栈顶元素
- 算法3.8 取链栈的栈顶元素
- 3.4 栈 与 递 归
- 3.4.1 采用递归算法解决的问题
- 1．定义是递归的
- 2．数据结构是递归的
- 算法3.9 遍历输出链表中各个结点的递归算法
- 3．问题的解法是递归的
- 【例3.1】 n阶Hanoi塔问题。
- 算法3.10 Hanoi塔问题的的递归算法
- 3.4.2 递归过程与递归工作栈
- 3.4.3 递归算法的效率分析
- 1．时间复杂度的分析
- 2．空间复杂度的分析
- 3.4.4 利用栈将递归转换为非递归的方法
- 3.5 队列的表示和操作的实现
- 3.5.1 队列的类型定义
- 3.5.2 循环队列—队列的顺序表示和实现
- 1．初始化
- 算法3.11 循环队列的初始化
- 2．求队列长度
- 算法3.12 求循环队列的长度
- 3．入队
- 算法3.13 循环队列的入队
- 4．出队
- 算法3.14 循环队列的出队
- 5．取队头元素
- 算法3.15 取循环队列的队头元素
- 3.5.3 链队—队列的链式表示和实现
- 1．初始化
- 算法3.16 链队的初始化
- 2．入队
- 算法3.17 链队的入队
- 3．出队
- 算法3.18 链队的出队
- 4．取队头元素
- 算法3.19 取链队的队头元素。
- 3.6 案例分析与实现
- 案例3.1：数制的转换。
- 算法3.20 数制的转换
- 案例3.2：括号匹配的检验。
- 算法3.21 括号的匹配
- 案例3.3：表达式求值。
- 算法3.22 表达式求值
- 【例3.2】 算法表达式的求值过程。
- 案例3.4：舞伴问题。
- 算法3.23 舞伴问题
- 3.7 小 结
- 习 题
- 1．选择题
- 2．算法设计题
- 04
- 第4章
- 串、数组和广义表
- 4.1 串 的 定 义
- 4.2 案 例 引 入
- 案例4.1：病毒感染检测。
- 4.3 串的类型定义、存储结构及其运算
- 4.3.1 串的抽象类型定义
- 4.3.2 串的存储结构
- 1．串的顺序存储
- 2．串的链式存储
- 4.3.3 串的模式匹配算法
- 1．BF算法
- 算法4.1 BF算法
- 2．KMP算法
- 算法4.2 KMP算法
- 算法4.3 计算next函数值
- 算法4.4 计算next函数修正值
- 4.4 数 组
- 4.4.1 数组的类型定义
- 4.4.2 数组的顺序存储
- 4.4.3 特殊矩阵的压缩存储
- 1．对称矩阵
- 2．三角矩阵
- 3．对角矩阵
- 4.5 广 义 表
- 4.5.1 广义表的定义
- 4.5.2 广义表的存储结构
- 1．头尾链表的存储结构
- 2．扩展线性链表的存储结构
- 4.6 案例分析与实现
- 案例4.1：病毒感染检测。
- 算法4.5 病毒感染检测
- 4.7 小 结
- 习 题
- 1．选择题
- 2．应用题
- 3．算法设计题
- 05
- 第5章
- 树和二叉树
- 5.1 树和二叉树的定义
- 5.1.1 树的定义
- 5.1.2 树的基本术语
- 5.1.3 二叉树的定义
- 5.2 案 例 引 入
- 案例5.1：数据压缩问题。
- 案例5.2：利用二叉树求解表达式的值。
- 5.3 树和二叉树的抽象数据类型定义
- 5.4 二叉树的性质和存储结构
- 5.4.1 二叉树的性质
- 5.4.2 二叉树的存储结构
- 1．顺序存储结构
- 2．链式存储结构
- 5.5 遍历二叉树和线索二叉树
- 5.5.1 遍历二叉树
- 1．遍历二叉树算法描述
- 算法5.1 中序遍历的递归算法
- 算法5.2 中序遍历的非递归算法
- 2．根据遍历序列确定二叉树
- 【例5.1】 已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA，请画出这棵二叉树。
- 3．二叉树遍历算法的应用
- 算法5.3 先序遍历的顺序建立二叉链表
- 算法5.4 复制二叉树
- 算法5.5 计算二叉树的深度
- 算法5.6 统计二叉树中结点的个数
- 5.5.2 线索二叉树
- 1．线索二叉树的基本概念
- 2．构造线索二叉树
- 算法5.7 以结点p为根的子树中序线索化
- 算法5.8 带头结点的二叉树中序线索化
- 3．遍历线索二叉树
- 算法5.9 遍历中序线索二叉树
- 5.6 树 和 森 林
- 5.6.1 树的存储结构
- 1．双亲表示法
- 2．孩子表示法
- 3．孩子兄弟法
- 5.6.2 森林与二叉树的转换
- 1．森林转换成二叉树
- 2．二叉树转换成森林
- 5.6.3 树和森林的遍历
- 1．树的遍历
- 2．森林的遍历
- 5.7 哈夫曼树及其应用
- 5.7.1 哈夫曼树的基本概念
- 5.7.2 哈夫曼树的构造算法
- 1．哈夫曼树的构造过程
- 2．哈夫曼算法的实现
- 算法5.10 构造哈夫曼树
- 【例5.2】 已知w = (5,29,7,8,14,23,3,11)，利用算法5.10试构造一棵哈夫曼树，计算树的带权路径长度，并给出其构造过程中存储结构HT的初始状态和终结状态。
- 5.7.3 哈夫曼编码
- 1．哈夫曼编码的主要思想
- 2．哈夫曼编码的算法实现
- 算法5.11 根据哈夫曼树求哈夫曼编码
- 【例5.3】 已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试设计哈夫曼编码。
- 3．文件的编码和译码
- 5.8 案例分析与实现
- 案例5.2：利用二叉树求解表达式的值。
- 算法5.12 表达式树的创建
- 算法5.13 表达式树的求值
- 5.9 小 结
- 习 题
- 1．选择题
- 2．应用题
- 3．算法设计题
- 06
- 第6章
- 图
- 6.1 图的定义和基本术语
- 6.1.1 图的定义
- 6.1.2 图的基本术语
- 6.2 案 例 引 入
- 案例6.1：六度空间理论。
- 6.3 图的类型定义
- 6.4 图的存储结构
- 6.4.1 邻接矩阵
- 1．邻接矩阵表示法
- 2．采用邻接矩阵表示法创建无向网
- 算法6.1 采用邻接矩阵表示法创建无向网
- 3．邻接矩阵表示法的优缺点
- 6.4.2 邻接表
- 1．邻接表表示法
- 2．采用邻接表表示法创建无向图
- 算法6.2 采用邻接表表示法创建无向图
- 3．邻接表表示法的优缺点
- 6.4.3 十字链表
- 6.4.4 邻接多重表
- 6.5 图 的 遍 历
- 6.5.1 深度优先搜索
- 1．深度优先搜索遍历的过程
- 2．深度优先搜索遍历的算法实现
- 算法6.3 深度优先搜索遍历连通图
- 算法6.4 深度优先搜索遍历非连通图
- 算法6.5 采用邻接矩阵表示图的深度优先搜索遍历
- 算法6.6 采用邻接表表示图的深度优先搜索遍历
- 3．深度优先搜索遍历的算法分析
- 6.5.2 广度优先搜索
- 1．广度优先搜索遍历的过程
- 2．广度优先搜索遍历的算法实现
- 算法6.7 广度优先搜索遍历连通图
- 3．广度优先搜索遍历的算法分析
- 6.6 图 的 应 用
- 6.6.1 最小生成树
- 1．普里姆算法
- 算法6.8 普里姆算法
- 2．克鲁斯卡尔算法
- 算法6.9 克鲁斯卡尔算法
- 6.6.2 最短路径
- 1．从某个源点到其余各顶点的最短路径
- 算法6.10 迪杰斯特拉算法
- 2．每一对顶点之间的最短路径
- 算法6.11 弗洛伊德算法
- 6.6.3 拓扑排序
- 1．AOV-网
- 2．拓扑排序的过程
- 3．拓扑排序的实现
- 算法6.12 拓扑排序
- 6.6.4 关键路径
- 1．AOE-网
- 2．关键路径求解的过程
- 3．关键路径算法的实现
- 算法6.13 关键路径算法
- 6.7 案例分析与实现
- 案例6.1：六度空间理论。
- 算法6.14 六度空间理论的验证
- 6.8 小 结
- 习 题
- 1．选择题
- 2．应用题
- 3．算法设计题
- 07
- 第7章
- 查找
- 7.1 查找的基本概念
- 7.2 线性表的查找
- 7.2.1 顺序查找
- 算法7.1 顺序查找
- 算法7.2 设置监视哨的顺序查找
- 7.2.2 折半查找
- 算法7.3 折半查找
- 7.2.3 分块查找
- 7.3 树表的查找
- 7.3.1 二叉排序树
- 1．二叉排序树的定义
- 2．二叉排序树的查找
- 算法7.4 二叉排序树的递归查找
- 3．二叉排序树的插入
- 算法7.5 二叉排序树的插入
- 4．二叉排序树的创建
- 算法7.6 二叉排序树的创建
- 5．二叉排序树的删除
- 算法7.7 二叉排序树的删除
- 7.3.2 平衡二叉树
- 1．平衡二叉树的定义
- 2．平衡二叉树的平衡调整方法
- 3．平衡二叉树的插入
- 7.3.3 B-树
- 1．B-树的定义
- 2．B-树的查找
- 算法7.8 B-树的查找
- 3．B-树的插入
- 算法7.9 B-树的插入
- 4．B-树的删除
- 7.3.4 B+ 树
- 1．B+ 树和B-树的差异
- 2．B+ 树的查找、插入和删除
- 7.4 散列表的查找
- 7.4.1 散列表的基本概念
- 7.4.2 散列函数的构造方法
- 1．数字分析法
- 2．平方取中法
- 3．折叠法
- 4．除留余数法
- 7.4.3 处理冲突的方法
- 1．开放地址法
- 2．链地址法
- 7.4.4 散列表的查找
- 算法7.10 散列表的查找
- 7.5 小 结
- 习 题
- 1．选择题
- 2．应用题
- 3．算法设计题
- 08
- 第8章
- 排序
- 8.1 基本概念和排序方法概述
- 8.1.1 排序的基本概念
- 1．排序
- 2．排序的稳定性
- 3．内部排序和外部排序
- 8.1.2 内部排序方法的分类
- 8.1.3 待排序记录的存储方式
- 8.1.4 排序算法效率的评价指标
- 8.2 插 入 排 序
- 8.2.1 直接插入排序
- 算法8.1 直接插入排序
- 8.2.2 折半插入排序
- 算法8.2 折半插入排序
- 8.2.3 希尔排序
- 算法8.3 希尔排序
- 8.3 交 换 排 序
- 8.3.1 冒泡排序
- 算法8.4 冒泡排序
- 8.3.2 快速排序
- 算法8.5 快速排序
- 8.4 选 择 排 序
- 8.4.1 简单选择排序
- 算法8.6 简单选择排序
- 8.4.2 树形选择排序
- 8.4.3 堆排序
- 1．调整堆
- 算法8.7 筛选法调整堆
- 2．建初堆
- 算法8.8 建初堆
- 3．堆排序算法的实现
- 算法8.9 堆排序
- 8.5 归 并 排 序
- 算法8.10 相邻两个有序子序列的归并
- 算法8.11 归并排序
- 8.6 基 数 排 序
- 8.6.1 多关键字的排序
- 8.6.2 链式基数排序
- 算法8.12 基数排序
- 8.7 外 部 排 序
- 8.7.1 外部排序的基本方法
- 8.7.2 多路平衡归并的实现
- 8.7.3 置换-选择排序
- 8.7.4 最佳归并树
- 8.8 小 结
- 习 题
- 1．选择题
- 2．应用题
- 3．算法设计题
- CK
展开全部
数据结构（C语言版）（第2版）是2017年由人民邮电出版社出版,作者严蔚敏。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言版）（第2版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
提供大量应用案例、有针对性的实训任务和综合项目实训，既方便教学又方便自学。
电子书
图解+步骤学数据结构，适合非编程读者。
电子书
本书是介绍数据库的相关知识，讲述了一些基本知识以及一些设计方法。
电子书
本书介绍了数据结构的基本概念和基本算法，共分10章。各个章节分别是第1章概述，第2章线性表，第3章栈与队列，第4章数组和矩阵，第5章树，第6章搜索，第7章搜索树，第8章散列表，第9章图，第10章排序。
电子书
微课视频解决编程之忧，一本程序设计讲解大全。
电子书
从数据处理的角度来讲解统计分析。
电子书
以医学数据为例，讲解如何使用R进行数据分析。
