| 失效链接处理 |
|
数据结构 Python语言描述 PDF 下载
本站整理下载：
版权归出版社和原作者所有，链接已删除，请购买正版
用户下载说明：
电子版仅供预览，下载后24小时内务必删除，支持正版，喜欢的请购买正版书籍：
http://product.dangdang.com/1815180246.html
相关截图：  资料简介: 在计算机科学中，数据结构是一门进阶性课程，概念抽象，难度较大。Python语言的语法简单，交互性强。用Python来讲解数据结构等主题，比C语言等实现起来更为容易，更为清晰。 《数据结构 Python语言描述》第1章简单介绍了Python语言的基础知识和特性。第2章到第4章对抽象数据类型、数据结构、复杂度分析、数组和线性链表结构进行了详细介绍，第5章和第6章重点介绍了面向对象设计的相关知识、第5章包括接口和实现之间的重点差异、多态以及信息隐藏等内容，第6章主要讲解继承的相关知识，第7章到第9章以栈、队列和列表为代表，介绍了线性集合的相关知识。第10章介绍了各种树结构，第11章讲解了集和字典的相关内容，第12章介绍了图和图处理算法。每章*后，还给出了复习题和案例学习，帮助读者巩固和思考。 《数据结构 Python语言描述》不仅适合高等院校计算机专业师生阅读，也适合对Python感兴趣的读者和程序员阅读。 资料目录： 第1章 Python编程基础 1 1.1 基本程序要素 1 1.1.1 程序和模块 1 1.1.2 Python程序示例：猜数字 1 1.1.3 编辑、编译并运行 Python程序 2 1.1.4 程序注释 3 1.1.5 词法元素 3 1.1.6 拼写和命名惯例 3 1.1.7 语法元素 4 1.1.8 字面值 4 1.1.9 字符串字面值 4 1.1.10 运算符和表达式 5 1.1.11 函数调用 5 1.1.12 print函数 5 1.1.13 input函数 5 1.1.14 类型转换函数和 混合模式运算 6 1.1.15 可选的和关键字 函数参数 6 1.1.16 变量和赋值语句 6 1.1.17 Python数据类型 7 1.1.18 import语句 7 1.1.19 获取关于程序组件 的帮助 7 1.2 控制语句 8 1.2.1 条件式语句 8 1.2.2 使用if __name__ == "__main__" 9 1.2.3 循环语句 10 1.3 字符串及其运算 10 1.3.1 运算符 10 1.3.2 格式化字符串以便输出 11 1.3.3 对象和方法调用 13 1.4 内建Python集合及其操作 13 1.4.1 列表 14 1.4.2 元组 14 1.4.3 遍历序列 14 1.4.4 字典 15 1.4.5 搜索一个值 15 1.4.6 对集合应用模式匹配 15 1.5 编写新的函数 16 1.5.1 函数定义 16 1.5.2 递归函数 17 1.5.3 嵌套的函数定义 19 1.5.4 高阶函数 19 1.5.5 使用lambda表达式 创建匿名函数 20 1.6 捕获异常 20 1.7 文件及其操作 21 1.7.1 文本文件的输出 22 1.7.2 将数字写入到一个 文本文件 22 1.7.3 从文本文件读取文本 23 1.7.4 从文件读取数字 24 1.7.5 使用pickle读写对象 24 1.8 创建新的类 25 1.9 编程项目 28 第2章 集合概览 30 2.1 集合类型 30 2.1.1 线性集合 30 2.1.2 层级集合 31 2.1.3 图集合 31 2.1.4 无序集合 31 2.1.5 有序集合 31 2.1.6 集合类型的分类 32 2.2 集合上的操作 32 2.3 集合的实现 34 2.4 小结 35 2.5 复习题 35 2.6 编程项目 36 第3章 搜索、排序和复杂度分析 37 3.1 评估算法的性能 37 3.1.1 度量算法的运行时间 37 3.1.2 统计指令 39 3.1.3 度量算法所使用的内存 41 3.1.4 练习3.1 41 3.2 复杂度分析 41 3.2.1 复杂度的阶 41 3.2.2 大O表示法 43 3.2.3 常量比例的作用 43 3.2.4 练习3.2 43 3.3 搜索算法 44 3.3.1 搜索最小值 44 3.3.2 顺序搜索一个列表 44 3.3.3 最好情况、最坏情况和 平均情况的性能 45 3.3.4 有序列表的二叉搜索 45 3.3.5 比较数据项 47 3.3.6 练习3.3 48 3.4 基本排序算法 48 3.4.1 选择排序 48 3.4.2 冒泡排序 49 3.4.3 插入排序 50 3.4.4 再谈最好情况、最坏情 况和平均情况的性能 52 3.4.5 练习3.4 52 3.5 更快的排序 53 3.5.1 快速排序简介 53 3.5.2 合并排序 56 3.5.3 练习3.5 59 3.6 指数算法：递归式的 Fibonacci 59 3.7 案例学习：算法探查器 61 3.7.1 需求 61 3.7.2 分析 61 3.7.3 设计 62 3.7.4 实现（编写代码） 63 3.8 小结 65 3.9 复习题 66 3.10 编程项目 67 第4章 数组和链表结构 69 4.1 数组数据结构 69 4.1.1 随机访问和连续内存 71 4.1.2 静态内存和动态内存 72 4.1.3 物理大小和逻辑大小 72 4.1.4 练习4.1 73 4.2 数组的操作 73 4.2.1 增加数组的大小 73 4.2.2 减小数组的大小 74 4.2.3 在数组中插入一项 74 4.2.4 从数组中删除一项 75 4.2.5 复杂度权衡：时间、 空间和数组 76 4.2.6 练习4.2 76 4.3 二维数组 77 4.3.1 处理网格 77 4.3.2 创建并初始化网格 77 4.3.3 定义Grid类 78 4.3.4 杂乱的网格和多维数组 79 4.3.5 练习4.3 79 4.4 链表结构 80 4.4.1 单链表结构和双链表 结构 80 4.4.2 非连续性内存和节点 81 4.4.3 定义一个单链表节点类 82 4.4.4 使用单链表节点类 82 4.4.5 练习4.4 84 4.5 单链表结构上的操作 84 4.5.1 遍历 84 4.5.2 搜索 85 4.5.3 替换 86 4.5.4 在开始处插入 86 4.5.5 在末尾插入 87 4.5.6 从开始处删除 87 4.5.7 从末尾删除 88 4.5.8 在任何位置插入 89 4.5.9 从任意位置删除 90 4.5.10 复杂度权衡：时间、 空间和单链表结构 91 4.5.11 练习4.5 92 4.6 链表的变体 92 4.6.1 带有一个哑头节点 的循环链表结构 92 4.6.2 双链表结构 93 4.6.3 练习4.6 95 4.7 小结 95 4.8 复习题 96 4.9 编程项目 96 第5章 接口、实现和多态 98 5.1 开发接口 98 5.1.1 定义包接口 98 5.1.2 指定参数和返回值 99 5.1.3 构造方法和实现类 101 5.1.4 先验条件、后验条件、 异常和文档 101 5.1.5 用Python编写接口 102 5.1.6 练习5.1 103 5.2 开发一个基于数组的实现 103 5.2.1 选择并初始化数据 结构 103 5.2.2 先完成容易的方法 104 5.2.3 完成迭代器 105 5.2.4 完成使用迭代器 的方法 106 5.2.5 in运算符和__contains__ 方法 106 5.2.6 完成remove方法 107 5.2.7 练习5.2 107 5.3 开发一个基于链表的实现 107 |
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |