- 博客(3)
- 收藏
- 关注
原创 数据结构基础知识
一、什么是数据结构1、数据结构的起源1968年,美国高德纳教授,《计算机程序设计的艺术》第一卷《基本算法》出版,开创了数据结构与算法的先河数据结构是一门研究数据之间的关系和操作的学科,而非计算方法数据结构 + 算法 = 程序 沃斯提出,凭借这个观点获得图灵奖,这句话揭示了计算机程序的本质2、数据结构的基本概念数据:所有能输入到计算机中,能被程序所处理的描述客观事物的一些符号数据项(域):有独立含义的最小单位也叫做域【结构变量的成员项】数据元素;组成数据、有一定含义的基本单位,也叫做节点
2021-12-22 20:45:33
138
原创 树型结构.
树型结构:1、树的基本概念一种表示层次关系(一对多)的数据结构有且只有一个特定的节点,该节点没有前趋,被称为根节点剩余的n个互不相交的子集,每个子集也是一棵树,都被称为根节点的子树注意:树型结构具有递归性(树中有树)2、树的表示方法倒悬树、嵌套法、凹凸法3、树的专业术语节点:组成树的基础元素,同时它也是一棵树节点的度:该节点的子树的数量树的度:树中节点的数量树的深度:树的最大层数节点的层次:根节点的层次是1,它的孩子层次为2,孩子的孩子层次为3,依次类推叶子节点:节点的度为0的节
2021-12-20 20:30:33
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人