数据结构

1、基本数据类型 ：基本数据类型+基本运算（系统实现）。

2、抽象数据类型（ADT）：自定义了数据类型（类）+ 相关运算。

3、ADT：数据声明+运算声明

4、ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等。

增（插入）、删（删除）、改（修改）、查（获取）

1、顺序表底层存储容器：数组结构

查、改效率高，时间复杂度是O(1)；增、删效率低，时间复杂度是O(n)。

2、链表底层存储容器：结点结构

结点：数据域（数据类型）+地址域（下个结点的引用对象）

单链表：链表的每个元素都是一个结点数据，离散分布在内存中的单向联系的结点。

循环链表：结点首尾相连，尾结点的地址域是首结点对象的引用。

3、树底层存储容器：链式存储结构

 二叉链表存储结构：数据域（数据类型）+地址域（左孩子的引用对象）+地址域（右孩子的引用对象）

三叉链表存储结构：数据域（数据类型）+地址域（左孩子结点的引用对象）+地址域（右孩子结点的引用对象）+地址域（父结点的引用对象）

二叉树原子结构：

树相关的计算：以原子结构为基础进行计算 + 以原子结构为基础进行递归 = 树的任意形态。

先根次序遍历顺序：根节点+左子树+右子树。

中根次序遍历顺序：左子树+根节点+右子树。

后根次序遍历顺序：左子树+右子树+根节点。