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

一、数据结构的基本概念

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

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

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

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

数据结构直接的关系：

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

二、逻辑结构

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

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

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

数据的逻辑结构是： 以面向实际问题的角度出发，只采用抽象表达方式，独立于存储结构。

数据的存储结构是： 逻辑结构在计算机的映射，它不能独立于逻辑结构存在的。

数据结构三要素： 逻辑结构，存储结构，数据运算

三、存储结构

1. 顺序存储

如：c语言中的数组，还有malloc内存空间，都是连续的紧密挨着的，
优点： 1. 存储密度大 2.修改和查询方便
缺点： 1. 空间固定 2.每次删除，插入都要根据后面结点操作，改动量大。

2. 链式存储

有指向内容就用到了指针。一定要会 typedef、结构体、指针、数组、