随笔分类 - 数据结构
摘要：图：由点和边组成的图形 有向图：有序的 无向图：无序的 端点和邻接点：在一个无向图中。存在边（i，j）则称i,j为该边的两个端点，并称它们互为邻接点；在有向图中，若存在有向边（i，j），则称此边为i的出边，j的入边，i为此边的起始端点、j为此边的终止端点，、 顶点j是顶点i的出边邻接点，顶点i是顶点
阅读全文
摘要：树是由N个结点（或元素）组成的有限集合。 树的逻辑表示方法有：树形表示法、文氏图表示法、凹入表示法、括号表示法 结点的度：结点子树的个数 数的度：所有结点的度中的最大值，通常把度为M的树称为M次树。 分支结点：度不为零的结点 叶子结点：度为零的结点 路径：一个结点到另外一个结点的可达序列 路径长度：
阅读全文
摘要：线性表：具有相同特性的数据元素的一个有限序列 特性：①有穷性（元素的个数有限）②一致性（所有元素的性质相同）③序列性（相对位置是线性的） 顺序表：线性表的顺序存储结构 结构体定义： typedef stuct { ElemType data[MaxSize];//元素 int length;//长度
阅读全文
摘要：数据：描述客观事物的数和字符的集合 数据项：具有独立含义的数据最小单位，也称为字段或域。 数据结构：是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合。 数据结构包括：数据的逻辑结构，数据的物理结构，数据的运算 数据的逻辑结构是从数据元素的逻辑关系上描述数据
阅读全文
