目录第1章绪论1.1引言1.1.1学习目的1.1.2课程内容1.2基本概念1.2.1数据与数据结构1.2.2数据类型与抽象数据类型1.3算法1.3.1算法的概念1.3.2算法描述1.3.3算法分析小结习题1第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.4顺序表与链表的比较小结习题2第3章栈和队列3.1栈3.1.1栈的基本概念3.1.2栈的抽象数据类型描述3.1.3顺序栈3.1.4链栈3.2队列3.2.1队列的基本概念3.2.2队列的抽象数据类型描述3.2.3顺序队列3.2.4链队列3.2.5优先级队列3.3栈和队列的比较小结习题3第4章串和数组4.1串4.1.1串的基本概念4.1.2串的抽象数据类型描述4.1.3顺序串4.1.4链串4.2串的模式匹配4.2.1Brute Force算法4.2.2KMP算法4.3数组4.3.1数组的基本概念4.3.2数组的特性4.3.3数组的遍历4.4特殊矩阵的压缩存储4.4.1三角矩阵的压缩存储4.4.2对称矩阵的压缩存储4.4.3对角矩阵的压缩存储4.4.4稀疏矩阵的压缩存储小结习题4第5章树结构5.1树5.1.1树的基本概念5.1.2树的术语5.2二叉树5.2.1二叉树的基本概念5.2.2二叉树的性质5.2.3二叉树的存储结构5.2.4二叉树的遍历5.2.5二叉树遍历算法的应用5.2.6二叉树的建立5.3哈夫曼树及哈夫曼编码5.3.1哈夫曼树的基本概念5.3.2哈夫曼树的构造5.3.3哈夫曼编码5.3.4构造哈夫曼树和哈夫曼编码的类的描述5.4树和森林5.4.1树的存储结构5.4.2树的遍历规则小结习题5第6章图6.1图概述6.1.1图的基本概念6.1.2图的抽象数据类型描述6.2图的存储结构6.2.1邻接矩阵6.2.2邻接表6.3图的遍历6.4最小生成树6.4.1最小生成树的基本概念6.4.2Kruskal算法6.4.3Prim算法6.5最短路径6.5.1单源最短路径6.5.2求任意两个顶点间的最短路径6.6拓扑排序和关键路径6.6.1拓扑排序6.6.2关键路径小结习题6第7章排序7.1排序概述7.1.1排序的基本概念7.1.2排序算法的性能评价7.1.3待排序的记录和顺序表的类描述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第8章查找8.1查找的基本概念8.1.1什么是查找8.1.2查找表8.1.3平均查找长度8.2静态表查找8.2.1顺序查找8.2.2二分查找8.2.3分块查找8.3动态表查找8.3.1二叉排序树查找8.3.2平衡二叉树8.3.3B-树和B 树8.4哈希表查找8.4.1哈希表的概念8.4.2哈希函数8.4.3解决冲突的方法8.4.4哈希表查找性能分析小结习题8附录A数据结构试卷数据结构试卷(一)数据结构试卷(二)数据结构试卷(三)数据结构试卷(四)数据结构试卷(五)附录B实践题第2章线性表第3章栈和队列第4章串和数组第5章树结构第6章图第7章排序第8章查找参考文献