数据结构
数据结构
5000+ 人选课
更新日期:2025/04/28
开课时间2025/02/07 - 2025/08/07
课程周期26 周
开课状态开课中
每周学时-
课程简介

    《数据结构》课程是教育部“算法与程序设计虚拟教研室”重点支持建设的课程,系统地讲述数据结构基础理论知识及算法设计方法,第1至9章从抽象数据类型的角度讨论各种基本数据结构及其应用,主要包括线性表、栈和队列、串、数组和广义表、树和二叉树、图及图算法, 第10章和第11章主要讨论查找和排序的各种实现方法及其综合比较。课程视频共计35个945分钟,讲解内容覆盖了计算机类各专业《数据结构》课程标准所规定的所有内容,同时覆盖了全国硕士研究生入学统一考试计算机科学与技术学科联考(408)考试大纲中《数据结构》的全部考点。在每个视频后给出了该视频所涉及内容的相关习题700多道,其中算法设计题150多道,提出创新性问题100多个。为广大学习者搜集整理了近10年全国各大院校考研真题300多套,供学习者之用。为授课教师提供了基于工程认证的课程考核和目标达成度分析的相关资料,供授课教师参考使用。

 通过对具体抽象数据类型的设计与实现,让学生熟练掌握线性数据结构、树形结构、图等逻辑结构;掌握不同逻辑结构上数据的存储表示;掌握建立在不同存储结构基础之上数据各种操作算法,并能够对这些算法进行分析比较与优化。使学生掌握算法设计与分析的基础知识和原理,能够对具体问题构思和设计解决方案,用程序实现方案,并对所设计实现的算法进行性能和效率的分析,同时给出数据的有效性和局限性并优化设计方案。养成对解决问题的执着、创造、批判性等辩证思维能力。形成软件工程师所要求的求实创新意识和严谨的科学素养。

《数据结构》课程采用C语言作为基本数据结构与算法的描述语言。课程在内容选取上符合人才培养目标的要求及教学规律和认知规律,在组织编排上体现“先理论、后应用、理论与应用相结合”的原则,并兼顾学科的广度和深度,力求适用面广,注重训练学生的批判性思维和创新能力培养。课程具有结构严谨、层次清楚、概念准确、深入浅出、描述清晰等特点。《数据结构》课程可满足全国各高校计算机类各专业本科课程教学要求、也可作为各高校考研辅导在线课程,也可供从事计算机与软件工程工作的科技工作者在线学习。

参考教材:

    [1].任志国.数据结构(C语言描述)[ISBN:9787030491633].北京:科学出版社,2016.

    [2].严蔚敏.数据结构(C语言版).北京:清华大学出版社,2011.

    [3].陈越.数据结构(第二版).北京:高等教育出版社,2016.

    [4].李春葆.数据结构教程(第五版).北京:清华大学出版社,2017.

    [5].殷人昆.数据结构C语言描述(第二版).北京:机械工业出版社,2017.

课程大纲

绪论

  • 1.1 数据结构基本概念和术语
  • 1.2 数据结构三要素与抽象数据类型
  • 1.3 算法与算法分析

线性表

  • 2.1 线性表及其顺序存储结构
  • 2.2 线性表的单链表存储结构
  • 2.3 线性表的其他存储结构及其应用

  • 3.1 栈及其存储结构
  • 3.2 栈的应用

队列

  • 4.1 队列的存储结构及其应用

  • 5.1 串的存储结构及其运算

数组和广义表

  • 6.1 数组
  • 6.2 特殊矩阵的压缩存储
  • 6.3 稀疏矩阵

二叉树和树

  • 7.1 二叉树的性质与存储结构
  • 7.2 二叉树的前序、中序与层次遍历
  • 7.3 二叉树的后续遍历、由遍历序列恢复二叉树
  • 7.4 线索二叉树
  • 7.5 哈夫曼树
  • 7.6 树的遍历及其与二叉树之间的转换

图论

  • 8.1 图的基本概念和术语
  • 8.2 图的邻接表存储结构
  • 8.3 图的邻接矩阵存储结构
  • 8.4 图的广度优先遍历与深度优先遍历

图算法及应用

  • 9.1 求解最小生成树的Prim算法与Kruskal算法
  • 9.2 求解最短路径的Dijstra算法
  • 9.3 求解最短路径的Floyd算法
  • 9.4 AOV网与拓扑排序
  • 9.5 AOE网与关键路径

查找

  • 10.1 静态查找表
  • 10.2 二叉排序树与平衡二叉树
  • 10.3 哈希表

排序

  • 11.1 插入排序
  • 11.2 交换排序
  • 11.3 选择排序
  • 11.4 归并排序与基数排序

考试样卷

  • 12.1 模块测试样卷
  • 12.2 期末考试样卷

考研真题(共320套)

  • 13.1 全国硕士研究生入学统一考试计算机学科联考真题(2009年起11套)
  • 13.2 考研真题(2022年11套)
  • 13.3 考研真题(2021年32套)
  • 13.4 考研真题(2020年47套)
  • 13.5 考研真题(2019年49套)
  • 13.6 考研真题(2018年40套)
  • 13.7 考研真题(2017年27套)
  • 13.8 考研真题(2016年17套)
  • 13.9 考研真题(2015年22套)
  • 13.10 考研真题(2014年17套)
  • 13.11 考研真题(2013年09套)
  • 13.12 考研真题(2012年09套)
  • 13.13 考研真题(2011年10套)
  • 13.14 考研真题(2010前20套)
  • 13.15 考研课程考试大纲

课程相关的考试与竞赛

  • 14.1 天梯赛——中国高校计算机大赛团体程序设计天梯赛
  • 14.2 蓝桥杯——“蓝桥杯”全国软件和信息技术专业人才大赛
  • 14.3 拼题A——程序设计类实验辅助教学平台
  • 14.4 PAT考试——计算机程序设计能力考试
  • 14.5 软考——计算机技术与软件技术资格考试
  • 14.6 在线资源——学习平台和软件下载

课程目标达成度分析与课程使用(授课教师用)

  • 15.1 教师使用线上课程
  • 15.2 课程目标达成度分析报告相关

考研专题讲座

  • 16.1 招生院校讲座
  • 16.2 考研真题讲解