说在前面：⭐看到这篇文章的友友你好啊，在学习的路途中欢迎你的私信、留言，交流互动啊，我们一起学习、一起进步呀！⭐

目录

数据结构三要素

逻辑结构

数据的运算

数据的物理存储结构

---

⭐运算的定义是针对逻辑结构的，指出运算的功能

⭐运算的实现是针对存储结构的，指出运算的具体操作步骤

逻辑结构

逻辑结构：数据元素之间的逻辑关系

逻辑结构又分为以下几种

🚀集合结构：一个班级的同学就是一个集合

🚀线性结构：元素之间一对一的关系  所有数据由一条无形的线相串联

除了第一个元素所有元素都有唯一的前驱，除了最后一个元素，所有元素都有唯一的后继

如 海底捞 排号

🚀树状结构：元素之间是一对多的关系

如 思维导图

🚀网状结构：元素之间多对多的关系

数据的运算

数据的运算：针对特殊的逻辑结构，结合实际需求，定义基本运算

一些简单的数据运算：

查找第某个元素

在某处插入元素

在某处删除某个元素

数据的物理存储结构

数据的物理存储结构：如何用计算机表示数据元素的逻辑关系

🚀顺序存储：逻辑上相邻元素在物理空间中放在相邻的存储单位中

非顺序存储

🚀链式存储：逻辑上相邻的元素在物理空间上离散存储（不相邻），使用指针相连接，用指针反应逻辑关系

🚀索引存储：存储数据信息时，还要附加索引表

🚀散列存储（哈希存储）：根据元素的关键字直接计算出该元素的存储地址，散列表相关

若采用顺序存储，则各个数据元素在物理上必须是连续的

若采用非顺序存储，则各个数据元素在物理上可以是离散的

数据的存储结构会影响存储空间分配的方便程度

数据的存储结构会影响对数据运算的速度