谁适合听这门课？

如果你是参加江苏大学：★模式识别与智能系统、计算机系统结构、★计算机应用技术、软件工程、计算机技术、软件工程、农业信息化等专业的考生 参考材料是《数据结构》（C语言版）（第一版），严蔚敏、吴伟明.清华大学出版社，1997年；与《数据结构：C++实现》，缪淮扣.科学出版社，的考生均可报名参加本课程。不管你是零基础还是有点基础，相信在我的讲解下，你会发现自己不知不觉的已经进入了考研大军的精英的行列。作为学长，我将把我所知道的尽可能多的交给你们，让你们很轻松的考进江苏大学。

这门课能解决哪些问题？

本课程首先将指定复习教材的知识点和重难点进行讲解与梳理，帮助考生构建知识结构，打好很扎实的基础。其次根据本人的复习经验以及本科目的考试要求，参考考试大纲把考试的重难点、试题结构、老师出题特点做系统的讲解，帮助考生明确方向。快速提升。最后通过历年真题的联系和解析，提高考生的综合能力，增加信心。在考研期间的所有问题都能咨询我  我将是你考研期间的助力 随时为你解答疑惑 。

课程主要内容

考研复习与本科阶段课程的学习有很大的区别，为了帮助考生取得高分，本课程分2个阶段循序渐进来辅导：

第一阶段精讲参考教材。根据科目考试的要求，对各个重点章节的考点进行讲解。如果你是本专业的考生，此阶段主要帮你明确考点，而这些考点很可能是你在本科学习中忽略掉的内容。如果你是跨专业考生，此阶段先带你学习一些必备的基础知识，帮你建立知识体系，然后再为你讲解考点。

第二阶段是精讲习题。要考试就要会做题，把握做题思路，通过做题提高解题能力并且归纳总结技巧、方法，避免考试时眼高手低。讲解真题。真题是我们的复习指南，通过讲真题来查漏补缺，并且分析真题、明晰老师的出题思路和模式，做到知己知彼。

数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。要从事和计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。本书对C++语言作了简单介绍，叙述了抽象数据类型和面向对象的概念，介绍了线性表、栈、队列、数组、广义表、树和图等数据结构，并且介绍了查找和排序的方法。全书用C++语言描述并实现了所有数据结构的类和程序，并附有习题，便于教学。
本书是为高等院校开设“数据结构”课程编写的教材，可作为计算机专业本科生教材使用，也可供从事计算机软件开发和应用的工程技术人员阅读、参考。

目录

1 绪论

1.1 (算法十数据结构)＝程序
1.2 数据结构的基本概念
1.2.1 两个简单的数据结构实例
1.2.2 什么是数据结构
1.3 C++语言基础
1.3.1 程序结构
1.3.2 数据声明和作用域
1.3.3 输入／输出
1.3.4 函数
1.3.5 参数传递
1.3.6 函数各重载
1.3.7 动态内存分配
1.3.8 结构与联合
1.4 算法性能与复杂度
1.4.1 算法的定义
1.4.2 算法的性能标准
1.4.3 算法的复杂度
习题1

2 抽象数据类型和C++类

2.1 抽象数据类型
2.1.1 从数据类型到抽象数据类型
2.1.2 封装和信息隐藏
2.1.3 抽象数据类型描述
2.2 类与对象的基本概念
2.2.1 类与对象
2.2.2 消息与合作
2.2.3 多态性
2.3 面向对象的程序设计方法
2.4 C++类与对象
2.5 构造函数和析构函数
2.6 工具函数
2.7 继承
2.8 this指针的使用
2.9 虚函数、多态性以及动态联编
2.9.1 虚函数和多态性
2.9.2 动态联编
2.10 模板类
习题2

3 线性表

3.1 线性表的定义
3.2 线性表的顺序表示
3.2.1 顺序表的类定’义
3.2.2 顺序表插入、删除算法的复杂度分析
3.2.3 顺序表的应用
3.3 线性表的链表表示
3.3.1 单链表
3.3.2 单循环链表
3.3.3 双向循环链表
3.3.4 静态链表
3.4 多项式抽象数据类型
3.4.1 多项式表示
3.4.2 多项式相加
习题3

4 栈、队列和递归

4.1 栈
4.1.1 顺序栈
4.1.2 链式栈
4.1.3 表达式的计算
4.2 队列
4.2.1 循环队列
4.2.2 链队列
4.3 递归
4.3.1 递归的概念
4.3.2 递归过程与递归工作栈
4.3.3 消除递归
4.3.4 迷宫问题
习题4

5 串、数组和广义表

5.1 字符串
5.1.1 字符串的定义、存储结构和操作
5.1.2 串的操作
5.1.3 常用的C十十字符串函数
5.1.4 串类及其实现
5.1.5 模式匹配算法
5.2 数组
5.2.1 C十十中数组的定义
5.2.2 数组的抽象数据类型表示
5.2.3 数组的顺序存储结构
5.3 稀疏矩阵
5.3.1 三元组顺序表
5.3.2 十字链表
5.4 广义表
5.4.1 广义表的定义
5.4.2 广义表的存储结构
5.4.3 n元多项式的表示
5.4.4 广义表的递归算法
习题5

6 树和森林

6.1 树的概念
6.1.1 树的定义
6.1.2 树的术语
6.1.3 树的表示形式
6.1.4 树的基本操作和抽象数据类型
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的基本操作和抽象数据类型
6.3 二叉树的存储结构
6.3.1 数组表示法
6.3.2 链表表示法
6.3.3 二叉树的二叉链表类声明
6.4 遍历二叉树
6.4.1 前序遍历
6.4.2 中序遍历
6.4.3 后序遍历
6.4.4 层序遍历
6.5 线索二叉树
6.5.1 线索二又树的定义
6.5.2 线索二叉树的类定义
6.5.3 中序线索二叉树
6.6 二叉树的应用
6.6.1 堆
6.6.2 哈夫曼树
6.7 树和森林
6.7.1 树的存储结构
6.7.2 树、森林和二叉树的转换
6.7.3 树的遍历
6.7.4 森林的遍历
6.8 等价类及其表示
6.8.1 等价关系与等价类
6.8.2 并查集
习题6

7 图

7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的术语
7.1.3 图的基本操作和抽象数据类型
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 邻接多重表
7.2.4 十字链表
7.3 图的遍历与连通性
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.3.3 连通分量
7.4 最小生成树
7.4.1 克鲁斯卡尔算法
7.4.2 普里姆算法
7.5 最短路径
7.5.1 弧上权值为非负情形的单源点最短路径问题
7.5.2 弧上权值为任意值的单源点最短路径问题
7.5.3 所有顶点之间的最短路径
7.6 活动网络
7.6.1 用顶点表示活动的网络
7.6.2 用边表示活动的网络(AOE网络)
习题7

8 查找

8.1 基本概念
8.2 顺序表
8.2.1 顺序表的查找
8.2.2 有序表的折半查找
8.3 索引顺序表
8.3.1 索引顺序表
8.3.2 倒排表
8.4 二叉排序树
8.4.1 二叉排序树定义
8.4.2 二叉排序树上的查找
8.4.3 二叉排序树的插入
8.4.4 二叉排序树的删除
8.4.5 二叉排序树查找的性能分析
8.5 平衡二叉树
8.5.1 平衡二叉树的定义
8.5.2 平衡旋转
8.5.3 平衡二叉树的插入和删除
8.6 B-树
8.6.1 动态的m路查找树
8.6.2 B-树
8.6.3 B-树的插入
8.6.4 B-树的删除
8.6.5 B+树
8.7 散列表查找
8.7.1 散列表的基本概念
8.7.2 散列函数
8.7.3 处理溢出的闭散列方法
8.7.4 处理溢出的开散列方法——链地址法
8.7.5 散列表分析
习题8

9 排序

9.1 基础知识
9.1.1 基本概念
9.1.2 排序表的抽象数据类型描述和类定义
9.2 交换排序
9.2.1 冒泡排序
9.2.2 快速排序
9.3 插入排序
9.3.1 直接插入排序
9.3.2 折半插入排序
9.3.3 希尔排序
9.4 选择排序
9.4.1 直接选择排序
9.4.2 锦标赛排序
9.4.3 堆排序
9.5 归并排序
9.5.1 归并
9.5.2 两路归并排序
9.5.3 递归的归并排序
9.6 基数排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 各种排序方法的选择和使用

上课使用讲义

本课程使用的讲义主要有：考试指定参考教材、本人当年的专业课复习笔记、经典习题、历年考研真题等。我会把它们整理成教案，在上课时为你详细讲解。此外，还有我及周围同学总结的历年考试要点，内容绝对不会东拼西凑，实用性强是最大的特点。透露一下本人的研究生导师就是负责数据结构这块的 这可是一个相当强悍的后援 相信在我和我导师的帮助下 你会提升的更加快速。

课程计划及课时安排

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

如何确保课程质量

附加服务

自我介绍

现在我是江苏大学计算机学院计算机应用技术专业的研究生，专业课考试名列前茅，在备考的过程中掌握了大量的内部资料，认真研究了该课程的考试特点和近8年的考研真题，掌握了该课程的考查范围和考试命中率很高的题型，更重要的是我的导师就是江苏大学计算机学院讲授数据结构的。