java-数据结构

1.1 数据结构逻辑分类

数据结构从逻辑上分为三种基本类型：

1.1.1 线性结构：

数据结构中的元素存在一对一的相互关系；

常见的线性结构：

线性表，栈，队列，串（一维数组）等。

1.1.2 树形结构

数据结构中的元素存在一对多的相互关系；

常见树形结构：

二叉树，红黑树，B树，哈夫曼树等。

1.1.3 图形结构

数据结构中的元素存在多对多的相互关系；

常见的图形结构：

有向图，无向图，简单图等；