（九）、存储结构

数据的存储结构(物理结构)：数据的逻辑结构在存储空间中的存放方式。常用的存储结构：顺序存储结构、链式存储结构、索引映射、散列映射等。

顺序存储将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。具有结构简单(数据连续存放)、可随机存取的特点。

链式存储结构特点逻辑上相邻的节点物理上不必相邻；插入、删除灵活；但查找特定元素时必须从开头元素逐一进行。

（十）､二叉树

根据二叉树的性质：二叉树的结点总数n=n0+n1+n2（其中n0表示度为0即叶子结点的数目，n1表示度为1的结点的数目，n2表示度为2的结点的数目），且n0=n2+1。

二叉树有三种遍历方式：先(根)序遍历(D L R) 、中序遍历(L D R)、后序遍历(L R D)。

（十一）、数据类型

基本类型：整型(int)、实型(float、double)、字符型(char)、布尔型(bool)。
特殊类型：空类型(void）
用户定义类型：枚举类型(enum)
构造类型：数组(Array)、结构体(struct)、联合(Union)
指针类型：type*
抽象类型：类类型(class)