- 博客(4)
- 收藏
- 关注
原创 数据结构 - 算法
算法算法:是指令的集合,是为解决特定的问题而规定的一系列操作,有明确定义的可计算过程,以一个数据集合作为输入,并产生一个数据集合作为输出。特征:1、输入项(Input):一个算法应以待解决的问题的信息作为输入2、输出项(Output):输入对应指令处理后得到的消息3、有穷性(Finiteness):算法执行的指令个数是有限的,每个指令又是在有限的时间内完成的,因此整个算法也是在有限时间内可以结束的。
2023-10-15 20:52:27
64
1
原创 数据结构 - 线性表
结点拥有的子树的数目称为结点的度(Degree)度为0的结点称为叶子(leaf)结点或者终端结点,度不为0的结点称为非终端结点或分支结点,除根之外的分支结点也称为内部结点,树内各结点的度最大值称为树的度,树中结点的最大层次数称为树的深度(depth)或者高度。特点:数据存储是不连续的存储空间,每个存储节点对应一个需要存储的数据元素,每个元素由数据域和指针域组成,元素之间的逻辑关系通过存储节点之间的链接关系反应出来。是m棵互不相交的树的集合(可以是0棵树),对树中每个结点而言,其子树的集合即为森林。
2023-10-15 20:50:29
95
1
原创 数据结构(高级计算机程序设计的理论指导)
将逻辑上相邻的节点元素存储在物理位置上相邻的存储单元中,节点之间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储结构是顺序存储结构,Java中可由。数据存储是不连续的存储空间,每个存储节点对应一个需要存储的数据元素,每个节点由数据和指针组成,元素之间的逻辑关系通过存储节点之间的链接关系反应。数据的含义非常之广范,除了通常的数值数据、字符、字符串以外,声音、图像等一切可以输入计算机并能被处理的都是数据。1、数据结构的逻辑结构:数据结构的逻辑层面,指数据元素之间的逻辑关系(和现实无关)
2023-10-15 20:47:39
103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人