数据结构与算法：Python语言描述（第2版） 9787111694250

全新正版可开票支持7天无理由，不清楚的请咨询客服。

作者: 裘宗燕
出版社: 机械工业
ISBN: 9787111694250

出版时间: 2021-12
装帧: 平装
开本: 其他

作者: 裘宗燕
出版社: 机械工业

ISBN: 9787111694250
出版时间: 2021-12

装帧: 平装
开本: 其他

售价 58.72 7.4折

定价￥79.00

品相全新

优惠

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2024-01-24

数量: 库存2件

立即购买加入购物车收藏

卖家超过10天未登录

商品详情
店铺评价

手机购买

微信扫码访问

商品分类：

教材教辅考试 > 教材 > 大学教材 > 计算机与互联网

货号：

31330012

商品描述：

作者简介
<br/>裘宗燕:北京大学数学学院信息科学系教授。长期从事计算机软件与理论、程序设计语言和符号计算方面的研究和教学工作。已出版多部著作和译著，包括《程序设计语言基础》（译著，北京大学出版社，1990），《Mathematica数学软件系统的应用与程序设计》（编著，北京大学出版社，1994），《计算概论（上）》（合著，高等教育出版社，1997），《从问题到程序—程序设计与C语言引论》（编著，北京大学出版社，1999）等；自2000年以来，他先后为机械工业出版社华章分社翻译了《程序设计实践》（2000），《C++程序设计语言（特别版）》（2001），《C++语言的设计和演化》（2002），《程序设计语言——概念和结构》（2002），《从规范出发的程序设计》（2003），《计算机程序的构造和解释》（2004）等一系列经典著作，他认真的工作作风、严谨的治学态度，以及所做出的巨大贡献，赢得广大读者的好评。在北京大学教授的主要课程：计算概论（一年级本科生，主要内容为C语言程序设计），程序设计技术与方法（本科生），程序设计语言原理（研究生），算法和数据结构（本科生），算法设计与分析（本科生和研究生），数理逻辑（本科生）等。点击进入[URL=http://www.math.pku.edu.cn/teachers/qiuzy/]作者主页[/URL]。

目录
前言
第1章　绪论1
　1.1　计算机问题求解1
　　1.1.1　程序开发过程1
　　1.1.2　一个简单例子3
　1.2　问题求解：交叉路口的红绿灯安排4
　　1.2.1　问题分析和严格化5
　　1.2.2　图的顶点分组和算法6
　　1.2.3　算法的精化和Python描述7
　　1.2.4　讨论8
　1.3　算法和算法分析10
　　1.3.1　问题、问题实例和算法10
　　1.3.2　算法的代价及其度量13
　　1.3.3　算法分析19
　　1.3.4　Python程序的计算代价（复杂度）21
　1.4　数据结构24
　　1.4.1　数据结构及其分类24
　　1.4.2　计算机内存对象表示27
　　1.4.3　Python对象和数据结构30
　练习32
第2章　抽象数据类型和Python类34
　2.1　抽象数据类型34
　　2.1.1　数据类型和数据构造34
　　2.1.2　抽象数据类型的概念36
　　2.1.3　抽象数据类型的描述37
　2.2　Python的类和面向对象编程39
　　2.2.1　类的定义和使用39
　　2.2.2　继承44
　　2.2.3　异常类和自定义异常48
　　2.2.4　本书采用的ADT描述形式50
　总结50
　练习51
第3章　线性表53
　3.1　线性表的概念和表抽象数据类型53
　　3.1.1　表的概念和性质53
　　3.1.2　表抽象数据类型53
　　3.1.3　线性表的实现：基本考虑55
　3.2　顺序表56
　　3.2.1　基本实现方式56
　　3.2.2　顺序表基本操作的实现57
　　3.2.3　顺序表的实现结构61
　　3.2.4　Python的list64
　　3.2.5　顺序表的简单总结65
　3.3　链接表66
　　3.3.1　线性表的基本需要和链接表66
　　3.3.2　单链表67
　　3.3.3　单链表类的实现72
　3.4　链表的变形和操作75
　　3.4.1　单链表的简单变形75
　　3.4.2　循环单链表78
　　3.4.3　双链表79
　　3.4.4　两个链表操作81
　　3.4.5　在顺序表里实现“链表”85
　　3.4.6　不同链表的简单总结86
　3.5　表的应用87
　　3.5.1　Josephus问题和基于数组概念的解法87
　　3.5.2　基于顺序表的解88
　　3.5.3　基于循环单链表的解88
*3.6　广义表和数组　”臼橹斜晷呛诺男〗谖选学/选讲内容。89
　　3.6.1　广义表89
　　3.6.2　数组92
　　3.6.3　矩阵94
　总结97
　练习98
第4章　字符串102
　4.1　字符集、字符串和字符串操作102
　　4.1.1　字符串的相关概念102
　　4.1.2　字符串抽象数据类型104
　4.2　字符串的实现104
　　4.2.1　基本实现问题和技术104
　　4.2.2　实际语言里的字符串105
　　4.2.3　Python的字符串106
　4.3　字符串匹配（子串查找）107
　　4.3.1　字符串匹配问题107
　　4.3.2　串匹配和朴素匹配算法108
　　4.3.3　无回溯串匹配算法（KMP算法）110
　4.4　字符串匹配问题115
　　4.4.1　串匹配/搜索的不同需要115
　　4.4.2　一种简化的正则表达式117
*4.5　Python正则表达式119
　　4.5.1　正则表达式标准库包re119
　　4.5.2　基本情况119
　　4.5.3　主要操作120
　　4.5.4　正则表达式的构造121
　　4.5.5　正则表达式的使用127
　总结127
　练习128
第5章　栈和队列130
　5.1　概述130
　　5.1.1　栈、队列和数据使用顺序130
　　5.1.2　应用环境131
　5.2　栈：概念和实现131
　　5.2.1　栈抽象数据类型131
　　5.2.2　栈的顺序表实现132
　　5.2.3　栈的链接表实现134
　5.3　栈的应用134
　　5.3.1　简单应用：括号匹配问题135
　　5.3.2　表达式的表示、计算和变换137
　　5.3.3　栈与递归144
　5.4　队列149
　　5.4.1　队列抽象数据类型149
　　5.4.2　队列的链接表实现150
　　5.4.3　队列的顺序表实现150
　　5.4.4　队列的list实现152
　　5.4.5　队列的应用155
　5.5　迷宫求解和状态空间搜索156
　　5.5.1　迷宫求解：分析和设计156
　　5.5.2　求解迷宫的算法159
　　5.5.3　迷宫问题和搜索161
　5.6　几点补充166
　　5.6.1　与栈或队列相关的几种结构166
　　5.6.2　顺序实现和链接实现166
　总结167
　练习168
第6章　二叉树和树170
　6.1　二叉树170
　　6.1.1　概念和性质170
　　6.1.2　抽象数据类型175
　　6.1.3　遍历二叉树176
　6.2　二叉树的list实现177
　　6.2.1　设计和实现178
　　6.2.2　二叉树的简单应用：表达式树179
　6.3　优先队列182
　　6.3.1　概念182
　　6.3.2　基于线性表的实现183
　　6.3.3　树形结构和堆185
　　6.3.4　优先队列的堆实现186
　　6.3.5　堆的应用：堆排序189
　6.4　应用：离散事件模拟190
　　6.4.1　通用的模拟框架191
　　6.4.2　海关检查站模拟系统192
　6.5　二叉树的类实现196
　　6.5.1　二叉树结点类197
　　6.5.2　遍历算法198
　　6.5.3　二叉树类202
　6.6　哈夫曼树203
　　6.6.1　哈夫曼树和哈夫曼算法203
　　6.6.2　哈夫曼算法的实现204
　　6.6.3　哈夫曼编码205
　6.7　树和树林207
　　6.7.1　实例和表示207
　　6.7.2　定义和相关概念208
　　6.7.3　抽象数据类型和操作210
　　6.7.4　树的实现211
　　6.7.5　树的Python实现212
*6.8　等价类和查并集214
　　6.8.1　概念和问题214
　　6.8.2　朴素实现215
　　6.8.3　用树表示集合215
　　6.8.4　优化结构217
　总结219
　练习220
第7章　图224
　7.1　概念、性质和实现224
　　7.1.1　定义和图示224
　　7.1.2　图的一些概念和性质225
　　7.1.3　图抽象数据类型228
　　7.1.4　图的表示和实现228
　7.2　图的Python实现231
　　7.2.1　邻接矩阵实现232
　　7.2.2　压缩的邻接矩阵（邻接表）实现233
　　7.2.3　小结235
　7.3　基本图算法235
　　7.3.1　图的遍历236
　　7.3.2　生成树238
　7.4　最小生成树240
　　7.4.1　最小生成树问题240
　　7.4.2　Kruskal算法240
　　7.4.3　Prim算法243
　*7.4.4　Prim算法的改进246
　　7.4.5　最小生成树问题247
　7.5　最短路径247
　　7.5.1　最短路径问题248
　　7.5.2　求解单源点最短路径：Dijkstra算法248
　　7.5.3　求解所有顶点之间的最短路径：Floyd算法251
　　7.5.4　最短路径问题254
　7.6　AOV网/AOE网及其算法254
　　7.6.1　AOV网、拓扑排序和拓扑序列255
　　7.6.2　拓扑排序算法256
　　7.6.3　AOE网和关键路径258
　　7.6.4　关键路径算法258
　总结261
　练习261
第8章　字典和集合264
　8.1　数据存储、检索和字典264
　　8.1.1　数据存储和检索264
　　8.1.2　字典实现的问题266
　8.2　字典的线性表实现268
　　8.2.1　基本实现268
　　8.2.2　有序顺序表和二分法检索269
　　8.2.3　线性表字典总结271
　8.3　散列和散列表272
　　8.3.1　散列的思想和应用272
　　8.3.2　散列函数274
　　8.3.3　冲突的内消解：开地址技术276
　　8.3.4　外消解技术279
　　8.3.5　散列表的性质279
　8.4　集合281
　　8.4.1　集合的概念、运算和抽象数据类型281
　　8.4.2　集合的实现283
　　8.4.3　特殊实现技术：位向量实现284
　8.5　Python的标准字典类dict和集合类set285
　8.6　二叉排序树和字典286
　　8.6.1　二叉排序树287
　　8.6.2　最佳二叉排序树294
　　8.6.3　一般情况的最佳二叉排序树296
　8.7　平衡二叉树301
　　8.7.1　定义和性质302
　　8.7.2　AVL树类303
　　8.7.3　插入操作303
　*8.7.4　删除操作309
　　8.7.5　几种二叉排序树的对比312
　8.8　动态多分支排序树和外存字典313
　　8.8.1　多分支排序树313
　　8.8.2　B树314
　　8.8.3　B＋树316
　*8.8.4　外存字典317
　总结319
　练习320
第9章　排序322
　9.1　问题和性质322
　　9.1.1　问题定义322
　　9.1.2　排序算法323
　9.2　简单排序算法325
　　9.2.1　插入排序326
　　9.2.2　选择排序327
　　9.2.3　交换排序329
　9.3　快速排序331
　　9.3.1　快速排序的表实现331
　　9.3.2　程序实现332
　　9.3.3　复杂度分析333
　　9.3.4　另一种简单实现334
　9.4　归并排序335
　　9.4.1　顺序表的归并排序示例335
　　9.4.2　归并算法的设计和实现336
　　9.4.3　算法分析337
　9.5　其他排序方法和问题338
　　9.5.1　分配排序和基数排序338
　　9.5.2　一些情况340
　　9.5.3　Python系统的排序算法342
*9.6　外排序问题和算法343
　　9.6.1　外存数据的排序问题343
　　9.6.2　基本外存排序算法343
　　9.6.3　多路归并345
　总结347
　练习348
参考文献350

内容摘要
Python是国际流行的用于教授入门级程序设计课程的语言，国内高校也开始使用。本书是结合国内数据结构课程现状，以Python作为工作语言，编撰的一本数据结构教程。书中结合抽象数据类型结构的思想，基于Python的面向对象机制，讨论了各种基本数据结构的思想、性质、问题和实现，相关算法的设计、实现和特性等。书中还研究了一些数据结构的应用案例。本书要求学习者已有基本Python程序设计的知识和经验，可以作为基于Python的计算机基础课程中的数据结构课程教材，也可以作为学习Python语言基本内容之后的面向对象等高级编程技术的进阶读物。
配送说明

...
相似商品
为你推荐

孔网分类

图书

图书

数据结构与算法：Python语言描述（第2版） 9787111694250

孔网啦啦啦啦啦纺织女工火锅店第三课