一、什么是数据结构

存在一种或多种特定关系的数据元素的集合

• 数据：描述客观事物的符号。
• 数据项:描述数据的不可分割的最小单元，可以认为是数据的属性。
• 数据元素：组成数据的、有一定意义的基本单元。也称为记录。
• 数据对象：具有性质相同的数据元素的集合

二、数据结构的成员

1.数据对象与数据元素、数据项的关系

• 一个数据对象可能由一个或多个数据元素组成。
• 一个数据元素可能由一个或多个数据项(数据属性)组成。

2.数据结构与数据元素的关系

• 数据结构：由一种或多种特定关系的数据元素组成的集合

三、数据结构分类

1.逻辑结构：某个数据对象中数据元素之间的相互关系。

(1).集合结构

• 由多个数据元素组成了一个集合
• 各元素之间除了同属一个集合外，没有其他关系

(2).线性结构

• 各元素之间是一对一的关系

(3).树形结构

• 各元素之间存在一对一或一对多的层次关系

(4).图形结构

• 各元素之间是多对多的关系

2.物理结构：指数据在计算机中的存储形式，也称为存储结构

(1).顺序存储结构

• 把数据元素存储在一段连续的存储单元中

(2).链式存储结构

• 把数据元素存储在任意存储单元中，可能是连续的，也可能不是连续的

四、JAVA常用数据结构

本章内容参考《大话数据结构》