soleil雪寂

文章目录1.4 基本概念和术语1.5 逻辑结构和物理结构1.5.1 逻辑结构1.5.2 物理结构1.6 抽象数据类型数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法1.4 基本概念和术语数据：描述客观事物的符号，计算机中的可操作对象。（可输入到计算机+能被计算机处理）数据元素：组成数据、有一定意义的基本单位，...

文章目录2.4 算法定义2.5 算法的特性2.6 算法设计的要求2.7 算法效率的度量方法2.8 函数的渐近增长2.9 算法时间复杂度2.9.2 推导大 O 阶方法2.11 最坏情况与平均情况2.12 算法空间复杂度2.4 算法定义算法：是解决特定问题步骤的描述，在计算机中表现为指令的有限序列，并且每一条指令表示一个或多个操作。2.5 算法的特性输入、输出、有穷性、确定性、可行性。...

文章目录3.2 线性表的定义3.3 线性表的抽象数据类型3.4 线性表的顺序存储结构3.4.1 顺序存储的定义3.4.2 顺序存储方式3.4.3 数组长度和线性表长度区别3.4.4 地址计算方法3.5 顺序存储结构的插入与删除3.5.1 获取元素操作3.5.2 插入操作3.5.3 删除操作线性表顺序存储结构的优缺点3.6 线性表的链式存储结构3.6.1 顺序存储结构不足的解决办法3.6.2 线性表...

文章目录

文章目录

文章目录6.2 树的定义6.2.1 结点分类6.2.2 结点间关系6.3 数的抽象数据结构6.4 树的存储结构6.4.1 双亲表示法6.4.2 孩子表示法6.4.3 孩子兄弟表示法6.5 二叉树6.5.1 二叉树特点6.5.2 特殊二叉树6.6 二叉树的性质6.7 二叉树的存储结构6.7.2.二叉链表6.8. 遍历二叉树6.8.2 二叉树遍历方法6.9 二叉树的建立6.10 线索二叉树6.11 树...