第1部分 实验指导

实验1 线性表

1.1 基础性实验

1.1.1 顺序表的基本操作

1.1.2 单链表的基本操作

1.2 拓展性实验

1.2.1 约瑟夫环

1.2.2 成绩管理

实验2 栈和队列

2.1 基础性实验

2.1.1 顺序栈的基本操作

2.1.2 链队列的基本操作

2.2 拓展性实验

2.2.1 表达式求值

2.2.2 停车场管理

实验3 二叉树及其操作

3.1 基础性实验

3.1.1 二叉树遍历操作

3.1.2 回溯法求子集

3.2 拓展性实验

3.2.1 家谱管理

3.2.2 图像压缩编码优化

实验4 图

4.1 基础性实验

4.1.1 图的遍历（邻接矩阵存储）

4.1.2 图的遍历（邻接表存储）

4.2 拓展性实验

4.2.1 导航最短路径查询

4.2.2 公交线路查询

实验5 查找和排序

5.1 基础性实验

5.1.1 查找操作

5.1.2 排序操作

5.2 拓展性实验

5.2.1 个人通讯录

5.2.2 学生管理系统

第2部分 习题解析

第1章 绪论

1.1 常规考点分析

1.2 常规题型

1.2.1 选择题

1.2.2 填空题

1.2.3 判断题

1.2.4 应用题

1.3 习题解析

1.3.1 选择题

1.3.2 填空题

1.3.3 判断题

1.3.4 应用题

第2章 线性表

2.1 常规考点分析

2.2 常规题型

2.2.1 选择题

2.2.2 填空题

2.2.3 判断题

2.2.4 算法设计题

2.3 习题解析

2.3.1 选择题

2.3.2 填空题

2.3.3 判断题

2.3.4 算法设计题

第3章 栈和队列

3.1 常规考点分析

3.2 常规题型

3.2.1 选择题

3.2.2 填空题

3.2.3 判断题

3.2.4 算法设计题

3.3 习题解析

3.3.1 选择题

3.3.2 填空题

3.3.3 判断题

3.3.4 算法设计题

第4章 串

4.1 常规考点分析

4.2 常规题型

4.2.1 选择题

4.2.2 填空题

4.2.3 应用题

4.3 习题解析

4.3.1 选择题

4.3.2 填空题

4.3.3 应用题

第5章 多维数组和广义表

5.1 常规考点分析

5.2 常规题型

5.2.1 选择题

5.2.2 填空题

5.3 习题解析

5.3.1 选择题

5.3.2 填空题

第6章 树和二叉树

6.1 常规考点分析

6.2 常规题型

6.2.1 选择题

6.2.2 填空题

6.2.3 判断题

6.2.4 应用题

6.2.5 算法设计题

6.3 习题解析

6.3.1 选择题

6.3.2 填空题

6.3.3 判断题

6.3.4 应用题

6.3.5 算法设计题

第7章 图

7.1 常规考点分析

7.2 常规题型

7.2.1 选择题

7.2.2 填空题

7.2.3 判断题

7.2.4 应用题

7.2.5 算法设计题

7.3 习题解析

7.3.1 选择题

7.3.2 填空题

7.3.3 判断题

7.3.4 应用题

7.3.5 算法设计题

第8章 查找

8.1 常规考点分析

8.2 常规题型

8.2.1 选择题

8.2.2 填空题

8.2.3 判断题

8.2.4 应用题

8.2.5 算法设计题

8.3 习题解析

8.3.1 选择题

8.3.2 填空题

8.3.3 判断题

8.3.4 应用题

8.3.5 算法设计题

第9章 排序

9.1 常规考点分析

9.2 常规题型

9.2.1 选择题

9.2.2 填空题

9.2.3 判断题

9.2.4 应用题

9.2.5 算法设计题

9.3 习题解析

9.3.1 选择题

9.3.2 填空题

9.3.3 判断题

9.3.4 应用题

9.3.5 算法设计题

参考文献