数据结构（一）绪论

      重拾数据结构与算法基础，本次学习要求自己对每一部分内容有明确的概念和总结。

1. 数据结构的组成

      数据结构的最基本组成可以使用二元数组表示，即data_structure={D,R}，其中，D为数据元素的集合，R为根据数据间关系形成的结构的集合。我们也可以采用四元数组表示一种数据结构，即data_structure={D,L,S,O}，相当于我们将数据结构分成逻辑结构和存储结构两部分，并规定了可对数据进行的运算。

1.1 逻辑结构

       逻辑结构即数据之间的“关系”，通常有线性结构、树形结构、图形结构和集合结构。

逻辑结构	特点
线性结构	一对一
树形结构	一对多
图形结构	多对多
集合结构	松散

1.2 存储结构

存储结构	特点
顺序存储	通常使用数组，地址计算L（i）=L0+（i-1）*m，访问速度快，查找快。
链式存储	元素结构之间无需直接相邻，每个结点存储了data和point（指向下一个元素的地址），节约空间且灵活。

1.3 操作

      对数据元素的基本操作：查找、插入、删除、遍历和排序。

2. 算法

    算法是对特点问题求解步骤的一种描述，具有有穷性、确定性、可行性、有输入、有输出这几个特征。