Python中文网

数据结构——Python语言描述

cnpython37

这本数据结构——Python语言描述图书,是2018-07-01月由人民邮电出版社所出版的,著作者信息: 张光河 著,本版是第1次印刷, ISBN:9787115485779,品牌:人民邮电出版社, 这本书的包装是16开平装,所用纸张为胶版纸,全书页数未知,字数有万字, 是本值得推荐的Python软件开发图书。

此书内容摘要

本书介绍了线性表,栈,队列,串,树和图等基本数据结构,以及这些数据结构的相关应用,还介绍了查找和排序的常用算法。本书介绍内容时理论和实现并重,并配有一定数量的上机实验和习题用于帮助读者巩固和加深对相关知识点的学习。

关于此书作者

张光河 江西师范大学计算机科学与技术学院副教授 中科院博士毕业,研究方向为物联网安全 主讲课程:物联网、移动开发

编辑们的推荐

1.每章除了相应的知识内容之外,还包括基础实验、综合实验和习题。
2.不但在教材中给出了基于 Python 实现的算法代码,还有与之对应并配套的、可独立运行的 Python 程序。
3.提供多媒体课件、源代码、习题答案、教学大纲等丰富配套资源。

数据结构——Python语言描述图书的目录

第1章绪论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
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
6.3 图的遍历289
6.3.1深度优先遍历289
6.3.2广度优先遍历291
6.4 图的最小生成树293
6.4.1基本概念293
6.4.2Prim算法294
6.4.3Kruskal算法296
6.4.4应用实例298
6.5 最短路径300
6.5.1基本概念300
6.5.2从某源点到其余各顶点的最短
路径300
6.5.3每一对顶点之间的最短路径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
6.9 上机实验317
6.9.1基础实验317
6.9.2综合实验319
习题322
第7章查找326
7.1 查找的基本概念327
7.1.1相关术语327
7.1.2查找表的基本操作328
7.2 基于静态查找表的查找329
7.2.1顺序查找330
7.2.2折半查找332
7.2.3索引查找336
7.3 基于动态查找表的查找338
7.3.1树查找338
7.3.2哈希表查找369
7.4 本章小结384
7.5 上机实验385
7.5.1基础实验385
7.5.2综合实验386
习题387
第8章内排序389
8.1 排序的基本概念390
8.2 插入排序393
8.2.1直接插入排序393
8.2.2折半插入排序396
8.2.3希尔排序398
8.2.4表插入排序401
8.3 交换排序403
8.3.1冒泡排序403
8.3.2快速排序407
8.4 选择排序410
8.4.1简单选择排序410
8.4.2树形选择排序412
8.4.3堆排序414
8.5 归并排序418
8.6 基数排序421
8.6.1多关键字排序421
8.6.2链式基数排序423
8.7 本章小结427
8.8 上机实验429
8.8.1基础实验429
8.8.2综合实验431
习题434
第9章外排序436
9.1 外排序概述437
9.1.1典型的外存储设备437
9.1.2外排序的基本方法438
9.2 磁盘排序439
9.2.1磁盘排序过程439
9.2.2多路平衡归并441
9.2.3初始归并段的生成444
9.2.4最佳归并树446
9.3 本章小结449
9.4 上机实验449
9.4.1基础实验449
9.4.2综合实验449
习题451

部分内容试读

暂无.

关于此书评价

暂无.

书摘内容

暂无.

数据结构——Python语言描述最新最全的试读、书评、目录、简介信息由Python中文网整理提供。