第一部分 教学内容指导第1章 绪论 1
1.1 知识点分析 1
1.2 典型习题分析 2
1.3 单元练习1解答 5
第2章 线性表 7
2.1 知识点分析 7
2.2 典型习题分析 8
2.3 单元练习2解答 14
第3章 栈 17
3.1 知识点分析 17
3.2 典型习题分析 19
3.3 单元练习3解答 22
第4章 队列 26
4.1 知识点分析 26
4.2 典型习题分析 27
4.3 单元练习4解答 31
第5章 串 35
5.1 知识点分析 35
5.2 典型习题分析 36
5.3 单元练习5解答 40
第6章 多维数组和广义表 45
6.1 知识点分析 45
6.2 典型习题分析 46
6.3 单元练习6解答 51
第7章 树和二叉树 54
7.1 知识点分析 54
7.2 典型习题分析 56
7.3 单元练习7解答 61
第8章 图 70
8.1 知识点分析 70
8.2 典型习题分析 71
8.3 单元练习8解答 76
第9章 查找 81
9.1 知识点分析 81
9.2 典型习题分析 82
9.3 单元练习9解答 89
第10章 排序 95
10.1 知识点分析 95
10.2 典型习题分析 97
10.3 单元练习10解答 101
第二部分 自主设计实验指导实验1 学生成绩分析程序 107
实验2 多项式求和 112
实验3 后缀表达式求值 118
实验4 循环队列的实现和运算 125
实验5 字符串分割处理 129
实验6 稀疏矩阵十字链表的存储 133
实验7 标识符树与表达式求值 140
实验8 最小生成树 144
实验9 哈希查找 147
实验10 双向冒泡排序 152
第三部分 模拟试卷模拟试卷1 154
模拟试卷2 158
模拟试卷3 163
模拟试卷4 167
模拟试卷5 171
模拟试卷6 177
第四部分 模拟试卷参考答案模拟试卷1 参考答案 184
模拟试卷2 参考答案 188
模拟试卷3 参考答案 191
模拟试卷4 参考答案 194
模拟试卷5 参考答案 197
模拟试卷6 参考答案 200
参考文献 204