每一个软件技术从业者都应具备基本的数据抽象、组织、描述以及算法分析能力。当前,几乎所有的主流编程语言在API甚至语法层面,都内建了数据结构支持,如C++的STL、Java的容器框架、Python的序列/映射等,可以毫不夸张地说,开发任何规模和复杂程度的软件都离不开数据结构。
播放:2627次,课程ID:1516262
每一个软件技术从业者都应具备基本的数据抽象、组织、描述以及算法分析能力。当前,几乎所有的主流编程语言在API甚至语法层面,都内建了数据结构支持,如C++的STL、Java的容器框架、Python的序列/映射等,可以毫不夸张地说,开发任何规模和复杂程度的软件都离不开数据结构。
--1.1 数据结构是什么
--1.2 概念和术语
--1.3 抽象数据类型
--1.4 算法及其设计要求
--1.5 算法分析与度量
--2.1 概念及ADT
--2.2 线性表的顺序实现——顺序表
--2.3 线性表的链式实现——链表
--2.4 线性表的应用——多项式
--3.1 栈的定义及ADT
--3.2 栈的顺序实现——顺序栈
--3.3 栈的应用
--3.4 栈与递归
--3.5 队列的定义及ADT
--3.6 队列的顺序实现——循环队列
--4.1 数组的定义
--4.2 数组的顺序实现
--4.3 特殊矩阵的压缩存储
--4.4 稀疏矩阵的压缩存储
--5.1 概念及术语
--5.2 二叉树及其性质
--5.3 二叉树的存储
--5.4 二叉树的遍历及创建
--5.5 线索二叉树
--5.6 树与森林
--5.7 Huffman树
--6.1 概念和术语
--6.2 存储与实现
--6.3 遍历
--6.4 最小生成树
--6.5 拓扑排序
--6.6 最短路径
--7.1 概念和术语
--7.2 静态查找表
--7.3 二叉排序树
--7.4 平衡二叉树
--7.5 哈希表
--8.1 概念
--8.2 插入排序
--8.3 交换排序
--8.4 选择排序
--8.5 归并排序
副教授,具有丰富的企业级分布式软件的设计和开发经验,主持了10余项横向软件项目,累计到账经费200余万元。近10年获校级教学优秀奖及教学骨干8次,教学风格和效果深受学生好评。 Talk is cheap, show me your code...