数据结构（Python语言描述）（第2版）

数据结构（Python语言描述）（第2版）读书笔记模板01思维导图读书笔记作者介绍内容摘要目录分析精彩摘录目录0305020406思维导图第版描述编程读者语言专业高等院校抽象数据类型编程项目复习题案例章节实现结构树第章概述算法本书关键字分析思维导图内容摘要内容摘要本书用Python语言来讲解数据结构及实现方法。全书首先概述Python编程的功能—这些功能是实际编程和解决问题时所必需的；其次介绍抽象数据类型的规范、实现和应用，多项集类型，以及接口和实现之间的重要差异；随后介绍线性多项集、栈、队列和列表；最后介绍树、图等内容。本书附有大量的复习题和编程项目，旨在帮助读者巩固所学知识。本书不仅适合高等院校计算机专业师生阅读，也适合对Python感兴趣的读者和程序员阅读。读书笔记读书笔记内容一般，只能算是蜻蜓点水。各种算法源码实现，可访问：github/0voice/algorithm-structure#nav_01。目录分析本书内容本书结构为什么选择Python致谢配套文件下载本书特点致谢提交勘误关于异步社区和异步图书与我们联系服务与支持1.1基本程序要素1.3字符串及其运算1.2控制语句第1章Python编程基础1.4Python内置的多项集及其操作1.5创建新函数1.6捕获异常1.7文件及其操作1.8创建新类1.9编程项目010302040506第1章Python编程基础2.1多项集类型2.2多项集操作2.3迭代器和高阶函数2.4多项集的实现第2章多项集的概述2.5章节总结2.7编程项目2.6复习题第2章多项集的概述3.1衡量算法的效率3.2复杂度分析3.3搜索算法3.4基本的排序算法第3章搜索、排序以及复杂度分析3.5更快的排序3.6指数复杂度的算法：递归斐波那契3.7案例研究：算法分析器3.8章节总结3.9复习题3.10编程项目010302040506第3章搜索、排序以及复杂度分析4.1数组数据结构4.3二维数组（网格）4.2数组的操作第4章数组和链接结构4.4链接结构4.5单向链接结构上的操作4.6链接上的变化4.7章节总结4.8复习题4.9编程项目010302040506第4章数组和链接结构5.1开发接口5.2构造函数和类的实现5.3开发基于数组的实现5.4开发基于链接的实现第5章接口、实现和多态5.5两种包实现的运行时性能5.6测试包的两种实现5.7使用UML绘制包资源5.8章节总结5.9复习题5.10编程项目010302040506第5章接口、实现和多态6.1使用继承定制已经存在的类6.2使用抽象类消除冗余代码6.3所有多项集的抽象类6.4多项集的专家级框架第6章继承与抽象类6.5章节总结6.7编程项目6.6复习题第6章继承与抽象类7.1栈的概述7.3栈的3个应用程序7.2使用栈第7章栈7.4栈的实现7.5案例研究：计算后缀表达式7.6章节总结7.7复习题7.8编程项目12345第7章栈8.1队列的概述8.2队列接口及其使用8.3队列的两个应用8.4队列的实现8.5案例研究：超市收银排队的模拟12345第8章队列8.6优先队列8.7案例研究：急诊室调度程序8.8章节总结8.9复习题8.10编程项目12345第8章队列9.1列表的概述9.2使用列表9.3列表的应用9.4列表的实现9.5实现列表迭代器12345第9章列表9.6案例研究：开发有序列表9.7递归列表的处理9.8章节总结9.9复习题9.10编程项目12345第9章列表10.1树的概述10.2用树结构的原因10.3二叉树的形状10.4二叉树的遍历10.5二叉树的3种常见应用12345第10章树10.6开发二叉查找树10.7递归下降解析和编程语言10.8案例研究：解析和表达式树10.9二叉树的数组实现10.10堆的实现12345第10章树10.11章节总结10.13编程项目10.12复习题第10章树11.1使用集合11.3集合的数组实现和链接实现11.2Python的集合类第11章集合和字典11.4使用字典11.6哈希策略11.5字典的数组实现和链接实现第11章集合和字典11.7案例研究：分析哈希策略11.8集合的哈希实现11.9字典的哈希实现11.10有序集合和有序字典11.11章节总结12345第11章集合和字典11.13编程项目11.12复习题第11章集合和字典12.1使用图的原因12.2图的术语12.3图的存储方式12.4图的遍历第12章图12.5图里的树12.6拓扑排序12.7最短路径问题12.8开发图多项集第12章图12.9案例研究：测试图算法12.10章节总结12.11复习题12.12编程项目第12章图作者介绍