【正版现货闪电发货】人邮 数据结构 C语言版 第二版第2版 严蔚敏 李冬梅 吴伟民 计算机书籍 人民邮电出版社
举报
9787115379504
-
ISBN:
9787115379504
-
出版时间:
2022-10
上书时间2024-02-25
卖家超过10天未登录
手机购买
微信扫码访问
-
-
商品描述:
-
\
\
\
-----\
\
内 容 提 要 本书在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,符合**新研究生考试大纲,内容难度适度,突出实用性和应用性。全书共8章,内容包括绪论,线性表,栈和队列,串、数组和广义表,树和二叉树,图,查找和排序。全书采用类C语言作为数据结构和算法的描述语言。 本书可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材使用,也可供从事计算机工程与应用工作的科技工作者参考。 \
\
\
\
\
-----\
\
第 1章 绪论 \
1.1 数据结构的研究内容 \
1.2 基本概念和术语 \
1.2.1 数据、数据元素、数据项和数据对象 \
1.2.2 数据结构 \
1.2.3 数据类型和抽象数据类型 \
1.3 抽象数据类型的表示与实现 \
1.4 算法和算法分析 \
1.4.1 算法的定义及特性 \
1.4.2 评价算法优劣的基本标准 \
1.4.3 算法的时间复杂度 \
1.4.4 算法的空间复杂度 \
1.5 小 结 \
习 题 \
第 2章 线性表 \
2.1 线性表的定义和特点 \
2.2 案例引入 \
2.3 线性表的类型定义 \
2.4 线性表的顺序表示和实现 \
2.4.1 线性表的顺序存储表示 \
2.4.2 顺序表中基本操作的实现 \
2.5 线性表的链式表示和实现 \
2.5.1 单链表的定义和表示 \
2.5.2 单链表基本操作的实现 \
2.5.3 循环链表 \
2.5.4 双向链表 \
2.6 顺序表和链表的比较 \
2.6.1 空间性能的比较 \
2.6.2 时间性能的比较 \
2.7 线性表的应用 \
2.7.1 线性表的合并 \
2.7.2 有序表的合并 \
2.8 案例分析与实现 \
2.9 小 结 \
习 题 \
第3章 栈和队列 \
3.1 栈和队列的定义和特点 \
3.1.1 栈的定义和特点 \
3.1.2 队列的定义和特点 \
3.2 案例引入 \
3.3 栈的表示和操作的实现 \
3.3.1 栈的类型定义 \
3.3.2 顺序栈的表示和实现 \
3.3.3 链栈的表示和实现 \
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.7 小 结 \
习 题 \
第4章 串、数组和广义表 \
4.1 串的定义 \
4.2 案例引入 \
4.3 串的类型定义、存储结构及其运算 \
4.3.1 串的抽象类型定义 \
4.3.2 串的存储结构 \
4.3.3 串的模式匹配算法 \
4.4 数 组 \
4.4.1 数组的类型定义 \
4.4.2 数组的顺序存储 \
4.4.3 特殊矩阵的压缩存储 \
4.5 广 义 表 \
4.5.1 广义表的定义 \
4.5.2 广义表的存储结构 \
4.6 案例分析与实现 \
4.7 小 结 \
习 题 \
第5章 树和二叉树 \
5.1 树和二叉树的定义 \
5.1.1 树的定义 \
5.1.2 树的基本术语 \
5.1.3 二叉树的定义 \
5.2 案例引入 \
5.3 树和二叉树的抽象数据类型定义 \
5.3.1 树的抽象数据类型定义 \
5.4 二叉树的性质和存储结构 \
5.4.1 二叉树的性质 \
5.4.2 二叉树的存储结构 \
5.5 遍历二叉树和线索二叉树 \
5.5.1 遍历二叉树 \
5.5.2 线索二叉树 \
5.6 树 和 森 林 \
5.6.1 树的存储结构 \
5.6.2 森林与二叉树的转换 \
5.6.3 树和森林的遍历 \
5.7 哈夫曼树及其应用 \
5.7.1 哈夫曼树的基本概念 \
5.7.2 哈夫曼树的构造算法 \
5.7.3 哈夫曼编码 \
5.8 案例分析与实现 \
5.9 小 结 \
习 题 \
第6章 图 \
6.1 图的定义和基本术语 \
6.1.1 图的定义 \
6.1.2 图的基本术语 \
6.2 案例引入 \
6.3 图的类型定义 \
6.4 图的存储结构 \
6.4.1 邻接矩阵 \
6.4.2 邻接表 \
6.4.3 十字链表 \
6.4.4 邻接多重表 \
6.5 图 的 遍 历 \
6.5.1 深度优先搜索 \
6.5.2 广度优先搜索 \
6.6 图 的 应 用 \
6.6.1 **小生成树 \
6.6.2 **短路径 \
6.6.3 拓扑排序 \
6.6.4 关键路径 \
6.7 案例分析与实现 \
6.8 小 结 \
习 题 \
第7章 查找 \
7.1 查找的基本概念 \
7.2 线性表的查找 \
7.2.1 顺序查找 \
7.2.2 折半查找 \
7.2.3 分块查找 \
7.3 树表的查找 \
7.3.1 二叉排序树 \
7.3.2 平衡二叉树 \
7.3.3 B-树 \
7.3.4 B+ 树 \
7.4 散列表的查找 \
7.4.1 散列表的基本概念 \
7.4.2 散列函数的构造方法 \
7.4.3 处理冲突的方法 \
7.4.4 散列表的查找 \
7.5 小 结 \
习 题 \
\
第8章 \
排序 \
8.1 基本概念和排序方法概述 \
8.1.1 排序的基本概念 \
8.1.2 内部排序方法的分类 \
8.1.3 待排序记录的存储方式 \
8.1.4 排序算法效率的评价指标 \
8.2 插 入 排 序 \
8.2.1 直接插入排序 \
8.2.2 折半插入排序 \
8.2.3 希尔排序 \
8.3 交 换 排 序 \
8.3.1 冒泡排序 \
8.3.2 快速排序 \
8.4 选 择 排 序 \
8.4.1 简单选择排序 \
8.4.2 树形选择排序 \
8.4.3 堆排序 \
8.5 归 并 排 序 \
8.6 基 数 排 序 \
8.6.1 多关键字的排序 \
8.6.2 链式基数排序 \
8.7 外部排序 \
8.7.1 外部排序的基本方法 \
8.7.2 多路平衡归并的实现 \
8.7.3 置换-选择排序 \
8.7.4 **佳归并树 \
8.8 小 结 \
习 题 \
\
\
\
\
\
\
\
严蔚敏清华大学计算机系教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数据结构》曾获“第 二 届普通高等学校教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。 \
\
\
\
\
\
\
国家十二五规划教材 \
\
'
正版包邮 人邮 数据结构 C语言版 第二版第2版 严蔚敏 李冬梅 吴伟民 计算机书籍 人民邮电出版社
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间:09月02日 10:30
即将开播,去预约
直播中,去观看