实用数据结构

第一篇 数据结构基础

第1章 绪论

1·1基本概念

1·2算法的描述

1·3算法的评价

1·3·1评价算法的一般原则

1·3·2算法复杂性的分析

1·4应用举例及分析

小结

习题

第2章 数组与线性表

2·1数组及其顺序存储结构

2·2线性表及其运算

2·2·1线性表(Linear List)

2·2·2线性表的运算

2·3堆栈及其应用

2·3·1堆栈(Stack)

3·3·2堆栈的应用

2·4队列及其应用

2·4·1队列(Queue)

2·4·2循环队列

2·4·3队列的应用

2·5应用实例及分析

小结

习题

第3章 链表

3·1单链表及其运算

3·1·1单链表

3·1·2单链表的基本运算

3·2循环链表与双向链表

3·2·1循环链表

3·2·2双链表

3·3链表应用举例

3·3·1链堆栈

3·3·2链队列

3·3·3一元多项式的算术运算

3·4表示稀疏矩阵的十字链表

3·5应用举例及分析

小结

习题

第4章 串

4·1串的定义及其基本运算

4·2串的存储结构

4·2·1串的顺序存储结构

4·2·2串的链接存储结构

4·3串的匹配运算

4·4应用实例及分析

小结

习题

第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·5树的应用

5·5·1二叉排序树

5·5·2哈夫曼树

5·6应用实例及分析

小结

习题

第6章 图

6·1图的定义和基本术语

6·2图的存储方式

6·2·1邻接矩阵

6·2·2邻接表

6·3图的遍历

6·3·1深度优先搜索

6·3·2广度优先搜索(BFS)

6·4最小生成树

6·5最短路径

6·6拓扑排序

6·7关键路径法

6·8应用实例与分析

小结

习题

第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归并排序

7·6基数排序

7·7应用实例及分析

小结

习题

第8章 查找

8·1查找的基本概念

8·2基本查找方法

8·2·1顺序查找

8·2·2二分查找

8·2·3分块查找

8·3树型查找

8·3·1二又排序树查找

8·3·2平衡树

8·3·3B树

8·4散列法

8·4·1散列法

8·4·2散列函数构造方法

8·4·3处理冲突的方法

8·4·4散列法的查找运算

8·5应用举例及分析

小结

习题

第二篇 上机指导与习题解答

第9章 实验内容与上机指导

9·1线性表及其运算

9·2链表及其运算

9·3二又树的存储与遍历

9·4图的存储与遍历

9·5排序

9·6查找

习题解答

主要参考文献