文章图片



文章图片



文章图片



文章图片



文章图片



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

• 在昨日推文中，王者荣耀将以“____文化”为主题推出限定皮肤，为乡村振兴加油? 王者荣耀6月28日每日一题答案
• 社交|腾讯视频为IP编写「价值算法」
• 新书推荐 │ 大数据算法设计与分析
• 算法|75英寸最值得入手的大屏电视，性能画质没得挑
• 算法|“赞奇科技”获得数千万元战略投资
• 中国移动|中国移动新一代超级SIM卡芯片来了：2MB存储、算法翻3倍
• 算法|为什么你只是说了某样东西，手机就会给你推送相关商品？几步教你轻松解决！
• 为了抢用户，Facebook要改算法了
• 算法|侃侃而谈| 为什么视频网站必然走向兼并整合？
• 在昨日推文中，双形态典藏皮肤九霄神辉是哪个英雄的新皮肤呢 王者荣耀6月23日每日一题答案