数据结构经典算法实现与习题解答[电子资源.图书]

目 录


第1章初识数据结构

1.1数据结构回顾

1.1.1数据结构的概念

1.1.2系统的生命周期

1.2算法的定义

1.3算法性能分析和度量

1.3.1算法评价的标准

1.3.2算法复杂度的度量

1.4数据抽象

1.5常用教材习题解答

1.6巩固练习

第2章重要的C语言概念

2.1基本数据类型回顾

2.1.1整型数据

2.1.2实型数据

2.1.3字符型数据

2.2基本控制语句

2.2.1条件语句

2.2.2循环语句

2.2.3开关语句

2.3结构和联合

2.3.1结构

2.3.2联合

第3章数组

3.1顺序数组

3.1.1概念回顾

3.1.2数据结构实现

3.2实例—多项式的数组表示

3.3实例—稀疏矩阵

3.3.1概念回顾

3.3.2矩阵置换

3.3.3矩阵乘法

3.3.4对角矩阵建立

3.3.5三对角矩阵建立

3.3.6三角矩阵建立

3.3.7对称矩阵建立

3.4字符串数组

3.4.1基本操作实现

3.4.2实例—串插入.串匹配

及改进.串合并

3.5常用教材习题解答

第4章栈和队列

4.1栈

4.1.1概念回顾

4.1.2数据结构实现

4.1.3基本操作实现

4.1.4实例—进制转换问题

4.2队列

4.2.1概念回顾

4.2.2数据结构实现

4.2.3基本操作实现

4.2.4实例一舞伴问题

4.3经典应用

4.3.1迷宫问题

4.3.2图元识别

4.3.3括号匹配

4.3.4火车车厢重排

4.3.5开关盒布线

4.3.6离线等价类

4.4常用教材习题解答

第5章链表

5.1单链表

5.1.1概念回顾

5.1.2数据结构实现

5.1.3基本操作实现

5.1.4实例一动态堆栈.动态

队列

5.2向链表

5.2.1概念回顾

5.2.2数据结构实现

5.2.3基本操作实现

5.3循环链表

5.3.1概念回顾

5.3.2数据结构实现

5.3.3基本撮作实现

5.4实例—循环链表的多项式求解

5.5实例—稀疏矩阵

5.5.1稀疏矩阵的建立

5.5.2稀疏矩阵的删除

5.6经典应用—箱子排序

5.7常用教材习题解答

第6章递归

6.1概念回顾

6.2实例一汉诺塔

6.2.1算法实现

6.2.2递归过程分析

6.3经典应用—八皇后问题

6.4常用教材习题解答

第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.3.3后序遍历

7.3.4应用实例

7.4线索化二叉树

7.5树与森林的转换

7.5.1森林与二叉树的转换

7.5.2森林的遍历

7.6经典应用

7.6.1信号放大器

7.6.2在线等价类

7.7常用教材习题解答

第8章搜索

8.1静态搜索

8.1.1概念回顾

8.1.2实例—顺序搜索

8.1.3实例—基于有序表的

折半搜索

8.2叉搜索树

8.2.1概念回顾

8.2.2基本操作实现

8.3AVL树

8.3.1概念回顾

8.3.2基本操作实现

8.4经典应用

8.4.1直方图

8.4.2箱子装载问题

8.4.3交叉分布

8.5常用教材习题解答

第9章图

9.1概念回顾

9.2数据结构实现

9.2.1图的邻接矩阵表示法

9.2.2图的邻接表表示法

9.3基本操作实现

9.3.1深度优先搜索

9.3.2广度优先搜索

9.3.3连通分量

9.3.4生成树

9.3.5重连通分量

9.4图的最小生成树

9.4.1Kruskal算法

9.4.2Prim算法

9.5求解最短路径

9.5.1单源全目的地的最短路径

9.5.2所有对的最短路径

9.6实例—活动网络(AOV)

9.7经典应用

9.7.1寻找路径

9.7.2连通图

9.8常用教材,习题解答

第10章堆和哈希表

10.1堆

10.1.1概念回顾

10.1.2基本操作实现

10.2哈希表

10.2.1概念回顾

10.2.2基本操作实现

10.2.3静态哈希

10.2.4动态哈希

10.3典应用

10.3.1机器调度

10.3.2霍夫曼编码

10.4常用教材习题解答

第11章排序问题

11.1概念回顾

11.2插入排序

11.3交换排序

11.3.1冒泡排序

11.3.2快速排序

11.4归并排序

11.4.1概念回顾

11.4.2自底向上的实现

11.4.3自顶向下的实现

11.5堆排序

11.5.1概念回顾

11.5.2数据结构实现

11.6基数排序

11.6.1概念回顾

11.6.2链式排序实现

11.7外排序

11.7.1概念回顾

11.7.2K路平衡归并

11.8常用教材习题解答

第12章经典算法设计

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经典应用

12.5分枝定界算法

12.5.1算法思想及描述

12.5.2经典应用