数据结构
文章平均质量分 60
ฅ43
这个作者很懒,什么都没留下…
展开
-
数据结构——树型结构
二叉树(Binary Tree)是n(n≥0)个节点的有限集合,它或者是空集(n=0),或者是由一个根节点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。总节点数为各类节点之和:n = n0 + n1 + n2 总节点数为所有子节点数加一:n = n1 + 2*n2 + 1 故得:n0 = n2 + 1。完全二叉树节点的编号方法是从上到下,从左到右,根节点为1号节点。①:二叉树第i(i≥1)层上的节点最多为2^(i-1)个。①当i>1(不是根节点)时,有父节点,其父亲编号为i/2;原创 2022-10-03 13:26:22 · 140 阅读 · 0 评论 -
数据结构——线型关系
一、定义: 逻辑关系:首元素没有直接前驱,尾元素没有直接后继,其余元素有且只是一个直接前驱和直接后继。 具体分类:表,栈(先进后出),队列(先进先出)。 存储关系:顺序表,链表,顺序栈,链式栈,顺序队列,链式队列。 二、顺序表和链表: 顺序表:以数组形式保存的线性表。以下标进行引用。 链表:链式存储,以节点方式链接,节点中保存当前节点的数据和下一节点的位置。 增加:分为头插和尾插两种方式 头插:从头部插入,头插可以在原创 2022-09-15 20:29:13 · 416 阅读 · 1 评论 -
数据结构——研究数据和数据关系
树型:根节点没有前驱,叶子节点没有后继,其他节点有一个前驱和一个或多个后继。线型:首元素没有前驱,尾元素没有后继,其他元素都有一个前驱和后继。数据项:组成数据元素的,具有独立意义的,不可分割的最小单位。数据元素:数据的基本单位,用于完整的描述一个对象。数据对象:性质相同的数据元素的集合,是数据的子集。数据:所有能输入到计算机中并被计算机处理的符号。集合:拥有某种相同属性,彼此之间没有直接关系。1.根据算法中的表达式列出关于n的频率表达式。特性:输入,输出,具有确定性和有穷性。算法优劣的判断:两个方面。原创 2022-09-11 18:46:50 · 1517 阅读 · 0 评论 -
数据结构——结构体,共用体,枚举
对于64位操作系统,char name[9],9个char占9个字节,大于默认8,所以分配两个8个字节的空间存储。int占4字节,小于8,但char的第二个空间还有7个字符的空间,所以存在里面,不另外分配空间,double占4个字节,char的第二个空间此时还余3个字节,不能把整体存下,所以另外分配一个8个字节空间,所以该结构体共占用 8+8+8=24个字节。int占4字节,分配一个4个字节空间,double占4个字节,也分配一个4个字节空间,所以该结构体共占用 4+4+4+4+4=20个字节。原创 2022-09-11 16:50:19 · 198 阅读 · 0 评论