Java数据结构（一）

一、数据结构的基本概念

1.数据、数据元素和数据集合

数据是描述客观事物的数字、字符以及所有能被输入到计算机并被识别的各种符号集合的统称

数据元素是表示一个事物的一组数据，是数据的基本单位；

数据集合是由数据元素组成的集合；

数据结构概念包括三方面：数据的逻辑结构、数据的存储结构和对数据的操作；

2.数据的逻辑结构

（1）线性结构

（2）树结构

（3）图结构

3.数据的存储结构（物理结构）

（1）顺序结构

（2）链式结构

4.对数据的操作

（1）初始化（2）判空（3）存取（4）遍历

（5）统计元素个数（6）插入（7）查找（8）比较

（9）深拷贝（10）排序

5.数据类型与抽象数据类型

数据类型是指具有相同逻辑意义的一组值的集合，以及定义在这个集合上的运算和操作集合；

基本数据类型有整数类型（int，byte，short，long），浮点数类型（float，double）字符类型（char）布尔类型（boolean）；构造数据类型（引用数据类型）数组（array）类（class）和接口（interface）；

抽象数据类型（ADT）是指定义一种数据类型；对其中的运算和操作只给出了抽象定义，而并没有实现；