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

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

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类型的数据，我们将这种类型称之为抽象数据类型。