文章图片



文章图片



文章图片



文章图片



文章图片



内容简介本书基于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

• 合规|上海制定反垄断、互联网营销算法、盲盒经营活动等新业态合规指引
• c语言|e观沧海丨算法焉能藏“算计”
• Java|带你入门Java之每日3分钟Java——数据类型和常量变量
• 算法|【2022/1/15】thinkphp源码无差别阅读（二十）
• 算法|电竞好用日常也爽的小金刚显示器，优派VX2780-2K-PRO分享
• 算法|用户来得太难，走得太容易，怎么办？
• 华人女博士提出高效NAS算法：AutoML一次「训练」适配亿万硬件
• 算法|数据结构学习笔记之线性表（02）
• 二线城市|每日优鲜，很难盈利
• 王国彬|北京海淀：一审宣判全国首例涉人工刷量平台干扰搜索引擎算法不正当竞争纠纷案