数据结构
数据结构
5000+ 人选课
更新日期:2026/03/19
开课平台学银在线
开课高校集美大学
开课教师杨宝容
学科专业工学计算机类
开课时间2026/01/20 - 2026/09/01
课程周期32 周
开课状态开课中
每周学时-
课程简介

这门课会讲什么?

你将收获什么?

1.理解并掌握算法概念及算法的评价

2.理解、掌握各种线性(线性表、栈、队列)与非线性结构(树、图)的逻辑结构及物理结构

3.理解、掌握种查找与排序算法及其时间复杂度与空间复杂度的度量

4.理解并掌握各种线性与非线性结构的物理实现(CC++,建议C

5.具有运用合理的数据结构分析问题、解决问题的能力

6.通过实验平台培养学生高级程序设计与算法实现能力。

适合什么人学习?

课程大纲

课程章节

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

绪论

1.1 绪论介绍

试读

1.2 数据结构与数据类型

试读

1.3 算法及算法分析

试读

1.4 课程讨论说明

试读

1.5 章节测验

试读

1.6 PTA题目专场

试读

线性表

2.1 线性表介绍

试读

2.2 线性表定义

试读

2.3 顺序表

试读

2.4 链表

试读

2.5 线性表的应用-表的自然连接

试读

2.6 有序表

试读

2.7 章节讨论

试读

2.8 章节测验

试读

2.9 PTA题目专场(顺序表与链表的基本操作)

试读

栈与队列

3.1 栈

试读

3.2 队列

试读

3.3 章节测验

试读

3.4 PTA题目专场(栈与队列)

试读

字符串

4.1 串的定义

试读

4.2 顺序串

试读

4.3 链串

试读

4.4 串的模式匹配—BF

试读

4.5 串的模式匹配-KMP

试读

4.6 章节测验(字符串)

试读

4.7 PTA题目专场-统计子串数量

试读

数组与广义表

5.1 数组的定义

试读

5.2 特殊矩阵的压缩存储

试读

5.3 广义表的基本概念

试读

5.4 章节测验

试读

5.5 PTA题目专场(数组与广义表)

试读

树与二叉树

6.1 树的基本概念与性质

试读

6.2 树遍历与存储结构

试读

6.3 二叉树

试读

6.4 二叉树的应用-哈夫曼树

试读

6.5 本章小结

试读

6.6 章节测试

试读

6.7 PTA题目专场(树与二叉树)

试读

查找

7.1 基本概念

试读

7.2 线性表查找

试读

7.3 树表查找

试读

7.4 哈希表的查找

试读

7.5 本章小结

试读

7.6 章节测验

试读

7.7 PTA题目专场(查找)

试读

8.1 图的基本概念与存储结构

试读

8.2 图的遍历

试读

8.3 生成树和最小生成树-普里姆算法

试读

8.4 生成树和最小生成树-克鲁斯卡尔算法

试读

8.5 最短路径和Dijkstra算法

试读

8.6 拓扑排序

试读

8.7 AOE网与关键路径

试读

8.8 章节讨论1:图的基本概念

试读

8.9 章节讨论2:图的遍历与最短路径

试读

8.10 章节讨论3:拓扑排序、关键路径

试读

8.11 章节测验

试读

8.12 PTA题目专场(图)

试读

排序

9.1 排序的基本概念

试读

9.2 插入排序

试读

9.3 快速排序

试读

9.4 堆排序

试读

9.5 归并排序

试读

9.6 基数排序

试读

9.7 排序总结

试读

9.8 章节讨论:排序综合

试读

9.9 章节测验

试读

9.10 PTA题目专场-互评成绩

试读
App 下载
关注我们