数据结构：是指相互之间存在一种或多种关系的数据元素的集合。

1 基本术语

    1.1.数据

        是描述客观事物的符号，是可以被计算机处理、识别、操作的集合。不仅包括代码中的类型，也包括声音、图像等类型。

    1.2.数据对象

        是性质相同的数据元素的集合，是数据的子集。

    1.3.数据元素

        组成数据对象的基本单位。

    1.4.数据项

        一个数据元素由若干个数据项组成。

   他们之间的关系如下图所示：

(注--举例说明：把一个公司的员工比做一组数据，其中iOS开发小组就是一个数据对象，小组中的每一个员工就是数据元素 ，每个员工的性别，年龄等就是数据项)

2.逻辑机构与物理结构

    2.1.逻辑结构

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

        逻辑结构一般分为：集合结构、线性结构、树形结构、图形结构。

        2.1.1集合结构

集合结构中数据元素同属一个集合，彼此之间没有其他多余的关系，共同特性（统统属于此集合）

       2.1.2 线性结构

线性结构中的数据元素是一对一的关系，常用的线性结构：数组、栈、队列、字符串、线性表

        2.1.3树形结构

树形结构中数据元素存在一对多的关系，常见的树形结构：二叉树，红黑树

        2.1.4图形结构

图形结构种的数据元素存在多对多的关系

    2.2.物理结构

        是指数据的逻辑结构在计算机的存储形式，也被成为存储结构。数据中的存储结构一般可反映数据元素之间的逻辑关系。分成顺序存储结构和链式存储结构。

            2.2.1.顺序存储结构

是指把数据元素存放在地址连续的存储单元中。数据元素之间的逻辑关系和物理关系是一致的。

                2.2.2.链式存储结构

把数据元素放在任意的存储单元中，此组数据单元可以是连续的，也可以是不连续的。通过指针来自找到相关元素的位置。