IOS中的数据结构的概念（1）

IOS中的数据结构的概念（1）

一 数据（类）

描述现实世界事物的符号，在计算机中就是我们常用的对象喽，例如NSObject 、UIImageView、 Int、自定义的任何类对象都是数据。

特点：

• 可以输入到计算机中。
• 能被我们编写的程序处理。

---

数据元素（对象）

组成数据的单位 例如男人、女人是人类的数据元素；跑车、三轮车、电瓶车，自行车是车类的数据元素。

---

数据项（属性）

组成数据元素的单位

---

数据对象

性质相同的数据元素集合，数据的子集 （属性相同的对象集合）简称“数据”

性质：

• 换成oc就是属性

---

数据结构

• 结构 == 关系

  • 不同的数据元素(对象)之间存在特定的关系 这个关系就是结构

• 数据结构

  • 相互间存在一种或者多种的特定关系的 数据元素(对象)的集合

---

逻辑结构

数据元素(对象)间的相互关系

• 集合结构

  • 集合H : {对象(数据元素)a，对象b，对象c，对象d…..}
  • a,b,c,d除了同属于H集合，他们之间不再有其他关系

• 线性结构

  • 线性结构中的数据元素(对象)是一对一的关系

  • 比如 a—b—c—d

• 树形结构

  • 数据元素(对象)间 一对多的关系

• 图形结构

  • 多对对的关系
  • 有方向 用个箭头表示

---

物理结构

计算机中的存储形式

顺序存储结构(数组)

• 把数据元素(对象)放在 地址连续的存储单元里。
• 数据间的 逻辑关系 和物理 关系是一致的。

• 想一想：NSArray 为什么不能插入 和 修改 单元元素

  1. 在内存中分配一段固定的地址连续的存储单元。
  2. 这个固定的存储空间不可改变，如果可以修改，那么在磁盘上的每一个数据所占位置都要移动，或者增加和减少这会消耗性能，是不合理的。

  链式存储结构:

• 将数据元素(对象)放在 任意的存储单元，可以是连续的也可以是不连续的
• 前一个元素的末尾有一个存放地址的空间，来存放下一个元素的地址。
• 再想一想NSMutableArray
  
  1. 在内存中随意分配地址存储单元
  2. a,b中间插入元素c，对已分配的存储地址没有任何影响，只需要将a元素末尾指针指向c，c末尾的指针指向b，这样他们就联系起来了。对性能几乎没有消耗，因为没有动内存地址！

---

数据类型

数据类型 按照各自的取值范围来划分 ，比如int double 都有各自的取值范围和各自所能进行的操作

---

原子类型

• 不可再分化的基本类型
  
  • int
  • double
  • char等

结构类型

• 比如整形数组装的 若干个int型的数据

抽象数据类型

• NSData
• Type
  
  • 比如自己定义 的枚举，每一个枚举值其实是数值，我们把它抽象出来代表一个种类
• CGRect
  
  • 位置和大小 由坐标和宽高来代表，抽象出来一个x,y,w,h
• CGPoint
  
  • 抽象 出横坐标和纵坐标组成一个集合（x,y）