数据结构与算法：Python语言描述 / 面向CS2013计算机专业规划教材
作者： 裘宗燕
出版时间：2016年1月
出版社：机械工业出版社
- 机械工业出版社
- 9787111521181
- 1版
- 53604
- 0045166826-3
- 压膜
- 16开
- 2016年1月
- 500
- 344
- 工学
- 软件工程
- TP311.12
- 计算机
- 本科
本书要求学习者已有基本Python程序设计的知识和经验，可以作为基于Python的计算机基础课程中的数据结构课程教材，也可以作为学习Python语言基本内容之后的一本面向对象等高级编程技术的进阶读物。
前言
第1章 绪论
1.1 计算机问题求解
1.1.1 程序开发过程
1.1.2 一个简单例子
1.2 问题求解：交叉路口的红绿灯安排
1.2.1 问题分析和严格化
1.2.2 图的顶点分组和算法
1.2.3 算法的精化和Python描述
1.2.4 讨论
1.3 算法和算法分析
1.3.1 问题、问题实例和算法
1.3.2 算法的代价及其度量
1.3.3 算法分析
1.3.4 Python程序的计算代价(复杂度)
1.4 数据结构
1.4.1 数据结构及其分类
1.4.2 计算机内存对象表示
1.4.3 Pymon对象和数据结构
练习
第2章 抽象数据类型和Python类
2.1 抽象数据类型
2.1.1 数据类型和数据构造
2.1.2 抽象数据类型的概念
2.1.3 抽象数据类型的描述
2.2 Python的类
2.2.1 有理数类
2.2.2 类定义进阶
2.2.3 本书采用的ADT描述形式
2.3 类的定义和使用
2.3.1 类的基本定义和使用
2.3.2 实例对象：初始化和使用
2.3.3 几点说明
2.3.4 继承
2.4 Pymon异常
2.4.1 异常类和自定义异常
2.4.2 异常的传播和捕捉
2.4.3 内置的标准异常类
2.5 类定义实例：学校人事管理系统中的类
2.5.1 问题分析和设计
2.5.2 人事记录类的实现
2.5.3 讨论
本章总结
练习
第3章 线性表
3.1 线性表的概念和表抽象数据类型
3.1.1 表的概念和性质
3.1.2 表抽象数据类型
3.1.3 线性表的实现：基本考虑
3.2 顺序表的实现
3.2.1 基本实现方式
3.2.2 顺序表基本操作的实现
3.2.3 顺序表的结构
3.2.4 Python的list
3.2.5 顺序表的简单总结
3.3链接表
3.3.1 线性表的基本需要和链接表
3.3.2 单链表
3.3.3 单链表类的实现
3.4 链表的变形和操作
3.4.1 单链表的简单变形
3.4.2 循环单链表
3.4.3 双链表
3.4.4 两个链表操作
3.4.5 不同链表的简单总结
3.5 表的应用
3.5.1 Josephus问题和基于“数组”
概念的解法
3.5.2 基于顺序表的解
……
第4章 字符串
第5章 栈和队列
第6章 二叉树和树
第7章 图
第8章 字典和集合
第9章 排序
