谁适合听这门课？

若你是参加江苏大学计算机应用技术、计算机系统结构、软件工程、农业信息化、系统工程等专业的考生均可报名参加本课程。推荐教材为：《数据结构C语言版》，严蔚敏，清华大学出版社。 《数据结构C++实现》，缪淮扣.科学出版社。

这门课能解决哪些问题？

本课程首先将指定复习教材的知识点和重难点进行梳理，帮助考生构建知识结构，打好基础。其次根据本人的复习经验以及本科目的考试要求，把考试的重难点、试题结构、老师出题特点做系统的讲解，帮助考生明确方向。快速提升。最后通过历年真题的联系和解析，提高考生的综合能力，增强信心。

课程主要内容

课程目录：

第一章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 数据结构的发展简史及它在计算机科学中所处的地位
1.4 算法的描述和算法分析
1.4.1 算法的描述
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法的存储空间需求

第二章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.3.1 线性链表
2.3.2 循环链表
2.3，3 双向链表
2.4 一元多项式的表示及相加

第三章 栈和队列
3.1 栈
3.1.1 抽象数据类型栈的定义
3.1.2 栈的表示和实现
3.2 表达式求值
**3.3 栈与递归过程
3.3.1 递归过程及其实现
3.3.2 递归过程的模拟
3.4 队列
3.4.1 抽象数据类型队列的定义
3.4.2 链队列——队列的链式存储结构
3.4.3 循环队列——队列的顺序存储结构
3.5 离散事件模拟

第四章 串
4.1 串及其操作
4.1.1 串的逻辑结构定义
4.1.2 串的基本操作
4.2 串的存储结构
4.2.1 静态存储结构
4.2.2 动态存储结构
4.3 串基本操作的实现
4.3.1 静态结构存储串时的操作
4.3.2 模式匹配的一种改进算法
4.3.3 堆结构存储串时的操作
4.4 串操作应用举例
4.4.1 文本编辑
**4.4.2 建立词索引表

第五章 数组和广义表
5.1 数组的定义和运算
5.2 数组的顺序存储结构
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表的定义
5.5 广义表的存储结构
**5.6 m元多项式的表示
**5.7 广义表的递归算法
5.7.1 求广义表的深度
5.7.2 复制广义表
5.7.3 建立广义表的存储结构

第六章 树和二叉树
6.1 树的结构定义和基本操作
6.2 二叉树
6.2.1 定义与基本操作
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 遍历二叉树和线索二叉树
6.3.1 遍历二叉树
5.3.2 线索二叉树
6.4 树和森林
6.4.1 树的存储结构
6.4.2 森林与二叉树的转换
6.4.3 树的遍历
**6.5 树与等价问题
6.6 哈夫曼树及其应用
6.6.1 最优二叉树（哈夫曼树）
6.6.2 哈夫曼编码
**6.7 回溯法与树的遍历
**6.8 树的计数

第七章 图
7.1 图的定义和术语
7.2 图的存储结构
7.2.1 数组表示法
7.2.2 邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 图的连通性问题
7.4.1 无向图的连通分量和生成树
**7.4.2 有向图的强连通分量
7.4.3 最小生成树
**7.4.4 关节点和重连通分量
7.5 有向无环图及其应用
7.5.1 拓扑排序
7.5.2 关键路径
7.6 最短路径
7.6.1 从某个源点到其余各顶点的最短路径
7.6.2 每一对顶点之间的最短路径
**7.7 二部图与图匹配

第八章 动态存储管理
8.1 概述
8.2 可利用空间表及分配方法
8.3 边界标识法
8.3.1 可利用空间表的结构
8.3.2 分配算法
8.3.3 回收算法
8.4 伙伴系统
8.4.1 可利用空间表的结构
8.4.2 分配算法
8.4.3 回收算法
8.5 无用单元收集
8.6 存储紧缩

第九章 查找
9.1 静态查找表
9.1.1 顺序表的查找
9.1.2 有序表的查找
9.1.3 静态树表的查找
9.1.4 索引顺序表的查找
9.2 动态查找表
9.2.1 二叉排序树和平衡二叉树
9.2.2 B_树和B+树
9.2.3 键树
9.3 哈希表
9.3.1 什么是哈希表
9.3.2 哈希函数的构造方法
9.3.3 处理冲突的方法
9.3.4 哈希表的查找及其分析

第十章 内部排序
10.1 概述
10.2 插入排序
10.2.1 直接插入排序
10.2.2 其它插入排序
10.2.3 希尔排序
10.3 快速排序
10.4 选择排序
10.4.1 简单选择排序
10.4.2 树形选择排序
10.4.3 堆排序
10.5 归并排序
10.6 基数排序
10.6.1 多关键字的排序
10.6.2 链式基数排序
10.7 各种内部排序方法的比较讨论

第十一章 外部排序
11.1 外存信息的存取
11.2 外部排序的方法
11.3 多路平衡归并的实现
11.4 置换-选择排序
**11.5 缓冲区的并行操作处理
11.6 最佳归并树
**11.7 磁带归并排序
11.7.1 平衡归并
11.7.2 多步归并

第十二章 文件
12.1 有关文件的基本概念
12.2 顺序文件
12.3 索引文件
12.4 ISAM文件和VSAM文件
12.4.1 ISAM文件
12.4.2 VSAM文件
12.5 直接存取文件（散列文件）
12.6 多关键字文件
12.6.1 多重表文件
12.6.2 倒排文件

上课使用讲义

考试指定参考教材、本校老师课件、内部讲座资料、本人当年的专业课复习笔记、经典习题、历年考研真题等。

课程计划及课时安排

本辅导课程安排40课时，参考教材辅导约20课时，习题讲解约15课时，真题讲解约5课时。根据考生实际情况，可以适当调节各环节课时量。总之要让你掌握全面的基础知识，重点难点，做题技巧，以及应试策略，顺利通过专业课考试。

如何确保课程质量

课程内容方面，紧扣平时学校该门专业课授课老师强调的重点难点必考点，在课程资料方面，拥有最真实和准确的内部资料，这些都是外界难以获取的。就我个人而言，并不是地道的本校考生，是外校本专业考生。我凭借自己的扎实功底、广泛的资源和人脉，在考研该门专业课考试中获得了优异成绩，专业知识扎实。我认真负责，有充分的时间解决你的疑惑，确保每一节课的质量。在复习中遇到什么问题可以随时与我联系，我会尽心为你解答。作为过来人，我深知考研的艰辛，只要你从报名开始，考高分就成了我们共同的任务。

附加服务

除了专业课之外，我还可以对于公共课给于你一定的帮助和建议，正确的和有效的学习方法才是考研路上的捷径。此外，稳定和良好的心态也是取胜的关键，如果有什么心理上的迷茫都可以找我帮忙，我不光是你的老师也是你的战友。

自我介绍

作为你们的学长，我也曾经经历过考研这一改变自己命运的战斗，吃过苦流过汗，但最终我成功了。在此过程中，我积累了很多经验，知道哪些弯路不要走，哪些捷径要把握。我很想把它分享给学弟学妹们。我掌握了大量的资料，认真研究了该课程本科段考试试题和近几年的考研真题，掌握了该考试科目的考察范围和历年考题中知识点的重复率。我深知专业课对考研的重要性，也非常理解广大考生对专业课信息的渴求。因为教育部不允许高校举办官方的考研专业课辅导，所以我们这种专业课一对 一的模式，是唯一能保证质量快速提分的办法。如果你选择我的课程，我会将备考经验和复习方法倾囊相授。你获得的不仅是高分，更重要的是能节约大量时间，保证了所有科目同步提高。相信我的认真+你的努力定可以在后期的学习中取得优异的成绩。