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