软件开发 - 全部视频

免费

查找是从一个数据元素集合中找出某个特定的数据元素。它是数据处理中经常使用的一种重要操作。本视频讲解了顺序表和有序表的查找方法及其平均查找长度的计算方法、静态查找树、二叉排序树的构造和查找方法，讲解了哈希表的构造及解决冲突方法。分析了各种查找方法在等概率情况下查找成功时的平均查找长度。

793 by 永不止步步

数据结构标准教程第10讲排序

免费

排序是对一个数据元素集合或序列重新排列成一个按数据元素某个项值（关键字）有序的序列。本视频讲解了排序相关概念，介绍了一些常见排序的算法设计，并通过典型实例帮助读者掌握各算法的实现过程，理解各种排序方法的时间复杂度的分析方法。

625 by 永不止步步

数据结构标准教程第9章图

免费

图形结构是一种比线性结构（线性表、栈、队列和字符串等）和树形结构（二叉树、树和森林等）更复杂的非线性数据结构。本视频着重讲解了图的几种存储结构，图的深度优先搜索和广度优先搜索算法。对于带权图，给出了最小生成树的算法。在解决最短路径问题时，采用了逐步求解的策略。分析了拓扑排序、关键路径及最短路径等重要算法的应用。

739 by 永不止步步

数据结构标准教程第8讲树

免费

树是一般的树形结构，它广泛用于描述家族谱系、社会组织、复杂图形等数据结构。本视频讲解了树形一般结构和性质，二叉树与树、森林之间的关系，树、森林的操作转化为对二叉树的操作，以及哈夫曼树和哈夫曼编码的构造方法。

703 by 永不止步步

数据结构标准教程第7讲二叉树

免费

二叉树是树形结构最简单的形式，也是应用最广泛的树形结构。本视频主要讲解了二叉树的定义、性质，然后重点介绍二叉树的存储和基本操作，分析了二叉树的遍历和线索化算法应用。

665 by 永不止步步

数据结构标准教程第6讲数组和广义表

免费

数组和广义表也是特殊的线性结构，它特殊的地方就是数组中数据元素本身也是一个数组、广义表中数据元素本身也是广义表。本视频主要讲解了二维数组的定义、各个元素的地址计算以及存储操作。分析了对称矩阵、三角矩阵、对角矩阵、稀疏矩阵的压缩存储。

574 by 永不止步步

数据结构标准教程第5讲串

免费

串与栈和队列一样，也是一种特殊的线性结构。串的逻辑结构与线性表相似，而串的基本操作和线性表有很大的区别。本视频主要讲解了本章主要介绍了串的基本概念，还讲解了串的基本运算（字符串的连接、求字符串的长度、子串的查询、字符串的比较、字符串的模式匹配）、串的链式存储结构的表示、串的堆存储结构的表示，及各种存储结构方式中串的操作。

845 by 永不止步步

数据结构标准教程第4讲栈和队列

免费

栈和队列是在软件设计中常用的两种数据结构，栈适用于具有先进后出特性的问题，如括号匹配、表达式求值等问题；队列适用于具有先进先出特性的问题，如排队等问题。本视频主要讲解了栈和队列的定义、表示方法和实现外，还将给出一些栈和队列经典应用的例子。

780 by 永不止步步

数据结构标准教程第3讲线性表的链式存储

免费

链式存储结构通过“链”建立起数据元素之间的逻辑关系。它不要求逻辑上相邻的两个数据元素物理上也相邻，也不需要用地址连续的存储单元来实现。本视频主要讲解单链表、循环链表、双向链表和静态链表四种类型链式存储结构、链表的创建及它的基本运算和实现算法。

726 by 永不止步步

数据结构标准教程第2讲线性表的顺序存储

免费

顺序存储是指在计算机中用一组地址连续的存储单元依次存储数据元素来表示线性表。本视频主要讲解了顺序表的顺序存储类型的描述，在此结构基础上讨论了求顺序表的长度、判断表是否为空、判断表是否为满、清空表、取顺序表数据元素、显示线性表等较简单的基本运算实现方法。通过4个典型例题介绍了顺序表的应用，读者要学会搜索算法思路，分析算法的效率。

655 by 永不止步步