书籍详情
明解Python算法与数据结构
作者：[日]柴田望洋
出版社：人民邮电出版社
出版时间：2023-03-01
ISBN：9787115606549
定价：¥99.80
购买这本书可以去
内容简介
本书图文并茂、示例丰富，结合136段代码和213幅图表，直观易懂地介绍了*法与数据结构的基础知识，包括数组、查找、栈和队列、递归*法、排序、字符串查找、线性列表、树结构和二分查找树等。本书并非单纯地对*法与数据结构进行介绍，而是致力于让读者掌握编写实用程序的技术。为此，本书提供的示例代码都是实际可运行的程序，理解这些示例程序之后，相信读者的Python编程能力也会有很大的提升。本书各章节末设置有练*题，并在书末给出了答案，据此读者可检测自己对知识的掌握情况，加深理解。
作者简介
柴田望洋（作者） 日本福冈工业大学信息工程学院副教授。在IT界家喻户晓，编写了一系列富有影响力的计*机教材和参考书，如《明解C语言》《明解C语言：中级篇》《明解C 》等。本书荣获日本工学教育协会作品奖。
目录
第 1章 基本*法 1
1-1 *法 2
求三*值中的值 2
条件判断和分支 9
流程图符号 11
1-2 循环 14
求1和n之间所有整数之和 14
二值排序和二值交换 16
循环过程中的条件判断（其一） 18
循环过程中的条件判断（其二） 20
循环过程中的条件判断（其三） 21
读取正数 23
边长和面积均为整数的矩形 25
跳过循环和遍历多*范围 27
结构化程序设计 29
多重循环 29
章末问题 35
第 2章 数据结构和数组 37
2-1 数据结构和数组 38
数组的必要性 38
列表和元组 39
通过*引表达式访问 41
通过切片表达式访问 42
数据结构 45
2-2 数组 48
求数组中元素的值 48
求数组中元素值的函数的实现 49
注释和类型提示 50
构建可复用模块 51
模块测试 51
反转数组中元素的顺序 55
进制转换 58
质数枚举 64
章末问题 72
第3章 查找 75
3-1 查找*法 76
查找和关键字 76
数组查找 76
3-2 线性查找 78
线性查找 78
哨兵法 82
3-3 二分查找 84
二分查找 84
复杂度 88
3-4 散列法 92
对有序数组进行操作 92
散列法 92
散列冲突 93
拉链法 93
开放地址法 102
章末问题 109
第4章 栈和队列 113
4-1 栈 114
栈 114
栈的实现 114
4-2 队列 125
队列 125
使用数组实现简单队列 125
使用环形缓冲区实现队列 126
章末问题 138
第5章 递归*法 141
5-1 递归的基础知识 142
递归 142
阶乘值 142
辗转相除法 145
5-2 递归*法的分析 147
递归*法的分析 147
递归*法的非递归写法 149
5-3 汉诺塔问题 152
汉诺塔问题 152
5-4 八皇后问题 156
八皇后问题 156
摆放皇后 156
分支操作 162
定界操作和分支定界法 163
解决八皇后问题的程序 165
章末问题 167
第 6章 排序 169
6-1 排序 170
排序 170
6-2 直接交换排序 172
直接交换排序（冒泡排序） 172
鸡尾酒排序（双向冒泡排序） 179
6-3 直接选择排序 182
直接选择排序 182
6-4 直接插入排序 184
直接插入排序 184
6-5 希尔排序 188
直接插入排序的特点 188
希尔排序 188
6-6 快速排序 194
快速排序简介 194
分组过程 195
快速排序 197
非递归快速排序 200
枢轴的选择 205
时间复杂度 207
6-7 归并排序 210
有序数组的归并 210
归并排序 212
6-8 堆排序 216
堆 216
堆排序 217
删除根节点后重建堆 217
堆排序的扩展 219
数组堆化 221
堆排序的时间复杂度 224
6-9 计数排序 225
计数排序 225
章末问题 231
第 7章 字符串查找 235
7-1 暴力匹配*法 236
字符串查找 236
暴力匹配*法（直接匹配*法） 236
7-2 KMP*法 241
KMP *法 241
7-3 Boyer-Moore*法 245
Boyer-Moore *法 245
章末问题 249
第 8章 线性表 251
8-1 什么是线性表 252
线性表 252
线性表的实现 252
8-2 单链表 254
通过指针实现单链表 254
在程序中使用单链表 266
8-3 通过游标实现单链表 269
通过游标实现单链表 269
数组中的空元素 273
自由列表 274
在程序中使用数组游标版的单链表 276
8-4 双向循环链表 279
循环链表 279
双链表 279
双向循环链表 280
双向循环链表的实现 280
在程序中使用双向循环链表 291
章末问题 294
第 9章 树结构和二叉查找树 297
9-1 树结构 298
树 298
有序树和无序树 299
有序树的查找 299
9-2 二叉树和二叉查找树 302
二叉树 302
完全二叉树 302
二叉查找树 303
二叉查找树的实现 304
在程序中使用二叉查找树 314
章末问题 317
章末问题答案 322
参考文献 324
致谢 325
1-1 *法 2
求三*值中的值 2
条件判断和分支 9
流程图符号 11
1-2 循环 14
求1和n之间所有整数之和 14
二值排序和二值交换 16
循环过程中的条件判断（其一） 18
循环过程中的条件判断（其二） 20
循环过程中的条件判断（其三） 21
读取正数 23
边长和面积均为整数的矩形 25
跳过循环和遍历多*范围 27
结构化程序设计 29
多重循环 29
章末问题 35
第 2章 数据结构和数组 37
2-1 数据结构和数组 38
数组的必要性 38
列表和元组 39
通过*引表达式访问 41
通过切片表达式访问 42
数据结构 45
2-2 数组 48
求数组中元素的值 48
求数组中元素值的函数的实现 49
注释和类型提示 50
构建可复用模块 51
模块测试 51
反转数组中元素的顺序 55
进制转换 58
质数枚举 64
章末问题 72
第3章 查找 75
3-1 查找*法 76
查找和关键字 76
数组查找 76
3-2 线性查找 78
线性查找 78
哨兵法 82
3-3 二分查找 84
二分查找 84
复杂度 88
3-4 散列法 92
对有序数组进行操作 92
散列法 92
散列冲突 93
拉链法 93
开放地址法 102
章末问题 109
第4章 栈和队列 113
4-1 栈 114
栈 114
栈的实现 114
4-2 队列 125
队列 125
使用数组实现简单队列 125
使用环形缓冲区实现队列 126
章末问题 138
第5章 递归*法 141
5-1 递归的基础知识 142
递归 142
阶乘值 142
辗转相除法 145
5-2 递归*法的分析 147
递归*法的分析 147
递归*法的非递归写法 149
5-3 汉诺塔问题 152
汉诺塔问题 152
5-4 八皇后问题 156
八皇后问题 156
摆放皇后 156
分支操作 162
定界操作和分支定界法 163
解决八皇后问题的程序 165
章末问题 167
第 6章 排序 169
6-1 排序 170
排序 170
6-2 直接交换排序 172
直接交换排序（冒泡排序） 172
鸡尾酒排序（双向冒泡排序） 179
6-3 直接选择排序 182
直接选择排序 182
6-4 直接插入排序 184
直接插入排序 184
6-5 希尔排序 188
直接插入排序的特点 188
希尔排序 188
6-6 快速排序 194
快速排序简介 194
分组过程 195
快速排序 197
非递归快速排序 200
枢轴的选择 205
时间复杂度 207
6-7 归并排序 210
有序数组的归并 210
归并排序 212
6-8 堆排序 216
堆 216
堆排序 217
删除根节点后重建堆 217
堆排序的扩展 219
数组堆化 221
堆排序的时间复杂度 224
6-9 计数排序 225
计数排序 225
章末问题 231
第 7章 字符串查找 235
7-1 暴力匹配*法 236
字符串查找 236
暴力匹配*法（直接匹配*法） 236
7-2 KMP*法 241
KMP *法 241
7-3 Boyer-Moore*法 245
Boyer-Moore *法 245
章末问题 249
第 8章 线性表 251
8-1 什么是线性表 252
线性表 252
线性表的实现 252
8-2 单链表 254
通过指针实现单链表 254
在程序中使用单链表 266
8-3 通过游标实现单链表 269
通过游标实现单链表 269
数组中的空元素 273
自由列表 274
在程序中使用数组游标版的单链表 276
8-4 双向循环链表 279
循环链表 279
双链表 279
双向循环链表 280
双向循环链表的实现 280
在程序中使用双向循环链表 291
章末问题 294
第 9章 树结构和二叉查找树 297
9-1 树结构 298
树 298
有序树和无序树 299
有序树的查找 299
9-2 二叉树和二叉查找树 302
二叉树 302
完全二叉树 302
二叉查找树 303
二叉查找树的实现 304
在程序中使用二叉查找树 314
章末问题 317
章末问题答案 322
参考文献 324
致谢 325
猜您喜欢
