数据结构与算法入门到提高(Python语言实现)电子书

内容提要

作者简介

前言

第1章 绪论

1.1 计算机程序是什么

1.2 常见的数据结构

1.3 抽象数据类型（ADT）

1.4 算法及其作用

1.4.1 算法的定义和性质

1.4.2 算法和算法分析

第2章 Python语言基础

2.1 Python的安装

2.2 Python的基本语法

2.2.1 数据类型和变量

2.2.2 Python的基本语法结构

2.3 重要内置数据类型

2.3.1 字符串（str）

2.3.2 列表（list）

2.3.3 元组（tuple）

2.3.4 集合（set）

2.3.5 字典（dict）

2.4 函数

2.4.1 函数定义

2.4.2 匿名函数

2.5 类

2.6 变量作用域

2.7 异常处理

第3章 基本数据结构

3.1 线性表

3.1.1 线性表的概念和性质

3.1.2 线性表的数据操作

3.1.3 线性表的顺序存储及数据操作

3.1.4 用Python实现线性表的链式存储及数据操作

3.2 栈

3.2.1 栈的数据操作

3.2.2 用Python实现栈的顺序存储及数据操作

3.2.3 用Python实现栈的链式存储及数据操作

3.2.4 栈的简单应用：判断表达式括号是否匹配

3.3 队列

3.3.1 队列的数据操作

3.3.2 用Python实现队列的顺序存储及数据操作

3.3.3 用Python实现队列的链式存储及数据操作

3.3.4 队列的简单应用：打印杨辉三角

第4章 树

4.1 树的基本概念

4.2 二叉树

4.2.1 二叉树的数据操作

4.2.2 二叉树的实现以及二叉树的遍历

4.3 二叉搜索树

4.3.1 基本概念

4.3.2 二叉搜索树的数据操作

4.3.3 Python实现二叉搜索树

4.4 二叉树的层序遍历

4.5 特殊的完全二叉树－堆

4.5.1 小根堆（最小堆）

4.5.2 大根堆（最大堆）

第5章 图

5.1 图的概念、性质和数据类型

5.1.1 概念和性质

5.1.2 图的抽象数据类型

5.2 用Python实现图的存储结构

5.2.1 邻接矩阵实现

5.2.2 邻接表实现

5.2.3 邻接矩阵和邻接表的比较

5.3 图的遍历

5.3.1 深度优先搜索

5.3.2 广度优先搜索

5.4 生成树、生成森林和最小生成树

5.4.1 克鲁斯卡尔算法

5.4.2 普里姆算法

第6章 查找

6.1 线性查找

6.2 二分查找

6.3 插值查找

6.4 斐波那契查找

6.5 散列查找/哈希查找

第7章 排序

7.1 选择排序

7.1.1 选择排序的算法

7.1.2 选择排序的程序

7.2 插入排序

7.2.1 插入排序的算法

7.2.2 插入排序的程序

7.3 希尔排序

7.3.1 希尔排序的算法

7.3.2 希尔排序的程序

7.4 冒泡排序

7.4.1 冒泡排序的算法

7.4.2 冒泡排序的程序

7.5 快速排序

7.5.1 快速排序的算法

7.5.2 快速排序的程序

第8章 Python标准库的数据结构模块

8.1 queue（队列）模块

8.2 queue的先进先出队列（FIFO）

8.3 queue模块的优先队列

8.4 collections模块实现双端队列

8.5 heapq模块实现堆

附录 函数father_bst（）