数据结构
数据结构
1000+ 人选课
更新日期:2026/03/14
开课时间2025/09/01 - 2026/02/02
课程周期22 周
开课状态已结课
每周学时-
课程简介

这门课会讲什么?

数据结构课程主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示,以及各种非数值运算的算法实现,其内容丰富、涉及面广,而且还在随着各种基于计算机的应用技术的发展而不断增加新的内容。通过学习,学生可以较全面理解算法和数据结构概念,掌握各种数据结构和算法的实现方式,比较不同数据结构和算法特点,能够使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力。数据结构通识课教育适用于非计算机专业的同学们选修学习,通识教育核心课程32学时,每章节后面带星号的是通识教育核心课的同学们学,不带星号不学。
本期课程一共有16周,九个章节,建议大家可以每周至少学习1个章节,并完成一次作业。老师在每章学习后都设置了讨论话题,欢迎同学们相互交流学习心得,并随时向老师提出学习疑问,教师团队会和大家在线交流,同时我们也设置了1-2次直播课答疑交流,在学习即将结束时,老师会发布一次考试,大家请关注平台通知,不要错过哦!


你将收获什么?

       计算机科学的各个领域,都要使用不同的数据结构,如编译系统使用散列表、语法树等,操作系统使用对列、存储管理表、目录树等,数据库系统中使用线性表、索引树等;人工智能中使用广义表、检索树、有向图等;同样在面向对象软件工程、多媒体技术等领域,都会用到各种不同的数据结构。因此,学好数据结构,对从事计算机技术及相关领域的工作人员来说,是非常重要,用户可掌握各种常用数据结构及算法实现,以及每一种算法的时间复杂度分析和空间复杂度分析,知道在什么情况下,使用什么样的数据结构最方便,为以后研究和开发大型程序打下基础。

   从课程性质上讲,“数据结构”是一门专业技术基础课。它要求:学会分析研究计算机加工的数据结构的特征,以便为应用涉及的数据选择合适的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析技术。另一方面,本课程的学习过程也是复杂程序的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程规范。如果说高级语言程序设计课程对学生进行了结构化程序设计(程序抽象)初步训练,那么数据结构课程就要培养他们的数据抽象能力。本课程用规范的教学语言描述数据结构定义,同时通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象程序设计作一些铺垫


适合什么人学习?

本课程可以作为计算机类或信息类相关专业的本科或专科在线教学及硕士研究生考试的在线参考资料,也可以作为自学人员的参考资料,还可以提供从事计算机工程与应用工作的科技人员参考


课程大纲

课程章节

  • 绪论
  • 线性表
  • 栈和队列
  • 数组与广义表
  • 树与二叉树
  • 查找
  • 内部排序

绪论

1.1 什么是数据结构*

1.2 算法和算法分析*

1.3 单元测试

线性表

2.1 线性表的概念*

2.2 顺序表的定义及基本操作*

2.3 顺序表的插入和删除*

2.4 单链表的定义及创建*

2.5 单链表的常用算法*

2.6 循环链表与双向链表*

2.7 单元测试

栈和队列

3.1 栈的定义和顺序栈*

3.2 共享栈和链栈*

3.3 栈的应用

3.4 栈与递归算法*

3.5 队列的定义和顺序队列*

3.6 链式队列*

3.7 队列的应用

3.8 单元测试

3.9 蓝桥竞赛历年真题

4.1 串的定义及串的顺序存储

4.2 串链式存储结构

4.3 单元测试

数组与广义表

5.1 数组的定义、顺序存储和实现

5.2 特殊矩阵的压缩存储

5.3 稀疏矩阵压缩存储

5.4 广义表的概念及存储结构

5.5 单元测试

5.6 蓝桥竞赛历年真题

树与二叉树

6.1 树的定义和性质*

6.2 树的存储结构*

6.3 二叉树的定义和性质*

6.4 二叉树与树(森林)的相互转换*

6.5 二叉树的存储结构*

6.6 二叉树的遍历*

6.7 二叉树的构造

6.8 线索二叉树

6.9 哈夫曼树的定义与构造

6.10 哈夫曼编码

6.11 单元测试

6.12 蓝桥竞赛历年真题

7.1 图的定义*

7.2 图的存储*

7.3 图的深度优先搜索遍历*

7.4 图的广度优先搜索遍历*

7.5 最小生成树(一)

7.6 最小生成树(二)

7.7 最短路径

7.8 拓扑排序

7.9 关键路径(一)

7.10 关键路径(二)

7.11 单元测试

7.12 蓝桥竞赛历年真题

查找

8.1 线性表查找*

8.2 哈希表查找(一)*

8.3 哈希表查找(二)*

8.4 二叉排序树查找

8.5 平衡二叉排序树(一)

8.6 平衡二叉排序树(二)

8.7 B-树(一)

8.8 B-树(二)

8.9 单元测试

内部排序

9.1 插入排序*

9.2 交换排序*

9.3 选择排序*

9.4 归并排序

9.5 基数排序(一)*

9.6 基数排序(二)*

9.7 单元测试

9.8 蓝桥竞赛历年真题

App 下载
关注我们