数据结构

数据结构课程：前往报名学习

数据结构视频慕课课程简介：

每一个软件技术从业者都应具备基本的数据抽象、组织、描述以及算法分析能力。当前，几乎所有的主流编程语言在API甚至语法层面，都内建了数据结构支持，如C++的STL、Java的容器框架、Python的序列/映射等，可以毫不夸张地说，开发任何规模和复杂程度的软件都离不开数据结构。 《数据结构》课程在我校已连续开设二十余年，共涉及十余个专业的学生。目前，本课程已获安徽省一流本科课程下设的全部3个子类项目的支持，具体包括：2014年省级精品资源共享课程项目(2018年该类项目改名为“精品线下开放课程”)、2018年省级MOOC示范项目和2018年省级智慧课堂建设项目，其中的MOOC项目也是我校首门在公共平台上线运营的MOOC课程。团队非常重视课程资源的建设，从2007年起，团队先后自制/搭建了可交互算法演示动画、课程资源共享平台、题库系统等，学生普遍评价受益良多。本课程的多媒体资源获2010年安徽省多媒体教育软件评选一等奖，主讲教师获2020年安徽省线上教学名师。

前往报名学习

数据结构课程列表：

第0章 课程简介

-讲解

-作业

-讨论1

-讨论2

第1章 绪论

-1.1 数据结构是什么

--讲解

--作业

-1.2 概念和术语

--讲解

--作业1

--作业2

-1.3 抽象数据类型

--讲解（上）

--讲解（下）

--作业

-1.4 算法及其设计要求

--讲解

--作业

-1.5 算法分析与度量

--讲解（上）

--讲解（下）

--作业1

--作业2

--讨论

第2章 线性表

-2.1 概念及ADT

--讲解

--作业

-2.2 线性表的顺序实现——顺序表

--讲解（上）

--讲解（中）

--讲解（下）

--作业1

--作业2

-2.3 线性表的链式实现——链表

--讲解（上）

--讲解（中）

--讲解（下）

--作业1

--作业2

-2.4 线性表的应用——多项式

--讲解

--作业

-讨论

第3章 栈和队列

-3.1 栈的定义及ADT

--讲解

--作业

-3.2 栈的顺序实现——顺序栈

--讲解

--作业

-3.3 栈的应用

--讲解

--作业

-3.4 栈与递归

--讲解（上）

--讲解（下）

--作业

-3.5 队列的定义及ADT

--讲解

--作业

-3.6 队列的顺序实现——循环队列

--讲解（上）

--讲解（下）

--作业

-讨论

第4章 数组

-4.1 数组的定义

--讲解

--作业

-4.2 数组的顺序实现

--讲解

--作业1

--作业2

-4.3 特殊矩阵的压缩存储

--讲解

--作业

-4.4 稀疏矩阵的压缩存储

--讲解（上）

--讲解（下）

--作业

-讨论

第5章 树和二叉树

-5.1 概念及术语

--讲解

--作业

-5.2 二叉树及其性质

--讲解

--作业1

--作业2

-5.3 二叉树的存储

--讲解

--作业

-5.4 二叉树的遍历及创建

--讲解（上）

--讲解（下）

--作业

-5.5 线索二叉树

--讲解

--作业

-5.6 树与森林

--讲解

--作业

-5.7 Huffman树

--讲解（上）

--讲解（下）

--作业

-讨论

第6章 图

-6.1 概念和术语

--讲解

--作业

-6.2 存储与实现

--讲解（上）

--讲解（下）

--作业

-6.3 遍历

--讲解（上）

--讲解（下）

--作业

-6.4 最小生成树

--讲解（上）

--讲解（下）

--作业1

--作业2

-6.5 拓扑排序

--讲解

--作业

-6.6 最短路径

--讲解

--作业

-讨论

第7章 查找

-7.1 概念和术语

--讲解

--作业

-7.2 静态查找表

--讲解（上）

--讲解（下）

--作业

-7.3 二叉排序树

--讲解（上）

--讲解（下）

--作业

-7.4 平衡二叉树

--讲解

--作业

-7.5 哈希表

--讲解（上）

--讲解（下）

--作业

-讨论

第8章 排序

-8.1 概念

--讲解

--作业

-8.2 插入排序

--讲解（上）

--讲解（下）

--作业

-8.3 交换排序

--讲解（上）

--讲解（下）

--作业

-8.4 选择排序

--讲解（上）

--讲解（中）

--讲解（下）

--作业

-8.5 归并排序

--讲解

--作业

-讨论

数据结构开设学校：安徽工程大学

也许你还感兴趣的课程: