最新数据结构第三章知识点总结数据结构每章知识总结(5篇)总结不仅仅是总结成绩，更重要的是为了分析经验，发现做好工作的规律，也可以找出工作失误的教训。这些经验教训是非常宝贵的，对工作有很好的借鉴与指导作用，在今后工作中可以改进提高，趋利避害，避免失误。那关于总结格式是怎样的呢？而个人总结又该怎么写呢？以下是小编为大家收集的总结范文，仅供参考，大家一起来看看吧。数据结构第三章知识点总结数据结构每章知识总结篇一第五章多维数组和广义表数组一般用顺序存储的方式表示。存储的方式有：·行优先顺序，也就是把数组逐行依次排列。pascal、c·列优先顺序，就是把数组逐列依次排列。fortran地址的计算方法：·按行优先顺序排列的数组：loca(ij)=loca(11)+((i-1)*n+(j-1))*d.·按列优先顺序排列的数组：loca(ij)=loca(11)+((j-1)*n+(i-1))*d.矩阵的压缩存储：为多个相同的非零元素分配一个存储空间;对零元素不分配空间。特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。特殊矩阵的类型：·对称矩阵：满足a(ij)=a(ji)。元素总数n(n+1)/2.i=max(i，j)，j=min(i，j)，loca(ij)=loc(sa[0])+(i*(i+1)/2+j)*d.·三角矩阵：·上三角阵：k=i*(2n-i+1)/2+j-i，loca(ij)=loc(sa[0])+k*d.·下三角阵：k=i*(i+1)/2+j，loca(ij)=loc(sa[0])+k*d.·对角矩阵：k=2i+j，loca(ij)=loc(sa[0])+k*d.稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。广义表是n(n≥0)个元素的有限序列，其中的元素是原子或者是一个广义表。广义表表头和表尾的概念：·若广义表ls非空(n≥1)，则这个广义表的第一个元素就是表头。·其余的元素组成的表称为ls的表尾，所以表尾必是一个子表。广义表有两种表示法，一种是括号表示法，一种是图形表示法。广义表与树(形结构)相对应，这个广义表就是纯表。如果一个广义表的结点又可以被其他结点所共享，则这个表称为再入表。允许递归的表称为递归表。线性表∈纯表(树)∈再入表∈递归表。可见，广义表是对线性表和树的推广。广义表有两个特殊的基本运算：·取表头head(ls)：取表中的第一个数据元素，不能对空表操作。·取表尾tail(ls);取除表头外，其余数据元素构成的子表，不能对空表操作。第六章树树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点;其余结点形成m个不相交的子集，并称根的子树。根是开始结点;结点的子树数称度;度为0的结点称叶子(终端结点);度不为0的结点称分支结点(非终端结点);除根外的分支结点称内部结点;有序树是子树有左，右之分的树;无序树是子树没有左，右之分的树;森林是m个互不相交的树的集合;树的四种不同表示方法：·树形表示法;·嵌套集合表示法;·凹入表示法;·广义表表示法。二叉树的定义：是n≥0个结点的有限集，它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。二叉树不是树的特殊情形，与度数为2的有序树不同。二叉树的4个重要性质：·二叉树上第i层上的结点数目最多为2^(i-1)(i≥1);·深度为k的二叉树至多有(2^k)-1个结点(k≥1);·在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1;·具有n个结点的完全二叉树的深度为int(log2n)+1。满二叉树是一棵深度为k，结点数为(2^k)-1的二叉树;完全二叉树是满二叉树在最下层自右向左去处部分结点;二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。(存储前先将其画成完全二叉树)树的存储结构多用的是链式存储。bintnode的结构为lchild|data|rchild，把所有bintnode类型的结点，加上一个指向根结点的bintree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域，n+1个空指针。根据访问结点的次序不同可得三种遍历：先序遍历(前序遍历或先根遍历)，中序遍历(或中根遍历)、后序遍历(或后根遍历)。时间复杂度为o(n)。利用二叉链表中