第1章 绪论 1
1.1 学习目标 1
1.2 本章要点 1
1.3 典型例题 2
第2章 线性表 6
2.1 学习目标 6
2.2 本章要点 6
2.3 典型例题 8
2.4 补充习题 15
2.4.1 单选题 15
2.4.2 判断题 17
2.4.3 应用题 17
2.5 综合实训 18
2.5.1 顺序表综合实训 18
2.5.2 单链表综合实训 23
第3章 栈和队列 29
3.1 学习目标 29
3.2 本章要点 29
3.3 典型例题 30
3.4 补充习题 34
3.4.1 单选题 34
3.4.2 判断题 36
3.5 综合实训 36
3.5.1 顺序栈 36
3.5.2 链式栈 39
3.5.3 循环队列 42
3.5.4 链式队列 46
第4章 其他线性数据结构 50
4.1 学习目标 50
4.2 本章要点 50
4.3 典型例题 52
4.4 补充习题 54
4.4.1 单选题 54
4.4.2 判断题 56
4.4.3 填空题 57
4.4.4 应用题 57
4.5 综合实训 58
第5章 树和二叉树 65
5.1 学习目标 65
5.2 本章要点 65
5.3 典型例题 67
5.4 补充习题 77
5.4.1 单选题 77
5.4.2 判断题 78
5.4.3 填空题 78
5.5 综合实训 79
第6章 图 84
6.1 学习目标 84
6.2 本章要点 84
6.3 典型例题 86
6.4 补充习题 95
6.4.1 单选题 95
6.4.2 填空题 97
6.4.3 应用题 97
6.5 综合实训 98
第7章 查找 107
7.1 学习目标 107
7.2 本章要点 107
7.3 典型例题 109
7.4 补充习题 118
7.4.1 单选题 118
7.4.2 填空题 119
7.4.3 应用题 120
7.5 综合实训 120
第8章 内部排序 131
8.1 学习目标 131
8.2 本章要点 131
8.3 典型例题 132
8.4 综合实训 138