Python程序设计探秘

本书是编者在本校开设Python课程的基础上，整理讲义、案例所得。

Python语言具有简单、易学、兼容性强等特点，是人工智能时代最合适的编程语言，已成为青少年学习编程的优选。本书是编者在本校开设Python课程的基础上，整理讲义、案例所得。

第1章数据结构与算法概述
1.1数据和数据类型＼1
1.2数据结构的基本概念＼3
1.3数据的逻辑结构＼4
1.4数据的存储结构＼6
1.5算法的概念＼8
1.6算法的评价＼12
1.6.1算法的时间效率＼12
1.6.2算法的空间效率＼17
1.7本章小结＼17
第2章链表
2.1单链表＼19
2.1.1建立单链表＼20
2.1.2遍历链表＼23
2.1.3求链表的长度＼23
2.1.4按值查找＼24
2.1.5修改某位置的值＼24
2.1.6插入新节点＼25
2.1.7删除节点＼26
2.2循环单链表＼27
2.3双链表＼28
2.3.1建立双链表＼29
2.3.2插入新节点＼30
2.3.3删除节点＼31
2.4链表的具体应用＼33
2.5本章小结＼40
第3章栈和队列
3.1栈＼41
3.1.1栈的概念＼41
3.1.2栈的顺序存储结构＼43
3.1.3栈的链式存储结构＼45
3.2栈的具体应用＼47
3.3队列＼51
3.3.1队列的概念＼51
3.3.2队列的顺序存储结构＼52
3.3.3队列的链式存储结构＼56
3.3.4双端队列＼57
3.4队列的具体应用＼58
3.5本章小结＼61
第4章树和图
4.1图＼62
4.1.1图的基本概念＼62
4.1.2图的存储结构＼64
4.2树＼68
4.3二叉树＼70
4.3.1二叉树的基本概念与性质＼70
4.3.2二叉树的存储结构＼73
4.4树的遍历＼77
4.5本章小结＼82
第5章排序
5.1排序的稳定性＼83
5.2选择排序＼84
5.3冒泡排序＼86
5.4插入排序＼88
5.5桶排序＼90
5.6排序算法的具体应用＼91
5.7本章小结＼96
第6章贪心算法
6.1贪心算法经典例题＼97
6.2本章小结＼113
第7章递推
7.1递推算法思想＼114
7.2一般递推问题＼115
7.3组合计数类问题＼120
7.4博弈问题＼125
7.5动态规划的递推问题＼129
7.6本章小结＼133
第8章递归
8.1递归算法思想＼134
8.2递归算法经典例题＼136
8.3递归算法与分治算法＼146
8.3.1归并排序＼146
8.3.2快速排序＼148
8.4本章小结＼151
第9章深度优先搜索
9.1深度优先搜索＼152
9.2深度优先搜索的具体应用＼154
9.3本章小结＼168
第10章广度优先搜索
10.1广度优先搜索＼169
10.2广度优先搜索的具体应用＼171
10.3本章小结＼184