数据结构

每一个软件技术从业者都应具备基本的数据抽象、组织、描述以及算法分析能力。当前,几乎所有的主流编程语言在API甚至语法层面,都内建了数据结构支持,如C++的STL、Java的容器框架、Python的序列/映射等,可以毫不夸张地说,开发任何规模和复杂程度的软件都离不开数据结构。

播放:2627次,课程ID:1516262

数据结构课程简介:前往报名学习

数据结构课程简介:

每一个软件技术从业者都应具备基本的数据抽象、组织、描述以及算法分析能力。当前,几乎所有的主流编程语言在API甚至语法层面,都内建了数据结构支持,如C++的STL、Java的容器框架、Python的序列/映射等,可以毫不夸张地说,开发任何规模和复杂程度的软件都离不开数据结构。

前往报名学习

数据结构课程目录:

第0章 课程简介

第1章 绪论

--1.1 数据结构是什么

--1.2 概念和术语

--1.3 抽象数据类型

--1.4 算法及其设计要求

--1.5 算法分析与度量

第2章 线性表

--2.1 概念及ADT

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

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

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

第3章 栈和队列

--3.1 栈的定义及ADT

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

--3.3 栈的应用

--3.4 栈与递归

--3.5 队列的定义及ADT

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

第4章 数组

--4.1 数组的定义

--4.2 数组的顺序实现

--4.3 特殊矩阵的压缩存储

--4.4 稀疏矩阵的压缩存储

第5章 树和二叉树

--5.1 概念及术语

--5.2 二叉树及其性质

--5.3 二叉树的存储

--5.4 二叉树的遍历及创建

--5.5 线索二叉树

--5.6 树与森林

--5.7 Huffman树

第6章 图

--6.1 概念和术语

--6.2 存储与实现

--6.3 遍历

--6.4 最小生成树

--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 归并排序

期末考试

数据结构授课教师:

胡平-副教授-安徽工程大学-计算机与信息学院

副教授,具有丰富的企业级分布式软件的设计和开发经验,主持了10余项横向软件项目,累计到账经费200余万元。近10年获校级教学优秀奖及教学骨干8次,教学风格和效果深受学生好评。 Talk is cheap, show me your code...

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。