JAVA数据结构---------绪论

摘要: JAVA数据结构复习

一、数据的逻辑结构：

指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，也称为数据结构。

1、集合：所有数据元素属于一个集合。

2、线性结构：数据元素之间存在一种一对一的关系。

3、图：数据元素之间存在一种多对多的关系。

4、树：数据元素之间存在一种一对多的关系。

二、数据的存储结构

数据元素及关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立于计算机的。而数据的存储结构 是逻辑结构在计算机内存中的实现，是依赖于计算机的。

分类：

1、顺序存储结构：用一组连续的内存单元依次存放数据元素，逻辑上相邻的元素与其对应的物理位置上也相邻。

2、链式存储结构：使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻。

3、索引存储方式：存储数据元素的同时，增加了一索引表。表中的每一项包括关键字和地址关键字是能够唯一标识一个数据元素的数据项机构。

4、散列存储方式（哈希存储）：将数据元素存储在一片连续的区域内每个数据元素的地址是根据该数据元素的关键字通过哈希函数值计算出来的。

三、数据操作

数据操作是指对一种数据结构中的数据元素进行各种运算或处理。

1、初始化。

2、销毁操作。

3、插入。

4、删除。

5、修改。

6、查找。

7、遍历。

8、是否为空。

9、统计个数。

10、是否包含。

四、数据类型

java中8种数据类型。

五、抽象数据类型

可以采用两种方式实现：

1、抽象类。

2、接口。