上篇 习题部分 3
第1章 概述 3
1.1 基本知识提要 3
1.1.1 知识结构图 3
1.1.2 重点知识整理 3
1.2 典型题解析 5
1.3 测试习题与参考答案 6
1.3.1 测试习题 6
1.3.2 参考答案 9
第2章 线性表 11
2.1 基本知识提要 11
2.1.1 知识结构图 11
2.1.2 重点知识整理 11
2.2 典型题解析 13
2.3 测试习题与参考答案 18
2.3.1 测试习题 18
2.3.2 参考答案 22
第3章 栈和队列 26
3.1 基本知识提要 26
3.1.1 知识结构图 26
3.1.2 重点知识整理 26
3.2 典型题解析 29
3.3 测试习题与参考答案 33
3.3.1 测试习题 33
3.3.2 参考答案 38
第4章 串 45
4.1 基本知识提要 45
4.1.1 知识结构图 45
4.1.2 重点知识整理 45
4.2 典型题解析 48
4.3 测试习题与参考答案 52
4.3.1 测试习题 52
4.3.2 参考答案 57
第5章 数组和广义表 66
5.1 基本知识提要 66
5.1.1 知识结构图 66
5.1.2 重点知识整理 66
5.2 基础知识题解析 69
5.3 测试习题与参考答案 73
5.3.1 测试习题 73
5.3.2 参考答案 77
第6章 树和二叉树 85
6.1 基本知识提要 85
6.1.1 知识结构图 85
6.1.2 重点知识整理 85
6.2 典型题解析 87
6.3 测试习题与参考答案 92
6.3.1 测试习题 92
6.3.2 参考答案 96
第7章 图 104
7.1 基本知识提要 104
7.1.1 知识结构图 104
7.1.2 重点知识整理 104
7.2 典型题解析 106
7.3 测试习题与参考答案 113
7.3.1 测试习题 113
7.3.2 参考答案 117
第8章 查找 122
8.1 基本知识提要 122
8.1.1 知识结构图 122
8.1.2 重点知识整理 122
8.2 基础知识题解析 124
8.3 测试习题与参考答案 129
8.3.1 测试习题 129
8.3.2 参考答案 133
第9章 排序 140
9.1 基本知识提要 140
9.1.1 知识结构图 140
9.1.2 重点知识整理 140
9.2 典型题解析 149
9.3 测试习题与参考答案 153
9.3.1 测试习题 153
9.3.2 参考答案 156
第10章 文件 161
10.1 基本知识提要 161
10.1.1 知识结构图 161
10.1.2 重点知识整理 161
10.2 典型题解析 163
10.3 测试习题与参考答案 165
10.3.1 测试习题 165
10.3.2 参考答案 168
下篇 实训部分 175
实训教学大纲 175
实训1 顺序存储的线性表 176
实训2 单链表 178
实训3 栈和队列 182
实训4 串 187
实训5 二叉树 190
实训6 图 195
实训7 查找 198
实训8 排序 201
参考文献 204