数据结构学习（一）数据结构基础

1. 数据结构分类

从表现形式和存储方式上分为逻辑结构和物理结构。

1.1 逻辑结构

根据元素之间的关系以及形成的一定的状态将逻辑结构进行分类。

1.1.1 集合结构

零散的、元素都在一个集合里、集合里的元素都是单独无关联的。

1.1.2 线性结构

元素相互连接成一条链条，元素两两相连形成线性的，一对一的关系。

1.1.2 树形结构

有层次关系的树形结构，元素与下一级元素是一对多的关系。

1.1.2 图形结构

元素之间是多对多，形成一个网状图的关系结构。

1.2 物理结构

也就做存储结构，是数据在计算机中的存储形式。

1.2.1 顺序存储结构

数据在内存中是顺序存储的。将数据存储在地址连续的一块存储区域内。

这个在程序中会常用到，开辟一段连续的内存空间，然后顺序存储数据。

比如数组。

1.2.2 链式存储结构

比如链表，每个元素被随机存储在不同的内存中，这些内存可能连续也可能不连续。上一个元素需要记录下一个元素的存储地址，这样就可以通过地址找到下一个元素的存储位置了。

2. 数据类型

数据类型这个不太好描述，举个例子：

int a,

我们称数据a是一个int型的。

再比如：

Person *p = [Person new];

我们称p是一个Person类型的。

像int、float这些是基础的数据类型，Person是一个类，初始化了一个p对象，这个数据p是Person类型的数据，我们将这种类型称之为抽象数据类型。