数据结构三个要素
说在前面：⭐看到这篇文章的友友你好啊，在学习的路途中欢迎你的私信、留言，交流互动啊，我们一起学习、一起进步呀！⭐
目录
⭐运算的定义是针对逻辑结构的，指出运算的功能
⭐运算的实现是针对存储结构的，指出运算的具体操作步骤
逻辑结构
逻辑结构：数据元素之间的逻辑关系
逻辑结构又分为以下几种
🚀集合结构：一个班级的同学就是一个集合
🚀线性结构：元素之间一对一的关系 所有数据由一条无形的线相串联
除了第一个元素所有元素都有唯一的前驱，除了最后一个元素，所有元素都有唯一的后继
如 海底捞 排号
🚀树状结构：元素之间是一对多的关系
如 思维导图
🚀网状结构：元素之间多对多的关系
数据的运算
数据的运算：针对特殊的逻辑结构，结合实际需求，定义基本运算
一些简单的数据运算：
查找第某个元素
在某处插入元素
在某处删除某个元素
数据的物理存储结构
数据的物理存储结构：如何用计算机表示数据元素的逻辑关系
🚀顺序存储：逻辑上相邻元素在物理空间中放在相邻的存储单位中
非顺序存储
🚀链式存储：逻辑上相邻的元素在物理空间上离散存储（不相邻），使用指针相连接，用指针反应逻辑关系
🚀索引存储：存储数据信息时，还要附加索引表
🚀散列存储（哈希存储）：根据元素的关键字直接计算出该元素的存储地址，散列表相关
若采用顺序存储，则各个数据元素在物理上必须是连续的
若采用非顺序存储，则各个数据元素在物理上可以是离散的
数据的存储结构会影响存储空间分配的方便程度
数据的存储结构会影响对数据运算的速度
原文地址：https://blog.csdn.net/xupy019/article/details/142416114
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！