数据结构与算法（Python版）

作品简介

本书讲述了Python语言与数据结构。主要内容包括数据结构与算法、Python开发环境、Python数据类型、Python三大结构、函数、线性表、树和二叉树、图、查找、排序、异常处理与调试等。

本书内容精炼、由浅入深，注重学习的连续性和渐进性，适合作为高等院校相关专业教材或教学参考书，也可作为计算机技术人员的应用参考书，还可作为全国计算机等级考试、软件技术资格与水平考试的培训资料。

本书作者周元哲。

作品目录

• 前言
• 第1章 数据结构与算法
• 1.1 程序
• 1.2 数据结构
• 1.3 算法
• 1.4 算法复杂度
• 1.5 算法表示方式
• 1.6 习题
• 第2章 Python开发环境
• 2.1 Python简介
• 2.2 Python解释器
• 2.3 Python编辑器
• 2.4 代码书写规则
• 2.5 习题
• 第3章 Python数据类型
• 3.1 变量
• 3.2 运算符
• 3.3 表达式
• 3.4 数据类型
• 3.5 数值
• 3.6 列表
• 3.7 元组
• 3.8 字符串
• 3.9 字典
• 3.10 集合
• 3.11 组合数据总结
• 3.12 实例
• 第4章 Python三大结构
• 4.1 3种基本结构
• 4.2 顺序结构
• 4.3 选择结构
• 4.4 循环概述
• 4.5 while语句
• 4.6 for语句
• 4.7 循环嵌套
• 4.8 辅助语句
• 4.9 迭代器
• 4.10 实例
• 4.11 习题
• 第5章 函数
• 5.1 函数声明与调用
• 5.2 参数传递
• 5.3 参数分类
• 5.4 两类特殊函数
• 5.5 变量作用域
• 5.6 实例
• 5.7 习题
• 第6章 线性表
• 6.1 线性表的相关概念
• 6.2 线性表的存储
• 6.3 单链表操作
• 6.4 栈
• 6.5 队列
• 6.6 字符串
• 6.7 实例
• 6.8 习题
• 第7章 树和二叉树
• 7.1 树和二叉树的概述
• 7.2 二叉树存储
• 7.3 二叉树遍历
• 7.4 由遍历序列创建二叉树
• 7.5 二叉树的创建
• 7.6 哈夫曼树
• 7.7 树和二叉树的关系
• 7.8 实例
• 7.9 习题
• 第8章 图
• 8.1 图的概述
• 8.2 图的存储
• 8.3 图的遍历
• 8.4 最小生成树
• 8.5 最短路径
• 8.6 实例
• 8.7 习题
• 第9章 查找
• 9.1 查找算法
• 9.2 基于线性表查找
• 9.3 二叉排序树
• 9.4 平衡二叉树
• 9.5 哈希表
• 9.6 哈希算法
• 9.7 解决冲突的方法
• 9.8 Python自身查找算法
• 9.9 实例
• 9.10 习题
• 第10章 排序
• 10.1 排序概述
• 10.2 插入排序
• 10.3 交换排序
• 10.4 选择排序
• 10.5 归并排序
• 10.6 排序总结
• 10.7 Python自身排序算法
• 10.8 实例
• 10.9 习题
• 第11章 异常处理与调试
• 11.1 错误类型
• 11.2 捕获和处理异常
• 11.3 3种调试手段
• 11.4 Python调试工具
• 11.5 习题
• 附录 附录A 软件考试和软件竞赛
• A.1 全国计算机等级考试二级Python语言程序设计考试（2018年版）
• A.2 ACM国际大学生程序设计竞赛
• A.3 CSP认证
• A.4 牛客网
• A.5 力扣
• 附录B 图论相关模块
• B.1 NumPy
• B.2 Matplotlib
• B.3 NetworkX
• B.4 在线图结构绘制工具
• 附录C 更多数据类型
• C.1 collections模块
• C.2 heapq模块
• C.3 array模块
• 附录D 参考答案
• 参考文献