欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 社会 > 数据结构的基本概念

数据结构的基本概念

2024/11/15 14:33:25 来源:https://blog.csdn.net/weixin_58498967/article/details/143470848  浏览:    关键词:数据结构的基本概念

数据结构的基本概念

基本概念和术语

数据结构由三部分构成

  • 数据
  • 数据元素、数据项
  • 数据对象、数据结构
    1.数据
  • 信息的载体
  • 描述客观事物属性的数,字符
  • 能输入到计算机并能被计算机程序识别和处理的符号集合
    2.数据元素 数据项
  • 数据元素是数据的基本单位
  • 一个数据元素可以由多个数据项组成,数据项是数据不可分割的最小单位
  • 数据对象是具有相同性质的数据元素的集合,是数据的一个子集
  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构的三要素

三要素

  • 逻辑结构
  • 数据运算
  • 物理结构
    逻辑结构 元素之间的逻辑关系
  • 集合
  • 线性结构
  • 树状结构
  • 图结构
    数据的运算 针对某种逻辑结构,结合实际需求,定义基本运算
  • 查找
  • 插入
  • 删除
    物理结构(存储结构) 如何用计算机表示数据元素的逻辑关系
  • 顺序存储
    - 逻辑上相邻的元素在物理位置上也相邻存储
  • 链式存储
    • 逻辑上相邻的元素物理位置上可以不相邻,借助指针表示两者逻辑关系
  • 索引存储
    - 在存储元素的信息的同时,还建立附加的索引表。索引表中的每项称为索引项,索引项一般形式是关键字或地址
  • 散列存储
    - 根据元素的关键字,直接计算出元素的存储位置,又称哈希(hash)存储
    注意事项
  • 若采用顺序存储,则各个数据元素在物理上必须是连续的;若采用非顺序存储,则各个元素在物理上可以是离散的
  • 数据的存储会影响存储空间的分配的方便程度
  • 数据的存储结构会影响数据运算的速度
  • 运算的定义是针对逻辑结构的,指出运算的功能
  • 运算的实现是针对存储结构的,指出运算的具体操作步骤
数据类型
  • 数据类型 一个值的集合和定义在此集合上的一组操作的总称
  • 原子类型 其值不可再分的数据结构
  • 结构类型 其值可分解成若干个成分的数据类型
    抽象数据类型 ADT
  • 抽象数据组织及与之相关的操作
  • 用数学化的语言定义数据的逻辑结构、定义运算,与其具体的实现无关
  • 定义一个ADT就是定义一种数据结构
  • 确定ADT的存储结构才能实现这种数据结构

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com