正版
数据结构(PYTHON版)(第2版)附微课视频
- 书名
- 数据结构(PYTHON版)(第2版)附微课视频
- 作者
- 李冬梅,刘芳,颜荣恩 编著
- 出版社
- 人民邮电出版社
- 出版时间
- 2026-08-01
- ISBN
- 9787115695543
- 货号
- 1204474966
- 品相
- 全新
- 分类
- 当代·工业
- 书名
- 数据结构(PYTHON版)(第2版)附微课视频
- 作者
- 李冬梅,刘芳,颜荣恩 编著
- 出版社
- 人民邮电出版社
- 出版时间
- 2026-08-01
- ISBN
- 9787115695543
- 货号
- 1204474966
- 品相
- 全新
- 分类
- 当代·工业
作者简介▼
李冬梅 北京林业大学教授,博士生导师,现任北京林业大学信息学院计算机软件教研室主任。北京林业大学教学名师,长期从事“数据结构”和“编译原理”的一线教学。近年来,以第1完成人获得多项教学奖励,包括全国高校计算机课件大赛一等奖、北京高校“优质本科教材课件”、北京林业大学优秀教学成果一等奖、北京林业大学优秀教学论文一等奖、北京林业大学优秀教案一等奖等。
目录▼
第1章
绪论001
1.1数据结构的研究内容002
1.2数据结构的基本概念和术语004
1.2.1数据、数据元素、数据项和数据对象004
1.2.2数据结构004
1.3算法和算法分析007
1.3.1算法的定义及特性007
1.3.2算法的描述008
1.3.3评价算法优劣的基本标准009
1.3.4算法的时间复杂度010
1.3.5算法的空间复杂度013
1.4小结014
习题 015
第2章
线性表018
2.1线性表的定义和基本操作019
2.1.1线性表的定义019
2.1.2线性表的基本操作019
2.2案例引入 020
2.3线性表的顺序表示和实现020
2.3.1线性表的顺序表示 020
2.3.2顺序表基本操作的实现022
2.4线性表的链式表示和实现026
2.4.1单链表的定义和表示027
2.4.2单链表基本操作的实现 029
2.4.3循环链表034
2.4.4双向链表035
2.5顺序表和链表的比较036
2.5.1空间性能的比较037
2.5.2时间性能的比较037
2.6线性表的应用037
2.6.1线性表的合并037
2.6.2有序表的合并038
2.7案例分析与实现041
2.8精选习题解析043
2.9AI协作实战045
2.10Python标准库中的线性表049
2.11小结050
习题 051
第3章
栈和队列054
3.1栈和队列的定义及基本操作055
3.1.1栈的定义和基本操作055
3.1.2队列的定义和基本操作055
3.2案例引入 056
3.3栈的表示和实现057
3.3.1顺序栈的表示和实现057
3.3.2链栈的表示和实现059
3.4栈与递归 061
3.4.1采用递归算法解决的问题061
3.4.2递归过程与递归工作栈065
3.4.3递归算法的效率分析067
3.5队列的表示和实现068
3.5.1顺序队的表示和实现068
3.5.2链队的表示和实现071
3.5.3特殊队列074
3.6案例分析与实现074
3.7精选习题解析078
3.8AI协作实战081
3.9Python标准库中的栈和队列086
3.10小结087
习题 088
第4章
串和数组091
4.1串的定义 092
4.2案例引入 092
4.3串093
4.3.1串的存储结构093
4.3.2串的模式匹配算法095
4.4数组103
4.4.1数组的类型定义 103
4.4.2数组的顺序存储 104
4.4.3特殊矩阵的压缩存储 105
4.5案例分析与实现107
4.6精选习题解析108
4.7AI协作实战111
4.8Python标准库中的数组与字符串....114
4.8.1数组114
4.8.2字符串116
4.9小结117
习题 117
第5章
树和二叉树120
5.1树和二叉树的定义及基本操作121
5.1.1树的定义121
5.1.2树的基本术语121
5.1.3树的基本操作122
5.1.4二叉树的定义123
5.1.5二叉树的基本操作124
5.2案例引入 124
5.3二叉树的性质和存储结构126
5.3.1二叉树的性质126
5.3.2二叉树的存储结构127
5.4遍历二叉树.128
5.4.1遍历二叉树的方法128
5.4.2根据遍历序列确定二叉树130
5.4.3二叉树的创建131
5.4.4二叉树遍历算法的应用132
5.5树和森林 134
5.5.1树的存储表示法134
5.5.2森林与二叉树的转换135
5.5.3树和森林的遍历136
5.6哈夫曼树及其应用137
5.6.1哈夫曼树的基本概念137
5.6.2哈夫曼树的构造算法138
5.6.3哈夫曼编码140
5.7案例分析与实现142
5.8精选习题解析143
5.9AI协作实战146
5.10Python标准库中的堆150
5.11小结152
习题 153
第6章
图156
6.1图的定义和基本操作157
6.1.1图的定义157
6.1.2图的基本术语157
6.1.3图的基本操作159
6.2案例引入 159
6.3图的存储结构160
6.3.1邻接矩阵160
6.3.2邻接表 162
6.4图的遍历 165
6.4.1深度优先遍历165
6.4.2广度优先遍历168
6.5图的应用 169
6.5.1最小生成树169
6.5.2最短路径174
6.5.3拓扑排序180
6.5.4关键路径182
6.6案例分析与实现185
6.7精选习题解析187
6.8AI协作实战190
6.9小结194
习题 196
第7章
查找199
7.1查找的基本概念200
7.2案例引入 200
7.3线性表的查找201
7.3.1顺序查找201
7.3.2折半查找203
7.3.3分块查找206
7.4树表的查找207
7.4.1二叉排序树207
7.4.2平衡二叉树214
7.4.3B-树218
7.4.4B+树227
7.5散列表的查找228
7.5.1散列表的基本概念228
7.5.2散列函数的构造方法229
7.5.3处理冲突的方法231
7.5.4散列表查找的算法实现233
7.6案例分析与实现237
7.7精选习题解析239
7.8AI协作实战242
7.9Python标准库中的集合、字典与散列函数 242
7.10小结245
习题 246
第8章
排序249
8.1排序的基本概念和方法概述250
8.1.1排序的基本概念250
8.1.2内部排序的算法的分类250
8.1.3待排序记录的存储方式251
8.1.4排序算法效率的评价指标251
8.2案例引入 252
8.3插入排序 252
8.3.1直接插入排序252
8.3.2折半插入排序254
8.3.3希尔排序255
8.4交换排序 257
8.4.1冒泡排序257
8.4.2快速排序259
8.5选择排序 262
8.5.1简单选择排序262
8.5.2堆排序263
8.6归并排序 267
8.7基数排序 269
8.7.1多关键字的排序 269
8.7.2链式基数排序270
8.8外部排序 274
8.9案例分析与实现275
8.10精选习题解析278
8.11AI协作实战282
8.12Python标准库中的排序方法283
8.13小结284
习题 286
文摘▼
本书在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,符合当前最新全国研究生入学考试大纲,内容难度适中,突出实用性和应用性。全书共8章:第1章为绪论,综述数据、数据元素和数据结构等基本概念;第2章至第6章分别讨论线性表、栈、队列、串、数组、树和二叉树以及图等基本类型的数据结构及其应用;第7章和第8章分别讨论查找和排序,除了介绍各种数据结构和算法的实现方法,还着重从时间上对其进行定性或定量的分析和比较。另外,相关章节均针对性地引入Python 标准库相关内容,帮助学生既夯实数据结构核心知识,又掌握工程开发中高效调用标准库的实用技巧,实现数据结构理论与工程实践的无缝衔接,提升代码质量与开发效率。全书采用Python 作为数据结构和算法的描述语言。
本书可作为普通高等学校计算机和信息技术相关专业“数据结构”课程的教材,也可供从事计算机工程与应用工作的科技工作者参考。





