线性数据结构1 数组 数组(Array,Vector):数组是有序元素的序列,在内存中的存储是连续的,数组会为每个元素分配一个索引(下标),索引值是自增且连续的,通过该索引值可以随机访问数组中的任一元素。数组的索引值从0开始。 数组的分类: 静态数组(Arra...2024-09-14计算机基础
非线性数据结构1 树 树(Tree):树是一种抽象的数据结构,它是由n(n>0)个有限节点组成一个具有层次关系的集合,树的根节点在最上层,而叶子节点在最底层;树的底层通常依赖数组或链表来进行存储。 树的分类: 二叉树:在树型结构中,如果每个父节点最多只有两...2024-09-14计算机基础