python语言描述兰伯特pdf_数据结构PYTHON语言描述 [美] Kenneth A. Lambert 兰伯特

基本信息

书名:数据结构Python语言描述

定价：69.00元

作者:KenhA.Lambert兰伯特

出版社：人民邮电出版社

出版日期：2017-12-01

ISBN：9787#115464613

字数：

页码：

版次：

装帧：平装-胶订

开本：16开

目录章Python编程基础1

1.1基本程序要素1

1.1.1程序和模块1

1.1.2Python程序示例：猜数字1

1.1.3编辑、编译并运行

Python程序2

1.1.4程序注释3

1.1.5词法元素3

1.1.6拼写和命名惯例3

1.1.7语法元素4

1.1.8字面值4

1.1.9字符串字面值4

1.1.10运算符和表达式5

1.1.11函数调用5

1.1.12print函数5

1.1.13input函数5

1.1.14类型转换函数和

混合模式运算6

1.1.15可选的和关键字

函数参数6

1.1.16变量和赋值语句6

1.1.17Python数据类型7

1.1.18import语句7

1.1.19获取关于程序组件

的帮助7

1.2控制语句8

1.2.1条件式语句8

1.2.2使用if__name__==

'__main__'9

1.2.3循环语句10

1.3字符串及其运算10

1.3.1运算符10

1.3.2格式化字符串以便输出11

1.3.3对象和方法调用13

1.4内建Python集合及其操作13

1.4.1列表14

1.4.2元组14

1.4.3遍历序列14

1.4.4字典15

1.4.5搜索一个值15

1.4.6对集合应用模式匹配15

1.5编写新的函数16

1.5.1函数定义16

1.5.2递归函数17

1.5.3嵌套的函数定义19

1.5.4高阶函数19

1.5.5使用lambda表达式

创建匿名函数20

1.6捕获异常20

1.7文件及其操作21

1.7.1文本文件的输出22

1.7.2将数字写入到一个

文本文件22

1.7.3从文本文件读取文本23

1.7.4从文件读取数字24

1.7.5使用pickle读写对象24

1.8创建新的类25

1.9编程项目28

第2章集合概览30

2.1集合类型30

2.1.1线性集合30

2.1.2层级集合31

2.1.3图集合31

2.1.4无序集合31

2.1.5有序集合31

2.1.6集合类型的分类32

2.2集合上的操作32

2.3集合的实现34

2.4小结35

2.5复习题35

2.6编程项目36

第3章搜索、排序和复杂度分析37

3.1评估算法的性能37

3.1.1度量算法的运行时间37

3.1.2统计指令39

3.1.3度量算法所使用的内存41

3.1.4练习3.141

3.2复杂度分析41

3.2.1复杂度的阶41

3.2.2大O表示法43

3.2.3常量比例的作用43

3.2.4练习3.243

3.3搜索算法44

3.3.1搜索小值44

3.3.2顺序搜索一个列表44

3.3.3情况、坏情况和

平均情况的性能45

3.3.4有序列表的二叉搜索45

3.3.5比较数据项47

3.3.6练习3.348

3.4基本排序算法48

3.4.1选择排序48

3.4.2冒泡排序49

3.4.3插入排序50

3.4.4再谈情况、坏情

况和平均情况的性能52

3.4.5练习3.452

3.5更快的排序53

3.5.1快速排序简介53

3.5.2合并排序56

3.5.3练习3.559

3.6指数算法：递归式的

Fibonacci59

3.7案例学习：算法探查器61

3.7.1需求61

3.7.2分析61

3.7.3设计62

3.7.4实现(编写代码)63

3.8小结65

3.9复习题66

3.10编程项目67

第4章数组和链表结构69

4.1数组数据结构69

4.1.1访问和连续内存71

4.1.2静态内存和动态内存72

4.1.3物理大小和逻辑大小72

4.1.4练习4.173

4.2数组的操作73

4.2.1增加数组的大小73

4.2.2减小数组的大小74

4.2.3在数组中插入一项74

4.2.4从数组中删除一项75

4.2.5复杂度权衡：时间、

空间和数组76

4.2.6练习4.276

4.3二维数组77

4.3.1处理网格77

4.3.2创建并初始化网格77

4.3.3定义Grid类78

4.3.4杂乱的网格和多维数组79

4.3.5练习4.379

4.4链表结构80

4.4.1单链表结构和双链表

结构80

4.4.2非连续性内存和节点81

4.4.3定义一个单链表节点类82

4.4.4使用单链表节点类82

4.4.5练习4.484

4.5单链表结构上的操作84

4.5.1遍历84

4.5.2搜索85

4.5.3替换86

4.5.4在开始处插入86

4.5.5在末尾插入87

4.5.6从开始处删除87

4.5.7从末尾删除88

4.5.8在任何位置插入89

4.5.9从任意位置删除90

4.5.10复杂度权衡：时间、

空间和单链表结构91

4.5.11练习4.592

4.6链表的变体92

4.6.1带有一个哑头节点

的循环链表结构92

4.6.2双链表结构93

4.6.3练习4.695

4.7小结95

4.8复习题96

4.9编程项目96

第5章接口、实现和多态98

5.1开发接口98

5.1.1定义包接口98

5.1.2指定参数和返回值99

5.1.3构造方法和实现类101

5.1.4先验条件、后验条件、

异常和文档101

5.1.5用Python编写接口102

5.1.6练习5.1103

5.2开发一个基于数组的实现103

5.2.1选择并初始化数据

结构103

5.2.2先完成容易的方法104

5.2.3完成迭代器105

5.2.4完成使用迭代器

的方法106

5.2.5in运算符和__contains__

方法106

5.2.6完成remove方法107

5.2.7练习5.2107

5.3开发一个基于链表的实现107

5.3.1初始化数据结构108

5.3.2完成迭代器109

5.3.3完成clear和add方法109

5.3.4完成remove方法109

5.3.5练习5.3110

5.4两个包实现的运行时性能110

5.5测试两个包实现111

5.6用UML图表示包资源112

5.7小结113

5.8复习题113

5.9编程项目114

第6章继承和抽象类115

6.1使用继承定制一个已有的类115

6.1.1已有类的子类化115

6.1.2再谈__init__方法116

6.1.3添加新的contains方法117

6.1.4修改已有的add方法117

6.1.5ArraySortedBag的运行

时间性能118

6.1.6Python中的类层级118

6.1.7练习6.1119

6.2使用抽象类去除代码冗余性119

6.2.1设计一个

AbstractBag类119

6.2.2重新编写AbstractBag

中的__init__方法120

6.2.3修改AbstractBag

的子类120

6.2.4将AbstractBag中的

__add__方法泛化121

6.3所有集合的一个抽象类122

6.3.1将AbstractCollection

整合到集合层级中122

6.3.2在__eq__方法中使用

两个迭代器123

6.3.3练习6.2124

6.4小结124

6.5复习题124

6.6编程项目125

第7章栈127

7.1栈概览127

7.2使用栈128

7.2.1栈接口128

7.2.2初始化一个栈129

7.2.3示例应用程序：

匹配括号129

7.2.4练习7.1131

7.3栈的3种应用131

7.3.1计算算术表达式131

7.3.2计算后缀表达式132

7.3.3练习7.2133

7.3.4将中缀表达式转换为

后缀表达式133

7.3.5练习7.3135

7.3.6回溯算法135

7.3.7内存管理137

7.4栈的实现138

7.4.1测试驱动程序138

7.4.2将栈添加到集合层级中139

7.4.3数组实现140

7.4.4链表实现141

7.4.5AbstractStack类的

作用144

7.4.6两种实现的时间和

空间分析144

7.4.7练习7.4145

7.5案例学习：计算后缀表达式145

7.5.1要求145

7.5.2分析145

7.5.3设计148

7.5.4实现150

7.6小结153

7.7复习题153

7.8编程项目154

第8章队列156

8.1队列概览156

8.2队列接口及其应用157

练习8.1158

8.3队列的两个应用159

8.3.1模拟159

8.3.2轮询CPU调度161

8.3.3练习8.2161

8.4队列的实现161

8.4.1队列的链表实现161

8.4.2数组实现163

8.4.3两种实现的时间和

空间复杂度分析164

8.4.4练习8.3165

8.5案例学习：模拟超市排队

结账165

8.5.1要求165

8.5.2分析165

8.5.3用户界面166

8.5.4类及其作用166

8.6队列171

练习8.4175

8.7案例学习：急症室调度175

8.7.1需求175

8.7.2分析175

8.7.3类176

8.7.4设计和实现177

8.8小结179

8.9复习题179

8.10编程项目180

第9章列表182

9.1概览182

9.2使用列表183

9.2.1基于索引的操作183

9.2.2基于内容的操作183

9.2.3基于位置的操作184

9.2.4列表的接口187

9.2.5练习9.1188

9.3列表的应用188

9.3.1堆存储管理188

9.3.2组织磁盘上的文件189

9.3.3其他集合的实现190

9.4列表实现191

9.4.1AbstractList类的角色191

9.4.2基于数组的实现192

9.4.3链表实现194

9.4.4两种实现的时间和

空间分析196

9.4.5练习9.2197

9.5实现列表迭代器197

9.5.1列表迭代器的角色

和作用197

9.5.2设置和实例化一个

列表迭代器类198

9.5.3列表迭代器中的导

航方法199

9.5.4列表迭代器中的修

改器方法200

9.5.5链表列表的列表迭

代器的设计201

9.5.6列表迭代器实现的

时间和空间分析201

9.6案例学习：开发一个有序

的列表201

9.6.1要求201

9.6.2分析202

9.6.3设计202

9.6.4实现(代码)204

9.7小结205

9.8复习题205

9.9编程项目206

0章树208

10.1树的概览208

10.1.1树的术语208

10.1.2普通的树和二叉树209

10.1.3树的递归定义210

10.1.4练习10.1210

10.2为什么要使用树210

10.3二叉树的形状211

练习10.2213

10.4二叉树的3种常见应用213

10.4.1堆213

10.4.2二叉搜索树214

10.4.3表达式树215

10.4.4练习10.3216

10.5二叉树的遍历216

10.5.1前序遍历216

10.5.2中序遍历217

10.5.3后序遍历217

10.5.4层序遍历217

10.6开发二叉搜索树217

10.6.1二叉搜索树接口218

10.6.2链表实现的数据结构219

10.6.3二叉搜索树的复杂度

分析223

10.6.4练习10.4224

10.7递归的后代解析和编程语言224

10.7.1语法简介224

10.7.2在语言中识别、解析

和解释句子226

10.7.3词法分析和扫描器226

10.7.4解析策略227

10.8案例学习：解析和表达式树227

10.8.1要求227

10.8.2分析228

10.8.3节点类的设计和实现228

10.8.4解析器类的设计和

实现230

10.9二叉树的数组实现231

练习10.5232

10.10实现堆232

练习10.6234

10.11小结234

10.12复习题235

10.13编程项目236

1章集和字典238

11.1使用集238

11.2Python的set类239

11.2.1集的一个示例会话239

11.2.2集的应用240

11.2.3集和包的关系240

11.2.4集和字典的关系240

11.2.5集的实现240

11.2.6练习11.1241

11.3集的基于数组和链表的实现241

11.3.1AbstractSet类241

11.3.2ArraySet类242

11.4使用字典243

11.5基于数组和基于链表的

字典实现244

11.5.1Item类244

11.5.2AbstractDict类245

11.5.3ArrayDict类246

11.5.4集和字典的基于数组

和列表的实现的复杂

度分析247

11.5.5练习11.2248

11.6哈希策略248

11.6.1冲突和密度的关系249

11.6.2非数字键的哈希250

11.6.3线性探测251

11.6.4二次探测252

11.6.5链化253

11.6.6复杂度分析253

11.6.7练习11.3254

11.7案例学习：探查哈希策略254

11.7.1需求255

11.7.2分析255

11.7.3设计256

11.8集的哈希实现258

11.9字典的哈希实现261

练习11.4263

11.10有序的集和字典263

11.11小结264

11.12复习题264

11.13编程项目265

2章图267

12.1图的术语267

练习12.1269

12.2为什么使用图270

12.3图的表示270

12.3.1相邻矩阵270

12.3.2邻接表271

12.3.3两种表示的分析272

12.3.4运行时间的进一步

考虑272

12.3.5练习12.2273

12.4图的遍历273

12.4.1泛型遍历算法273

12.4.2广度遍历和深度

遍历274

12.4.3图区域275

12.4.4练习12.3276

12.5图中的树276

12.5.1生成树和森林276

12.5.2小生成树277

12.5.3小生成树的算法277

12.6拓扑排序279

12.7短路径问题279

12.7.1Dijkstra算法280

12.7.2初始化步骤280

12.7.3计算步骤281

12.7.4无限的表示和用法282

12.7.5分析282

12.7.6练习12.4282

12.7.7Floyd算法283

12.7.8分析283

12.8开发一个图集合284

12.8.1使用图集合的示例284

12.8.2LinkedDirected-

Graph类285

12.8.3LinkedVertex类288

12.8.4LinkedEdge类289

12.9案例学习：测试图算法290

12.9.1需求290

12.9.2分析290

12.9.3GraphDemoView类和

GraphDemoModel类291

12.9.4实现(代码)292

12.10小结295

12.11复习题296

12.12编程项目297

附录供Python程序员使用的

集合框架299