unseven的博客

目录<1>基本概念定义有向图，弧(有向边)无向图，边（无向边）完全图（无向）有向完全图网子图度出度入度连通性术语连通图及连通分量（无向图G）强连通图及强连通分量（有向图G）生成树图的操作<1>基本概念定义定义：图G由顶点集V和关系VR组成，记为G=(V, VR)。V是顶点（元素）的有穷非空集。有向图，弧(有向边)若图G任意两顶点a,b之间的关系为有序对<a...

目录逻辑结构类型（4种）存储结构类型（4种）数据类型和抽象数据类型数据结构求解问题的过程逻辑结构类型（4种）1.集合元素之间的关系：无特点：数据元素之间“除了属于同一个集合”的关系外，别无其他逻辑关系。是最松散的，不受任何制约的关系。2.线性关系元素之间的关系：一对一特点：开始元素和终端元素都是唯一的，除此之外，其余元素都有且仅有一个前趋元素和一个后继元素。...123n3.树形...

笔记什么是算法算法分析基础算法时间复杂度分析什么是算法数据元素之间的关系有逻辑关系和物理关系，对应的运算有基于逻辑结构的运算描述和基于存储结构的运算实现。通常把基于存储结构的运算实现的步骤或过程称为算法。算法的五个重要的特性特性描述有穷性在有穷步之后结束，算法能够停机确定性无二义性可行性通过基本运算有限次执行来实现，也就是算法中每一个动作能被机械地执...

目录1.线性表的基本概念1.1线性表的定义2.线性表的顺序存储结构3.线性表的链式存储结构4.线性表的应用5.有序表1.线性表的基本概念1.1线性表的定义线性表是一个具有相同特性数据元素的 有限 序列。相同特性所有元素属于同一数据类型。有限数据元素个数是有限的。序列数据元素由逻辑序号唯一确定。一个线性表中可以由相同值的元素。线性表中所有元素的个数叫做线性表的长度，用n表示，n>=0。n=0时，表示线性表是一个空表，即表中不包含任何元素。2.线性