目录
目录
第1章概论/
1.1数据结构概述/
1.1.1什么是数据结构/
1.1.2逻辑结构/
1.1.3存储结构/
1.1.4数据运算/
1.1.5数据结构、数据类型和抽象数据类型/
1.2算法和算法分析/
1.2.1算法及其描述/
1.2.2算法分析/
1.3数据结构程序设计/
1.3.1数据结构程序设计步骤/
1.3.2应用程序的结构/
小结/
练习题/
上机实验题/
第2章线性表/
2.1线性表的基本概念/
2.1.1线性表的定义/
2.1.2线性表的基本运算/
2.2顺序表/
2.2.1顺序表的定义/
2.2.2线性表基本运算在顺序表上的实现/
2.2.3顺序表的算法设计示例/
2.3单链表和循环单链表/
2.3.1单链表的定义/
2.3.2线性表基本运算在单链表上的实现/
2.3.3单链表的算法设计示例/
2.3.4循环单链表/
2.3.5循环单链表的算法设计示例/
2.4双链表和循环双链表/
2.4.1双链表的定义/
2.4.2线性表基本运算在双链表上的实现/
2.4.3双链表的算法设计示例/
2.4.4循环双链表/
2.4.5循环双链表的算法设计示例/
2.5线性表的应用/
2.5.1设计线性表应用程序的一般步骤/
2.5.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队列的应用示例/
小结/
练习题/
上机实验题/
第4章串/
4.1串的基本概念/
4.1.1串的定义/
4.1.2串的基本运算/
4.2串的顺序存储结构/
4.2.1顺序串的定义/
4.2.2串基本运算在顺序串上的实现/
4.2.3顺序串的算法设计示例/
4.3串的链式存储结构/
4.3.1链串的定义/
4.3.2串基本运算在链串上的实现/
4.3.3链串的算法设计示例/
4.4串的应用/
小结/
练习题/
上机实验题/
第5章数组和稀疏矩阵/
5.1数组/
5.1.1数组的定义/
5.1.2数组的存储结构/
5.1.3数组的算法设计示例/
5.2特殊矩阵的压缩存储/
5.3稀疏矩阵/
5.3.1稀疏矩阵的三元组表示/
5.3.2稀疏矩阵的十字链表表示/
小结/
练习题/
上机实验题/
第6章树和二叉树/
6.1树/
6.1.1树的定义/
6.1.2树的逻辑结构表示/
6.1.3树的基本术语/
6.1.4树的性质/
6.1.5树的基本运算/
6.1.6树的存储结构/
6.2二叉树/
6.2.1二叉树的定义/
6.2.2二叉树的性质/
6.2.3二叉树的存储结构/
6.3递归算法设计方法/
6.3.1什么是递归/
6.3.2递归算法设计一般方法/
6.3.3二叉树的递归算法设计/
6.4二叉树的基本运算算法/
6.4.1二叉树的基本运算/
6.4.2二叉树基本运算实现算法/
6.5二叉树的遍历/
6.5.1常用的二叉树遍历算法/
6.5.2遍历算法的应用/
6.6二叉树的构造/
6.6.1什么是二叉树的构造/
6.6.2二叉树的构造方法/
6.7二叉树与树之间的转换/
6.7.1森林/树转换成二叉树/
6.7.2二叉树还原为树/森林/
6.8线索二叉树/
6.8.1什么是线索/
6.8.2线索二叉树的存储结构/
6.8.3线索二叉树的建立及销毁/
6.8.4线索二叉树的基本运算算法/
6.9哈夫曼树/
6.9.1哈夫曼树的定义/
6.9.2构造哈夫曼树/
6.9.3哈夫曼编码/
小结/
练习题/
上机实验题/
第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.3.3图遍历算法的应用/
7.4生成树和最小生成树/
7.4.1什么是图的生成树和最小生成树/
7.4.2Prim算法/
7.4.3Kruskal算法/
7.5最短路径/
7.5.1单源最短路径算法/
7.5.2多源最短路径算法/
7.6拓扑排序/
7.7AOE网与关键路径/
小结/
练习题/
上机实验题/
第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.3.4B+树/
8.4哈希表/
8.4.1哈希表的基本概念/
8.4.2哈希函数构造方法/
8.4.3哈希冲突解决方法/
8.4.4哈希表查找及性能分析/
小结/
练习题/
上机实验题/
第9章排序/
9.1排序的基本概念/
9.2插入排序/
9.2.1直接插入排序/
9.2.2折半插入排序/
9.2.3希尔排序/
9.3交换排序/
9.3.1冒泡排序/
9.3.2快速排序/
9.4选择排序/
9.4.1简单选择排序/
9.4.2堆排序/
9.5归并排序/
9.6基数排序/
9.7外排序/
9.7.1磁盘排序过程/
9.7.2生成初始归并段/
9.7.3多路平衡归并/
9.7.4最佳归并树/
小结/
练习题/
上机实验题/
附录/
附录A书中部分算法清单/
附录B计算机专业考研联考数据结构部分大纲(2024年)/
参考文献/