数据结构PYTHON语言描述

本书系统介绍了数据结构和算法的核心理论，利用Python语言对数据结构进行存储表示及操作实现。全书共12章内容。其中，第1章概括介绍Python语言的基础知识、面向对象编程方法及常用模块等内容；第2章介绍数据结构和算法的概念以及算法分析的目的和方法；第3～5章及第7～10章系统介绍线性表、栈、队列、树、二叉树、图等常见数据结构，详细介绍各种数据结构的基本概念、特点、存储表示以及基本操作的算法实现，对每种数据结构给出多个应用实例；第6章介绍递归以及相关的常见算法设计模式； 1章和 2章分别介绍计算机中 常见的查找、排序操作的实现技术，并简单介绍Python语言中字典下的查找和TimSort排序。 本书为“十三五”江苏省高等学校重点教材。全书内容丰富、结构合理、层次清晰、重点突出、讲解透彻、图文并茂，可作为高等院校计算机及相关专业“数据结构”课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读参考。

第一部分 基础篇
第1章 Python语言程序设计基础
1.1 Python基础知识
1.1.1 Python概述及运行环境
1.1.2 Python的变量和数据类型
1.1.3 Python的运算符
1.1.4 函数
1.1.5 输入、输出和文件
1.1.6 异常处理
1.1.7 模块
1.2 Python面向对象编程
1.2.1 面向对象的基本概念
1.2.2 类的定义和使用
1.2.3 继承与派生
1.2.4 迭代器与生成器
1.3 与数据结构和算法相关的Python模块
1.3.1 抽象基类和abc模块
1.3.2 ctypes模块
1.3.3 array模块
1.3.4 NumPy模块
1.3.5 collections模块
1.4 上机实验
习题1
第二部分 数据结构与算法篇
第2章 数据结构概述
2.1 基本概念
2.1.1 数据与数据结构
2.1.2 数据类型
2.2 “数据结构”课程讨论的内容
2.3 算法及性能分析
2.3.1 算法
2.3.2 算法分析基础
2.3.3 同一问题的不同算法
2.4 上机实验
习题2
第3章 线性表
3.1 线性表的基本概念
3.2 线性表的抽象数据类型
3.3 线性表的顺序存储及实现
3.3.1 线性表顺序存储的基本方法
3.3.2 Python列表的内部实现
3.3.3 基于Python列表的实现
3.3.4 基于底层C数组的实现
3.4 线性表的链式存储及实现
3.4.1 单链表
3.4.2 循环链表
3.4.3 双向链表
3.5 顺序表与链表实现小结
3.5.1 顺序表与链表的比较
3.5.2 各种链表实现的比较
3.5.3 自顶向下的数据结构实现
3.5.4 算法设计的基本步骤
3.6 线性表的应用
3.6.1 求两个线性表的相同元素
3.6.2 约瑟夫环问题
3.7 线性表算法举例
3.7.1 顺序表下的算法
3.7.2 带头结点单链表下的算法
3.7.3 与线性表具体实现无关的算法
3.8 上机实验
习题3
第4章 栈
4.1 栈的基本概念
4.2 栈的抽象数据类型
4.3 栈的顺序存储及实现
4.3.1 利用Python列表实现
……
第三部分 查找与排序篇
参考文献