数据结构
数据结构
5000+ 人选课
更新日期:2026/04/23
开课平台学银在线
开课高校四川师范大学
开课教师刘芳廖雪花苏菡李敏
学科专业工学计算机类
开课时间2026/01/20 - 2026/07/20
课程周期26 周
开课状态开课中
每周学时-
课程简介

这门课会讲什么?

数据结构课程是大学计算机类的专业核心课程,主要内容包括软件设计中常用的几种数据结构(线性表、栈和队列、串、数组、广义表、树和二叉树、图)以及相应的存储结构和基本操作的算法描述及其分析,介绍几种典型的查找和排序算法,对其进行性能分析和比较。

你将收获什么?

学习和探讨现实世界中数据的各种逻辑结构在计算机中的存储结构,以及进行各种非数值运算的方法,学会分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算。

通过课程的学习,一方面学会分析研究计算机加工的数据结构的特性,以便为具体应用涉及的数据选择合适的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间复杂度和空间复杂度的分析技术;另一方面,进一步训练分析问题和解决问题的能力,提高程序设计与调试的能力,潜移默化地培养数据的抽象能力、团队协作精神,以及工程思维等。


适合什么人学习?

  1. 计算机类相关专业学生的的数据结构课程学习人员

  2. 计算机编程爱好者、程序设计竞赛的学习者与指导者

  3. 计算机专业研究生入学考试的报考者

  4. 计算机系统研发人员


教学方法

教学过程中,根据具体需要,采用多种教学方法,如讲授法、引导法、提问法、对比法、归纳法、及实例分析法等,学生通过教学视频、课程资源、基础练习、讨论等方式进行线上自主学习。


教学条件

  1. 教材: 

      严蔚敏、李冬梅、吴伟民. 数据结构(C语言版|第二版). 人民邮电出版社, 2022

  2. 实验环境:

      Dev C++或Visual C++ 

      www.educoder.net

教学效果

数据结构经过多年教学改革和研究,该课程组成员具有较强的专业课程教学能力,专业知识面广,实践经验丰富,承担了多项国家级、省级纵向课题的研究,以及多项大型横向课题的开发,对数据结构的基本知识和算法有较深刻的理解,能在教学过程中结合自身丰富的实践经验深入浅出地讲授数据结构的教学内容,教学效果良好,每年网上综合考核成绩均为优秀。通过数据结构课程的理论知识学习和动手实践,学生能够应用数据结构知识分析解决实际问题,以及设计实现数据操作的各种算法,培养算法设计、分析、优化与验证,以及程序设计等技能和技巧。通过数据结构课程中对复杂程序设计的训练,学生编写的程序结构较之前更加清楚和正确易读,符合软件工程的规范,较好地培养了学生的数据抽象能力。通过该课程学习,多名学生参加了各类程序设计竞赛,推荐进入了教师所申报的横、纵向课题,更好地训练和提升了学生综合素质和能力水平。

课程大纲

课程章节

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

绪论

1.1 什么是数据结构

1.2 基本概念和术语

1.3 数据结构的内容

1.4 算法和算法分析

1.5 章节测试

线性表

2.1 线性表的定义

2.2 线性表的顺序表示与实现

2.3 线性表的链式存储表示与实现

2.4 典型应用—一元多项式的表示和相加

2.5 章节测试

栈和队列

3.1 栈

3.2 栈的应用举例

3.3 栈与递归

3.4 队列

3.5 章节测试

4.1 串类型的定义

4.2 串的表示和实现

4.3 串的模式匹配算法

4.4 章节测试

数组和广义表

5.1 数组的定义

5.2 数组的顺序表示和实现

5.3 矩阵的压缩存储

5.4 广义表的定义

5.5 广义表的存储结构

5.6 章节测试

树和二叉树

6.1 树

6.2 二叉树

6.3 二叉树的遍历及应用

6.4 Hufffman树

6.5 树、森林和二叉树

6.6 章节测试

7.1 图的定义和基本术语

7.2 图的存储结构

7.3 图的遍历

7.4 最小生成树

7.5 有向无环图及其应用

7.6 最短路径

7.7 章节测试

查找

8.1 静态查找表

8.2 动态查找表

8.3 哈希表

8.4 章节测试

排序

9.1 排序概述

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 基数排序

9.7 各种内部排序方法的比较

9.8 章节测试

App 下载
关注我们