摘要: 数据结构和算法 1:程序设计=数据结构+算法。 数据结构就是关系,就是数据元素之间的一个或多种特定关系。 数据结构:1)逻辑结构(集合结构,线性结构,树形结构,图形结构),2)物理结构(数据存储方式,顺序存储,链式存储)。 2:算法:解决特定问题求解步骤的描述,计算机中表现为多个指令的有限序列,并且 阅读全文
posted @ 2020-02-12 17:13 kkzhang 阅读(571) 评论(0) 推荐(0)
摘要: 存储结构表示方式:双亲表示法,孩子表示法,孩子兄弟表示法。 一、双亲表示法: 以双亲作为索引的关键词的一种存储方式 除根结点外,每个结点只有一个双亲,所以选择顺序存储占主要以一组连续空间存储树的结点,同时在每个结点中,附设一个指示其双亲结点位置的指针域 1、结点结构: 2、结点结构定义: /*树的双 阅读全文
posted @ 2020-02-12 17:09 kkzhang 阅读(1123) 评论(0) 推荐(1)
摘要: 一、定义: 树(Tree):是n (n>0)个结点的有限集。 当n=0时 (根节点是唯一的),称为空树,在任意一个非空树当中:有且仅有一个特定的称为根节点(Root)的结点;当n>1时,其余结点可以分为m(m>0)个互不相交的有限集T1,T2...,Tm,其中每一个集合本身又是一个树,并且称为根的子 阅读全文
posted @ 2020-02-12 15:34 kkzhang 阅读(1511) 评论(0) 推荐(0)