第1章 绪论 1
1.1 本章内容回顾 1
1.1.1 基本概念及有关术语 1
1.1.2 重点难点 2
1.2 习题解答 2
第2章 线性表 4
2.1 本章内容回顾 4
2.1.1 线性表的存储结构 4
2.1.2 线性表插入和删除运算 6
2.2 习题解答 7
2.2.1 概念题 7
2.2.2 算法设计 10
2.3 实验指导 13
2.3.1 实验目的 13
2.3.2 实验内容 14
2.3.3 基本要求 14
2.3.4 实验提示 14
第3章 栈和队列 25
3.1 本章内容回顾 25
3.1.1 栈的基本知识 25
3.1.2 顺序栈的基本操作实现 26
3.1.3 链栈的基本操作实现 27
3.1.4 队列的基本知识 28
3.1.5 顺序队列 29
3.1.6 循环队列 30
3.1.7 链队列 32
3.2 习题解答 34
3.3 实验指导 40
3.3.1 实验目的 40
3.3.2 实验内容 40
3.3.3 算法描述 41
第4章 其他线性数据结构 49
4.1 本章内容回顾 49
4.1.1 基本概念 49
4.1.2 重点难点 50
4.2 习题解答 50
4.3 实验指导 55
4.3.1 实验目的 55
4.3.2 实验内容 55
4.3.3 基本要求 55
4.3.4 实验提示 56
第5章 树与二叉树 61
5.1 本章内容回顾 61
5.1.1 基本概念 61
5.1.2 重点难点 65
5.2 习题解答 65
5.3 实验指导 70
5.3.1 实验目的 70
5.3.2 实验内容 70
5.3.3 基本要求 70
5.3.4 实验提示 71
第6章 图 78
6.1 本章内容回顾 78
6.1.1 基本概念 78
6.1.2 重点难点 82
6.2 习题解答 82
6.3 实验指导 84
6.3.1 实验目的 84
6.3.2 实验内容 85
6.3.3 基本要求 85
6.3.4 实验提示 85
第7章 查找 92
7.1 本章内容回顾 92
7.1.1 基本概念 92
7.1.2 静态查找表 92
7.1.3 动态查找表 93
7.1.4 哈希查找 93
7.1.5 本章重点、难点 94
7.2 习题解答 94
7.3 实验指导 98
7.3.1 实验目的 98
7.3.2 实验内容 99
7.3.3 实验过程 99
第8章 排序 106
8.1 本章内容回顾 106
8.1.1 基本概念 106
8.1.2 重点难点 107
8.2 习题解答 108
8.3 实验指导 114
8.3.1 实验目的 114
8.3.2 实验内容 114
8.3.3 基本要求 114
8.3.4 快速排序实验过程及实现函数 114
8.3.5 堆排序的实现过程及实现函数 116
第9章 文件 119
9.1 本章内容回顾 119
9.1.1 基本概念 119
9.1.2 重点与难点 120
9.2 习题解答 120
参考文献 122