正版 数据结构与算法 于晓敏[等]编著 北京航空航天大学出版社 97

章 绪论

1.1 数据结构的发展及其重要地位

1.2 数据结构的基本概念和术语

1.3 算法分析概述

1.3.1 算法分析评价标准

1.3.2 算法的复杂度分析

1.3.3 时间复杂度的度量

1.3.4 渐进时间复杂度

1.3.5 时间复杂度的上界和下界

1.3.6 算法的空间复杂度

1.3.7 非递归算法分析

1.3.8 递归算法的数学分析

习题



上篇 数据结构

第2章 线性表

2.1 线性表的定义及操作

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.1.3 线性表操作举例

2.2 线性表的顺序存储及操作实现

2.2.1 线性表的顺序存储结构

2.2.2 顺序表的操作实现

2.3 线性表的链式存储结构及操作实现

2.3.1 单链表

2.3.2 单链表上的基本操作

2.3.3 循环链表

2.3.4 双向链表

2.4 顺序表和链表的比较

习题



第3章 栈和队列

3.1 栈

3.1.1 栈的概念及操作

3.1.2 栈的存储结构及操作实现

3.2 栈的应用举例

3.3 队列

3.3.1 队列的定义和操作

3.3.2 队列的存储结构及操作实现

3.4 队列的应用举例

习题



第4章 串和数组

4.1 串的概念和基本操作

4.1.1 串的基本概念

4.1.2 串的基本操作

4.2 串的存储结构

4.2.1 串的顺序存储结构

4.2.2 串的链式存储结构

4.3 串的操作实现

4.4 数组

4.4.1 数组的定义

4.4.2 数组的顺序存储结构

4.5 矩阵的压缩存储

4.5.1 特殊矩阵的压缩存储

4.5.2 稀疏矩阵的压缩存储

习题



第5章 二叉树和树

5.1 树和森林

5.2 二叉树

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 二叉链表的建立

5.5 线索二叉树

5.5.1 全线索二叉树

5.5.2 线索二叉树

5.6 树的应用

5.6.1 哈夫曼树及其应用

5.6.2 二叉排序树

习题



第6章 图和广义表

6.1 图的定义和基本术语

6.2 图的存储结构

6.2.1 邻接矩阵

6.2.2 邻接表

6.3 图的遍历

6.3.1 深度优先搜索遍历

6.3.2 图的广度优先搜索遍历

6.4 生成树

6.4.1 生成树

6.4.2 最小生成树

6.5 最短路径

6.5.1 单源最短路径

6.5.2 每一对顶点间的最短路径

6.6 拓扑排序

6.6.1 AOV网

6.6.2 拓扑排序

6.7 关键路径

6.8 广义表

6.8.1 广义表的定义

6.8.2 广义表的存储

习题



第7章 排序

7.1 排序的基本概念

7.2 简单的排序方法

7.2.1 气泡排序

7.2.2 简单选择排序

7.2.3 插入排序

7.3 先进的排序方法

7.3.1 快速排序

7.3.2 归并排序

7.3.3 堆排序

7.4 基数排序

7.5 各种内部排序方法的综合比较

习题



第8章 查找

8.1 静态查找表

8.1.1 顺序查找

8.1.2 折半查找

8.1.3 分块查找

8.2 动态查找表

8.2.1 二叉平衡树

8.2.2 B_树

8.3 哈希表及哈希查找

8.3.1 哈希表概念

8.3.2 哈希函数

8.3.3 处理冲突的方法

8.3.4 哈希表的查找

8.3.5 哈希表的删除

习题



第9章 文件

9.1 文件的基本概念

9.2 顺序文件

9.3 索引文件

9.4 索引顺序文件

9.4.1 ISAM文件

9.4.2 VSAM文件

9.5 散列文件

9.6 多关键字文件

9.6.1 多重表文件

9.6.2 倒排文件

习题



下篇 算法分析

0章 蛮力法

10.1 算法概述

10.2 货郎担问题

10.2.1 问题陈述

10.2.2 问题分析及算法设计分析

10.2.3 实例分析

10.3 0/1背包问题

10.3.1 问题陈述

10.3.2 问题分析及算法设计分析

10.4 狱吏问题

10.4.1 问题陈述

10.4.2 问题分析和算法设计分析

习题



1章 贪心法

11.1 算法概述

11.1.1 贪心选择性质

11.1.2 最优子结构性质

11.1.3 贪心算法的设计步骤

11.2 活动安排问题

11.2.1 问题陈述

11.2.2 问题分析及算法设计分析

11.2.3 实例分析

11.2.4 最优性分析

11.3 背包问题

11.3.1 问题陈述

11.3.2 问题分析及算法设计分析

11.3.3 实例分析

11.3.4 最优性分析

11.4 集装箱装载问题

11.4.1 问题陈述

11.4.2 问题分析及算法设计分析

11.4.3 最优性分析

习题



2章 分治法

12.1 算法概述

12.1.1 分治法的设计步骤

12.1.2 分治法的算法分析

12.2 大整数乘法

12.2.1 问题陈述

12.2.2 问题分析及算法设计分析

12.3 棋盘问题

12.3.1 问题陈述

12.3.2 问题分析及算法设计分析

12.4 循环赛日程表

12.4.1 问题陈述

12.4.2 问题分析及算法设计分析

习题



3章 动态规划法

13.1 算法概述

13.1.1 动态规划法的设计步骤

13.1.2 动态规划法与贪心法的比较分析

13.2 矩阵连乘问题

13.2.1 问题陈述

13.2.2 问题分析及算法设计分析

13.2.3 实例分析

13.3 最长公共子序列问题

13.3.1 问题陈述

13.3.2 问题分析及算法设计分析

13.3.3 实例分析

13.4 流水作业调度问题

13.4.1 问题陈述

13.4.2 问题分析及算法设计分析

13.4.3 实例分析

习题



4章 回溯法

14.1 算法概述

14.1.1 问题的解空间

14.1.2 回溯法的设计步骤

14.2 n后问题

14.2.1 问题陈述

14.2.2 问题分析及算法设计分析

14.3 图的m-着色问题

14.3.1 问题陈述

14.3.2 问题分析及算法设计分析

习题



5章 计算复杂性理论

15.1 计算复杂性概述

15.1.1 易解问题和难解问题

15.1.2 不可解问题与停机问题

15.2 P类与NP类问题

15.2.1 确定性算法和非确定性算法

15.2.2 P类问题和NP类问题

15.3 NP完全问题

15.3.1 多项式归约

15.3.2 NP完全性

15.3.3 Cook定理

15.3.4 NP完全性证明

习题



6章 分布式算法

16.1 分布式系统

16.1.1 分布式系统概述

16.1.2 分布式计算

16.1.3 分布式系统特点

16.1.4 分布式系统的体系结构

16.2 同步技术

16.2.1 同步机构

16.2.2 物理时钟

16.2.3 逻辑时钟

16.3 容错技术

16.3.1 容错性概述

16.3.2 故障检测和诊断

16.3.3 故障屏蔽

16.3.4 故障恢复

16.4 分布式调度

16.4.1 调度算法概述

16.4.2 静态调度

16.4.3 动态调度

习题

参考文献

《数据结构与算法》内容简介：计算机在各个领域的应用过程中，都会涉及数据的组织与程序的编排等问题，都会用到各种各样的数据结构，选择很合适的数据结构和存储表示方法，以及编制相应的实现算法的方法是计算机工作者不可缺少的知识。《数据结构与算法》根据计算机科学与技术专业规范的要求，全面、系统地介绍各种类型的、很常用的数据结构及常用的算法。全书分上、下两篇，上篇数据结构，下篇算法设计与分析。在数据结构中，讨论了4大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题，以供读者练习。概念清楚，内容丰富，详略得当，既可以作为高等院校计算机应用本科等层次的教材，也可以供从事计算机工程与应用的科技工作者参考或自学。