01-数据结构

1. 数据结构概念+意义

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

数据结构意义: 提高效率

2. 数据结构三要素

2.1. 逻辑结构

• 集合: 数据之间没有联系

  

• 线性结构: 数据之间只存在⼀对⼀的关系

  

• 树形结构: 数据之间是一对多的关系

  

• 图结构: 数据之间是多对多的关系

  

2.2. 存储结构(物理结构)

• 顺序存储: 将数据连续存储在相邻的存储单元当中. eg: 数组
• 链式结构: 通过指针来存储各个数据之间的前后关系

2.3. 数据的运算

数据的运算概念: 数据的各种操作(包括存储, 增删改查)