数据结构——基于PYTHON语言(微课版)
全新正版 极速发货
￥ 40.15 6.8折 ￥ 59 全新
仅1件
广东广州
认证卖家担保交易快速发货售后保障
作者周翔 编
出版社电子工业出版社
ISBN9787121473852
出版时间2024-02
装帧平装
开本16开
定价59元
货号1203220956
上书时间2024-11-17
商品详情
- 品相描述：全新
- 商品描述
-
目录
第1章数据结构与算法概述/1
1.1数据结构/1
1.1.1什么是数据结构/1
1.1.2数据结构的分类/3
1.1.3数据类型与抽象数据类型/6
1.2算法/7
1.3算法分析/9
1.3.1算法的时间复杂度/10
1.3.2算法的空间复杂度/13
1.4本章习题/13
第2章线性表/15
2.1什么是线性表/15
2.2顺序表/16
2.2.1顺序表的定义/16
2.2.2顺序表的实现/17
2.3单链表/24
2.3.1单链表的定义/24
2.3.2单链表的实现/25
2.4双向链表/34
2.4.1双向链表的定义/34
2.4.2双向链表的实现/34
2.5循环链表/38
2.5.1循环链表的定义/38
2.5.2循环链表的实现/39
2.6线性表的比较/42
2.6.1顺序表与链表的比较/42
2.6.2链式存储方式的比较/42
2.7线性表的应用/43
2.7.1一元多项式的表示及相加/43
2.7.2约瑟夫环/47
2.8本章实验：线性表初探/49
2.9本章习题/50
第3章栈与队列/53
3.1什么是栈/53
3.2栈的实现/54
3.2.1顺序栈存储实现/54
3.2.2双端栈存储实现/57
3.2.3链栈存储实现/59
3.3栈与递归/61
3.3.1递归的概念/61
3.3.2栈的应用/63
3.4什么是队列/66
3.5队列的实现/66
3.5.1顺序队列的实现/66
3.5.2循环队列的实现/68
3.5.3链式队列的实现/71
3.6队列的应用/74
3.7讨论课：如何选择合适的线性表解决实际问题/75
3.8本章实验：栈的定义与应用/75
3.9本章习题/76
第4章串/78
4.1什么是串/78
4.2串的存储结构/78
4.2.1串的顺序存储实现/78
4.2.2串的链式存储实现/83
4.3串的模式匹配算法/83
4.3.1朴素的模式匹配算法/83
4.3.2KMP算法/85
4.4综合实验：校友通讯录―线性表的应用/89
4.5本章习题/90
第5章数组与广义表/92
5.1数组/92
5.2矩阵存储/93
5.2.1特殊矩阵/93
5.2.2稀疏矩阵/94
5.3广义表/100
5.3.1广义表的定义/100
5.3.2广义表的存储结构/101
5.3.3广义表的递归运算/102
5.4本章习题/105
第6章基于线性表的查找算法/107
6.1查找概述/107
6.2顺序表查找法/108
6.3折半查找法/108
6.4索引顺序查找法/111
6.5本章实验：折半查找/113
6.6本章习题/113
第7章基于线性表的排序算法/115
7.1排序的概念及分类/115
7.2插入排序/116
7.2.1直接插入排序/116
7.2.2折半插入排序/119
7.2.3希尔排序/119
7.3交换排序/120
7.3.1冒泡排序/121
7.3.2快速排序/123
7.4归并排序/124
7.5本章实验：冒泡排序改动算法/126
7.6本章习题/127
第8章树/129
8.1树/129
8.1.1什么是树/129
8.1.2树的基本概念及常用术语/130
8.2树的存储结构/131
8.2.1双亲表示法/131
8.2.2孩子表示法/132
8.2.3孩子兄弟表示法/132
8.3二叉树/134
8.3.1什么是二叉树/134
8.3.2二叉树的分类/134
8.3.3二叉树的性质/135
8.4二叉树的存储结构/137
8.4.1二叉树的顺序存储/137
8.4.2二叉树的链式存储/138
8.5树的遍历与应用/139
8.5.1二叉树的遍历/139
8.5.2二叉树的应用/143
8.5.3树的遍历/147
8.6树的转换、构建与线索化/147
8.6.1二叉树与树、森林之间的转换/147
8.6.2二叉树的构建/150
8.6.3线索化二叉树/153
8.7哈夫曼树/155
8.7.1什么是哈夫曼树/155
8.7.2哈夫曼树的构造/155
8.7.3哈夫曼编码/156
8.7.4哈夫曼树的实现/157
8.8讨论课：如何学习树/158
8.9本章实验一：二叉树的创建与遍历/159
8.10本章实验二：二叉树的查找/159
8.11综合实验：校友通讯录―树的应用/160
8.12本章习题/161
第9章基于树的查找算法/164
9.1二叉排序树/164
9.1.1二叉排序树的插入/164
9.1.2二叉排序树的删除/168
9.1.3二叉排序树的查找/170
9.2平衡二叉树/172
9.2.1平衡二叉树的定义/172
9.2.2平衡二叉树的平衡化旋转/173
9.3B树/177
9.3.1B树的查找/178
9.3.2B树的插入/178
9.3.3B+树和B*树/179
9.4本章习题/180
第10章基于树的排序算法/182
10.1选择排序/182
10.1.1简单选择排序/182
10.1.2树形选择排序/183
10.2堆排序/184
10.2.1堆的定义/184
10.2.2堆的存储/185
10.2.3堆排序的思想/189
10.3综合比较/193
10.4本章习题/194
第11章图/196
11.1图的基本概念/196
11.1.1什么是图/196
11.1.2图的基本术语/196
11.2图的存储结构/199
11.2.1邻接矩阵/200
11.2.2邻接表/202
11.2.3十字链表/205
11.2.4邻接多重表/207
11.3图的遍历/207
11.3.1深度优先遍历/208
11.3.2广度优先遍历/212
11.4图的应用/216
11.4.1最小生成树/216
11.4.2最短路径/224
11.4.3拓扑序列/235
11.4.4关键路径/239
11.5讨论课：图是什么/245
11.6本章实验一：图的邻接矩阵定义与创建/246
11.7本章实验二：图的邻接表定义与创建/246
11.8综合实验：校友通讯录―图的应用/247
11.9本章习题/248
第12章计算式查找法/251
12.1什么是哈希表/251
12.2哈希函数的构造方法/252
12.3处理冲突的方法/253
12.3.1开放定址法（再散列法）/253
12.3.2链地址法/255
12.3.3再哈希法/256
12.3.4建立公共溢出区/256
12.4哈希查找法/257
12.5讨论课：如何选择合适的算法，达到性能的最优/259
12.6综合实验：校友通讯录―算法的应用/259
12.7本章习题/260
内容摘要
数据结构是计算机相关专业一门重要的专业基础课程。本书基于Python语言系统介绍数据结构的知识，内容包括数据结构与算法概述、线性表、栈与队列、串、数组与广义表、基于线性表的查找算法、基于线性表的排序算法、树、基于树的查找算法、基于树的排序算法、图、计算式查找法。
本书可作为高等院校与高职院校计算机相关专业数据结构课程的教材，也可供对数据结构感兴趣的人员参考。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价