目录一、数组1、数组的定义二、链表1、链表的简单介绍2、链表的分类2.1、单链表2.2、双向链表2.3、循环链表2.4、双向循环链表2.5、应用场景一、数组1、数组的定义数组（Array） 是一种很常见的数据结构。它由相同类型的元素（element）组成，并且是使用一块连续的内存来存储。其特点为：提供随机访问 并且容量有限。数组索引（index）从零开始：在C语言中定义为：int n [10];在

目录一、树的定义1、树的性质1.1、树有以下特点1.2、树的属性描述1.3、树的基本性质二、二叉树1、二叉树的定义2、二叉树的性质3、二叉树的遍历4、二叉树的储存结构5、平衡二叉树6、哈夫曼树一、树的定义树在书中的定义：是有 n（n>0）个结点的有限集。当 n = 0 时称为空树。其中树有且只有一个特定的根结点，任何一颗非空树只有一个根结点。（其实就是像树一样长出的一个一个分支，每个开叉处的