| 课程编号： | 05041300305 |
| 课程中文名称 | 数据结构 |
| 课程英文名称 | Data Structure |
| 课程类别 | 专业基础课、必修课 |
| 适用专业 | 计算机科学与技术、网络工程 |
| 开课学期 | 第二学期 |
| 总 学 时 | 74 |
| 总 学 分 | 4.5 |
| 先修课程 | 程序设计基础 |
| 课程简介 |
《数据结构》是计算机及相关专业的一门重要的专业基础课，也是计算机及相关专业考研和水平等级考试的必考科目，而且正逐渐发展成为众多理工科专业的热门选修课。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事软件的开发，都有着不可替代的作用。 |
| 建议教材 |
王红梅等编《数据结构（C++版）》（第2版），北京：清华大学出版社，2010.7. |
| 参考资料 |
（1）严蔚敏等编著《数据结构》（第2版），北京：清华大学出版社，2008.3. （2）徐慧等 编著 <<数据结构实践教程>>（第1版），北京：清华大学出版社 2010.2. （3）【美】Thomas H.Cormen 等著，殷建平 徐云 等译《算法导论》（原书第3版），北京：机械工业出版社，2013.1. （4）邓文华 主编《数据结构实验与实训教程》（第3版），北京：清华大学出版社，2011.1 （5）吴永辉 王建德 编著《数据结构编程实验》，北京：机械工业出版社，2012.3 （6）齐德昱 编著《数据结构与算法》，北京：清华大学出版社，2003.10. （7）王红梅 胡明 编著《数据结构考研辅导》，北京：清华大学出版社，2009.7 |
| 考试内容模块 | 课程目标及要求 | 对毕业要求达成的贡献度 | |
| 知识目标及要求 | 能力目标及要求 | ||
| 1、绪论 |
一般：了解数据结构的发展 重要：数据、数据元素、数据项、数据类型的概念 核心： 数据结构的概念，数据逻辑结构、存储结构，抽象数据类型的概念，运算的概念，算法分析 |
一般：理解数据、数据元素、数据项、数据类型的概念 重要：理解数据的逻辑结构与存储结构的差别 核心：理解抽象数据类型的定义及算法分析的方法 |
要求1：弱支撑 要求2：强支撑 要求3：弱支撑 要求4：弱支撑 |
| 2、线性表 |
一般：线性结构的概念，线性表的概念 重要：顺序存储与链式存储的基本思想，基于顺序表和单链表基本操作的实现，顺序表和链表的比较 核心：线性表的抽象数据类型的定义、顺序表类与单链表类三者之间的关系，基于单链表的算法设计，静态链表的操作 |
一般：正确区分线性表与顺序表 重要：正确定义顺序表类和单链表类 核心：在顺序表、单链表上的插入、删除、定位等基本操作的实现，以及在基本操作基础上的各种实际应用。 |
要求1：强支撑 要求2：强支撑 要求3：强支撑 要求4：强支撑 |
| 3、栈和队列 |
一般：了解栈和队列的特点 重要：栈和队列的操作特性，基于顺序栈和链栈的基本操作的实现，基于循环队列和链队列的基本操作的实现 核心： 两栈共享空间的实现，循环队列的组织及队空和队满的判断条件 |
一般：理解栈和队列是两种特殊的线性表 重要：正确定义顺序栈类、链栈类、顺序队列类、链队列类 核心：在栈和队列两种存储结构上的基本操作的实现，以及基本操作基础上的各种实际应用 |
要求1：强支撑 要求2：强支撑 要求3：弱支撑 要求4：弱支撑 |
| 4、字符串和多维数组 |
一般：理解字符串是以字符作为数据元素的一种特殊线性表，理解数组的特点 重要：模式匹配算法，数组的存储结构及寻址，特殊矩阵、稀疏矩阵的压缩存储及寻址 核心：改进的模式匹配KMP算法，稀疏矩阵的压缩存储方法 |
一般：字符串与数组的定义 重要： 掌握模式匹配算法，掌握数组的存储和寻址方法 核心：掌握改进的模式匹配算法及其设计技巧，掌握数组的压缩存储方法及其寻址方法 |
要求1：强支撑 要求2：强支撑 要求3：弱支撑 要求4：中度支撑 |
| 5、树和二叉树 |
一般：树型结构的概念，树的遍历，树的存储表示 重要：二叉树的性质，二叉树的存储表示，二叉树的遍历及算法实现，树与二叉树之间的转换 核心： 二叉树遍历算法的非递归实现，基于二叉树的遍历实现二叉树的其它操作，线索二叉树，哈夫曼树及其应用 |
一般：树的遍历及其存储表示 重要： 理解二叉树的性质，掌握二叉树的存储表示，熟练掌握二叉树的遍历及其算法实现 核心： 掌握二叉树遍历的非递归实现，掌握基于二叉树遍历的各种操作的实现，掌握线索二叉树的构造及其算法实现，熟练掌握哈夫曼树的构造及其应用 |
要求1：强支撑 要求2：强支撑 要求3：强支撑 要求4：强支撑 |
| 6、图 |
一般：图的基本术语 重要：图的邻接矩阵和邻接表存储，图的遍历操作及算法实现 核心：运用图的遍历算法解决与图相关的问题，最小生成树算法，最短路径算法，拓扑排序算法，关键路径算法 |
一般：理解图的概念及相关术语 重要： 掌握图的邻接矩阵及邻接表存储方法，在此基础上实现图的遍历操作 核心：熟练掌握最小生成树算法、最短路径算法、拓扑排序算法、关键路径算法 |
要求1：弱支撑 要求2：强支撑 要求3：强支撑 要求4：强支撑 |
| 7、查找技术 |
一般：查找概念，散列表概念 重要：折半查找的过程及性能分析，二叉排序树的插入、删除和查找操作，散列表的构造和查找方法，各种查找技术的时间性能及对比 核心：二叉排序树的删除操作，二叉平衡树的调整方法，闭散列表的删除算法 |
一般：理解查找的概念，理解散列表的概念 重要：掌握折半查找方法，掌握散列表的构造和查找方法 核心：掌握二叉排序树的插入、删除、查找算法的实现，掌握闭散列表的删除算法的实现 |
要求1：弱支撑 要求2：强支撑 要求3：强支撑 要求4：强支撑 |
| 8、排序技术 |
一般：各种排序算法的基本思想 重要：各种排序算法的执行过程，各种排序算法之间的比较 核心：各种排序算法的设计，各种排序算法时间复杂度的分析 |
一般：理解各种排序算法的基本思想 重要：掌握各种排序算法的执行过程 核心：熟练掌握各种排序算法的设计，区分不同排序算法的优缺点及适应的场合 |
要求1：弱支撑 要求2：强支撑 要求3：强支撑 要求4：强支撑 |
| 9、索引技术 |
一般：各种索引结构的构造方法 重要：各种索引结构的适应情况 核心：各种索引结构查找、插入、删除等基本操作的执行过程 |
一般：理解索引的概念 重要：掌握索引结构的构造方法及其适应情况 核心：掌握各种索引结构插入、删除、查找等基本操作的算法实现 |
要求1：弱支撑 要求2：强支撑 要求3：强支撑 要求4：中度支撑 |
| 序号 | 题 型 | 考试内容 | 分数分配 | 备 注 | |
| 1 | 选择 | 绪论、线性表…… | 15分（15小题×1分/小题） | ||
| 2 | 填空 | 绪论、线性表…… | 20分（10空×2分/空） | ||
| 3 | 简答 | 绪论、线性表…… | 30分（6小题×5分/小题） | ||
| 4 | 程序填空 | 绪论、线性表…… | 20分（20空×1分/小题） | ||
| 5 | 设计 | 绪论、线性表…… | 15分（1小题×15分/题） | ||
| 总分数 | 100分 | ||||
报名方式
1.直接来我校咨询、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.咨询电话：020-85517608 或 13316047870 李老师(微信同号)
5.咨询QQ：点击咨询
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦602A招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
