随笔分类 -  数据结构导论

• 数据结构之特殊矩阵
  摘要：特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 阅读全文
  posted @ 2020-07-03 10:10 徐知语的笔记 阅读(1794) 评论(0) 推荐(0)
• 数据结构导论之第四章树
  摘要：树型结构是一类重要的非线性结构。树型结构是结点之间有分支，并且具有层次关系的结构，它非常类似于自然界中的树。树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示；树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。 阅读全文
  posted @ 2020-04-08 09:34 徐知语的笔记 阅读(1031) 评论(0) 推荐(0)
• 数据结构导论之第五章图
  摘要：单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 阅读全文
  posted @ 2020-04-02 20:56 徐知语的笔记 阅读(1356) 评论(0) 推荐(0)
• 数据结构导论之第六章查找表
  摘要：一个索引顺序表由两部分组成：一个索引表和一个顺序表。其中的顺序表在组织形式上 与普通的顺序表完全相同，而索引表本身在组织形式上也是一个顺序表。索引表通过索引将 顺序表分割为若干块，而顺序表呈现出“按块有序”的性质。 阅读全文
  posted @ 2020-04-02 14:16 徐知语的笔记 阅读(1596) 评论(0) 推荐(0)
• 数据结构导论之第七章排序
  摘要：直接插入排序(Straight Insertion Sorting)是一种简单的排序方法，它的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加 1 的有序表。直接插入排序类似图书馆中整理图书的过程。 阅读全文
  posted @ 2020-04-01 23:20 徐知语的笔记 阅读(753) 评论(0) 推荐(0)
• 数据结构导论之第三章(栈、队列、数组)
  摘要：由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中;又由于对数组一般不做插入和删除操作，也就是说，数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化。因此，一般都是采用顺序存储的方法来表示数组。 阅读全文
  posted @ 2020-03-30 21:49 徐知语的笔记 阅读(1318) 评论(0) 推荐(0)
• 数据结构导论之第二章(线性表)
  摘要：插入和删除的结论：顺序存储结构表示的线性表，在做插入或删除操作时，平均需要移动大约一半的数据元素。当线性表的数据元素量较大，并且经常要对其做插入或删除操作时，这一点需要值得考虑。 阅读全文
  posted @ 2020-03-12 23:20 徐知语的笔记 阅读(1639) 评论(0) 推荐(0)
• 数据结构导论之第一章(概论)
  摘要：数据结构(Data structure):是计算机组织数据和存储数据的方式，是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该组数据上的一组操作。 阅读全文
  posted @ 2020-01-14 20:44 徐知语的笔记 阅读(955) 评论(0) 推荐(0)