数据结构python语⾔描述张光河_《正版数据结构Python语⾔
描述计算机⽹络基于Pyt。。。
商品参数
作者：
张光河著
出版社：⼈民邮电出版社
出版时间：2018年7⽉
开本：16开
ISBN：9787115485779
版权提供：⼈民邮电出版社
商品参数
数据结构——Python语⾔描述
. . . . . . .
定价
69.80
python教材下载
出版社
⼈民邮电出版社
版次
1
出版时间
2018年07⽉
开本
16开
作者
张光河
装帧
平装-胶订
页数
字数
ISBN编码
9787115485779
重量
684
内容介绍
本书介绍了线性表，栈，队列，串，树和图等基本数据结构，以及这些数据结构的相关应⽤，还介绍了查和排序的常⽤算法。本书介绍内容时理论和实现并重，并配有⼀定数量的上机实验和习题⽤于帮助读者巩固和加深对相关知识点的学习。
1.每章除了相应的知识内容之外，还包括基础实验、综合实验和习题。
2.不但在教材中给出了基于 Python 实现的算法代码，还有与之对应并配套的、可独⽴运⾏的 Python 程序。
3.提供多媒体课件、源代码、习题答案、教学⼤纲等丰富配套资源。
⽬录
第壹章　绪论　1
1.1 数据结构概述　2
电脑程序员培训1.1.1　什么是数据结构　2
1.1.2　数据的逻辑结构　3
霹雳之死神剑客1.1.3　数据的存储结构　4
1.2 数据类型概述　6
1.2.1　数据类型　6
1.2.2　抽象数据类型　7
1.3 算法概述　9
1.3.1　什么是算法　9
1.3.2　算法的时间复杂度　9
1.3.3　算法的空间复杂度　12
1.4 本章⼩结　13
1.5 上机实验　14
1.5.1　基础实验　14
1.5.2　综合实验　15
习题　16
第2章　线性表　18
2.1 线性表简介　19
2.2 顺序表　21
2.2.1　顺序表的概念　21
2.2.2　顺序表的操作　22
2.2.3　顺序表的应⽤　29
2.3 链表　31
2.3.1　链表的基本概念　32
2.3.2　单链表　35
2.3.3　循环单链表　45
2.3.4　双链表　50
2.3.5　循环双链表　58
2.3.6　链表的应⽤　64
2.4 本章⼩结　78
2.5 上机实验　79
2.5.1　基础实验　79
2.5.2　综合实验　81
习题　85
第3章　栈、队列和递归　87
3.1 栈　88
3.1.1　栈的基本概念　88
3.1.2　栈的顺序存储　89
3.1.3　栈的链式存储　97
3.1.4　栈的典型应⽤　107
3.2 队列　112
3.2.1　队列的基本概念　112
php5语言的新特性
3.2.2　队列的顺序存储　113
3.2.3　队列的链式存储　125
3.2.4　队列的典型应⽤　136
3.3 递归　139
3.3.1　什么是递归　139
3.3.2　递归算法的设计和实现　141 3.3.3　递归到⾮递归的转换　146 3.4 本章⼩结　154
3.5 上机实验　154
3.5.1　基础实验　154
3.5.2　综合实验　156
习题　158
第4章　串、数组和⼴义表　160
4.1 串　161
4.1.1　串的基本概念　161
4.1.2　串的顺序存储及运算　163 4.1.3　串的链式存储及运算　167 4.1.4　串的模式匹配　173
4.2 数组和特殊矩阵　185
4.2.1　数组的基本概念　185
4.2.2　数组的顺序存储　187
4.2.3　特殊矩阵　188
4.3 ⼴义表　192
4.3.1　⼴义表的基本概念　192
4.3.2　⼴义表的存储　194
4.3.3　⼴义表的操作　196
4.4 本章⼩结　202
4.5 上机实验　202
4.5.1　基础实验　202
4.5.2　综合实验　204
习题　206
第5章　树、⼆叉树和森林　208
5.1 树　209
5.1.1　树的基本概念　209
5.1.2　树的存储　215
5.1.3　树的遍历　219
5.2 ⼆叉树　220
5.2.1　⼆叉树的基本概念　220
5.2.2　⼆叉树的存储　225
5.2.3　⼆叉树的遍历　228
5.2.4　线索⼆叉树　242
5.2.5　⼆叉树的典型应⽤　247
5.3 森林　253
5.3.1　森林的定义　253
5.3.2　树、森林和⼆叉树　254
5.3.3　树或森林转换为⼆叉树　255 5.3.4　⼆叉树转换为森林或树　256 5.4 哈夫曼树　257
5.4.1　哈夫曼树的基本概念　258 5.4.2　哈夫曼算法及实现　259
5.4.3　哈夫曼编码及应⽤　262
5.5 本章⼩结　266
5.6 上机实验　267
5.6.1　基础实验　267
5.6.2　综合实验　269
习题　271
第6章　图　273
6.1 图的基本概念　274
6.1.1　图的定义　274
6.1.2　图的相关术语　275
6.1.3　图的性质　280
6.2 图的存储结构　280
6.2.1　数组表⽰法　280
6.2.2　邻接表表⽰法　282
6.2.3　⼗字链表表⽰法　285
6.2.4　邻接多重表表⽰法　287
js工程培训6.3 图的遍历　289
6.3.1　深度优先遍历　289
6.3.2　⼴度优先遍历　291
6.4 图的zui⼩⽣成树　293
6.4.1　基本概念　293
6.4.2　Prim算法　294
6.4.3　Kruskal算法　296
6.4.4　应⽤实例　298
6.5 zui短路径　300
6.5.1　基本概念　300
6.5.2　从某源点到其余各顶点的zui短
路径　300
霹雳布袋戏四大渣女6.5.3　每⼀对顶点之间的zui短路径　303 6.5.4　应⽤实例　305
6.6 拓扑排序　306
6.6.1　基本概念　306
6.6.2　拓扑排序的实现　307
6.7 关键路径　310
6.7.1　基本概念　310
6.7.2　求关键路径的算法　311
6.8 本章⼩结　316

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。