01.数据结构基础知识

数据结构:
是相互之间存在一种或多种特定关系的数据元素的集合

1.基本概念和术语 

2.逻辑结构和物理结构

2.1逻辑结构

是指数据对象中数据元素之间的相互关系。

1. 集合结构

 各个数据元素是平等的。

2.线性结构

线性结构的数据元素关系是一对一的。

3.树形结构

树形结构的数据元素关系是一对一的。

 

 4.图形结构

图形结构的数据元素是多对多的关系

 我们在用示意图表示数据的逻辑结构时，要注意两点:

将每一个数据元素看做一个结点，用圆圈表示。
元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示。

 2.2 物理结构

物理结构:是指数据的逻辑结构在计算机中的存储形式。

数据元素的存储结构形式有两种:顺序存储和链式存储。

1.顺序存储结构

顺序存储结构:是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

2. 链式存储结构

链式存储结构:是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的 数据元素的存储关系并不能反映其逻辑关系，因此需要用 1个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置 。

3.抽象数据类型

3.1 数据类型

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

3.2 Java基本数据类型

基本数据类型包括 boolean（布尔型）、float（单精度浮点型）、char（字符型）、byte（字节型）、short（短整型）、int（整型）、long（长整型）和 double （双精度浮点型）共 8 种。

类型名称	关键字	占用内存	取值范围
字节型	byte	1 字节	-128~127
短整型	short	2 字节	-32768~32767
整型	int	4 字节	-2147483648~2147483647
长整型	long	8 字节	-9223372036854775808L~9223372036854775807L
单精度浮点型	float	4 字节	+/-3.4E+38F（6~7 个有效位）
双精度浮点型	double	8 字节	+/-1.8E+308 (15 个有效位）
字符型	char	2 字节	ISO 单一字符集
布尔型	boolean	1 字节	true 或 false

3.3 Java引用数据类型

引用数据类型建立在基本数据类型的基础上，包括数组、类和接口。引用数据类型是由用户自定义，用来限制其他数据的类型。 

引用类型还有一种特殊的 null 类型。所谓引用数据类型就是对一个对象的引用，对象包括实例和数组两种。实际上，引用类型变量就是一个指针，只是 Java 语言里不再使用指针这个说法。
空类型（null type）就是 null 值的类型，这种类型没有名称。因为 null 类型没有名称，所以不可能声明一个 null 类型的变量或者转换到 null 类型。
空引用（null）是 null 类型变量唯一的值。空引用（null）可以转换为任何引用类型。
在实际开发中，程序员可以忽略 null 类型，假定 null 只是引用类型的一个特殊直接量。
注意：空引用（null）只能被转换成引用类型，不能转换成基本类型，因此不要把一个 null 值赋给基本数据类型的变量。

3.4 抽象数据类型 

抽象数据类型 Abstract Dataη ADT 是指1个数学模型及定义在该模型上的一组操作。