数据结构—— “基本概念“ 了解逻辑、存储、算法、复杂度等细致问题

一、数据结构的基本概念

数据结构是研究组成数据的数据元素关系的学科

• 数据结构研究目的
  研究数据元素的关系，帮助我们开发时候更好的组件数据模型，让数据再内存种操作更流程高效

• 数据结构直接的关系： 逻辑关系 、存储关系、运算关系

数据结构（DS）可以形似化语言描述：即DS是一个二元组：
DS=(D,R) D:表示数据，R:表示结构

数据结构直接的关系：

逻辑结构：表示数据元素之间的抽象关系（如邻接关系，从属关系）； 有四种基本结构：集合结构，线性结构，树形结构，图状结构
存储结构：数据的逻辑结构在计算机内的存储形式。 注意：是内存中 分为顺序存储结构，链接存储结构，索引存储结构，散列存储结构（哈希）
运算关系：对数据进行的操作，如插入、删除、查找、排序等。

二、逻辑结构

• 逻辑结构：表示数据元素之间的抽象关系（如邻接关系，从属关系）； 有四种基本结构：集合结构，线性结构，树形结构，图状结构
  

• 存储结构：数据的逻辑结构在计算机内的存储形式。 注意：是内存中 分为顺序存储结构，链接存储结构，索引存储结构，散列存储结构（哈希）

• 运算关系：对数据进行的操作，如插入、删除、查找、排序等。

数据的逻辑结构是：