本书作为《数据结构与算法(C语言版)》教材的配套教学参考书,主要内容包括习题解析和实验指导两大部分,其中“例题精解”、“习题实训”是习题解析的核心内容,作者对每个知识点进行了分析。另外,为方便学生复习和考研,书中还提供了“数据结构考试样卷”和“期末考试真题”。
前言
第1篇 习题解析
第1章 绪论
1.1 例题精讲
1.2 习题实训
1.3 习题答案
第2章 线性表
2.1 例题精讲
2.2 习题实训
2.3 习题答案
第3章 栈和队列
3.1 例题精讲
3.2 习题实训
3.3 习题答案
第四章 串
4.1 例题精讲
4.2 习题实训
4.3 习题答案
第5章 数组与广义表
5.1 例题精讲
5.2 习题实训
5.3 习题答案
第6章 树和二叉树
6.1 例题精讲
6.2 习题实训
6.3 习题答案
第7章 图
7.1 例题精讲
7.2 习题实训
7.3 习题答案
第8章 查找
8.1 例题精讲
8.2 习题实训
8.3 习题答案
第9章 排序
9.1 例题精讲
9.2 习题实训
9.3 习题答案
第2篇 实验指导
实验1 实验基本要求和实验报告撰写规范
实验2 抽象数据类型实现方法
实验3 线性表基本操作及其应用
实验4 栈和队列及其应用
实验5 串及其应用
实验6 矩阵的压缩存储应用
实验7 树和二叉树及其应用
实验8 图及其应用
实验9 查找或排序操作
第3篇 样卷及考研指导
1 模拟样卷
模拟样卷1
模拟样卷2
模拟样卷3
模拟样卷4
模拟样卷5
模拟样卷6
模拟样卷7
模拟样卷8
2 模拟样卷参考答案
模拟样卷1参考答案
模拟样卷2参考答案
模拟样卷3参考答案
模拟样卷4参考答案
模拟样卷5参考答案
模拟样卷6参考答案
模拟样卷7参考答案
模拟样卷8参考答案
3 历年考试试卷及其参考答案
3.1 历年考试试卷
3.2 历年考试试卷参考答案
4 数据结构考研大纲
4.1 考试形式和试卷结构
4.2 考查范围——数据结构
附录 “数据结构”教学资源
教学资源
网络平台主要功能
教学3D资源
“KMP字符串模式匹配算法”教学课例