[基础知识] 数据结构（data struct）

data_struct.md

数据结构是计算机存储、组织数据的方式。

数据结构是相互之间存在某种特定关系的数据元素的集合。

精心选择数据结构可以带来更高的运行或者存储效率，数据结构往往同高效的检索算法和索引技术有关。

在程序设计中，数据结构选择是一个基本的设计考虑因素。 许多大型系统的开发设计经验表明，系统实现难度严重依赖于是否选择了最优的数据结构。 许多时候，确定了数据结构，算法就很容易找到。 这证明，系统开发设计的关键因素是数据而不是算法。选择了数据结构，算法也随之确定。

数据的逻辑结构

1. 集合 元素同属于一个集合。
2. 线性关系 元素存在一对一关系。
3. 树形结构 元素存在一对多关系。
4. 图结构 元素存在多对多关系。

• 常用数据结构

数据的物理结构： 指数据的逻辑结构在计算机存储空间的存放形式

一种数据结构可以有一种或者多种物理结构。