数据结构与算法：Python语言描述（高清版）PDF，,数据结构与算法：Py

数据结构与算法：Python语言描述（高清版）PDF，,数据结构与算法：Py

数据结构与算法：Python语言描述（高清版）PDF
百度网盘
链接：https://pan.baidu.com/s/1k_dIW1Oea1Kbld29RFjcxQ
提取码：oa81
复制这段内容后打开百度网盘手机App，操作更方便哦
内容简介 · · · · · ·
本书基于Python语言介绍了数据结构与算法的基本知识，主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路，从解决问题的目标来组织教学内容，注重理论与实践的并用。
目录 · · · · · ·
前言
第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算法的代价及其度量14
1.3.3算法分析19
1.3.4Python程序的计算代价（复杂度）21
1.4数据结构23
1.4.1数据结构及其分类24
1.4.2计算机内存对象表示26
1.4.3Python对象和数据结构30
练习32
第2章抽象数据类型和Python类34
2.1抽象数据类型34
2.1.1数据类型和数据构造34
2.1.2抽象数据类型的概念36
2.1.3抽象数据类型的描述37
2.2Python的类39
2.2.1有理数类39
2.2.2类定义进阶40
2.2.3本书采用的ADT描述形式43
2.3类的定义和使用44
2.3.1类的基本定义和使用44
2.3.2实例对象：初始化和使用45
2.3.3几点说明47
2.3.4继承49
2.4Python异常53
2.4.1异常类和自定义异常53
2.4.2异常的传播和捕捉54
2.4.3内置的标准异常类54
2.5类定义实例：学校人事管理系统中的类55
2.5.1问题分析和设计56
2.5.2人事记录类的实现57
2.5.3讨论62
本章总结63
练习64
第3章线性表66
3.1线性表的概念和表抽象数据类型66
3.1.1表的概念和性质66
3.1.2表抽象数据类型67
3.1.3线性表的实现：基本考虑69
3.2顺序表的实现69
3.2.1基本实现方式69
3.2.2顺序表基本操作的实现71
3.2.3顺序表的结构74
3.2.4Python的list76
3.2.5顺序表的简单总结78
3.3链接表79
3.3.1线性表的基本需要和链接表79
3.3.2单链表79
3.3.3单链表类的实现84
3.4链表的变形和操作88
3.4.1单链表的简单变形88
3.4.2循环单链表91
3.4.3双链表92
3.4.4两个链表操作95
3.4.5不同链表的简单总结98
3.5表的应用99
3.5.1Josephus问题和基于“数组”概念的解法99
3.5.2基于顺序表的解100
3.5.3基于循环单链表的解101
本章总结102

数据结构与算法：Python语言描述（高清版）PDF