数据结构中的常见术语

数据(Data)

客观上代表一种事物的符号,包括文字图片声音和照片等,这些都可以称为数据

数据元素(Data Element)

组成数据的基本单元,一般的,元素被作为整体来看待,一个数据可以由多个数据元素组成。

数据项(Data Item)

数据项是最小的数据单位,并且其具有不可再分的特性,也称为字段或域;一个数据元素可以由多个数据项组成

数据对象(Data Object)

是数据的一个子集,可以将多个相同类型的数据元素看做一个数据对象,一般由多个相同性质的数据元素组成。

数据类型(Data Type)

数据类型描述了一组由结构相同的值所构成的值集和操作集,比如java中的int、double、long等数据类型(值集),我们可以对其进行相加、相减等操作(操作集)

数据结构(Data Structure)

包括数据的逻辑结构、数据的存储结构和数据的运算;

逻辑结构

所谓逻辑结构,就是指数据元素间的相互关系,常见的逻辑结构可大致分为线性和非线性

其中常见的有:

  • 集合结构:数据类型一致,无其他关系
  • 线性结构:数据类型一致,一对一关系
  • 树状结构:数据类型一致,一对多关系
  • 图状结构:数据类型一致:多对多关系

存储结构:

存储结构就是在计算机中如何实际的存储数据,常见的存储结构有:

  • 顺序结构:数据节点是相邻的,其逻辑结构由存储单元的位置所体现
  • 链式结构:数据节点可以是不相邻的,其通过一个指向下一个的指针来体现逻辑结构
  • 索引结构:通过为数据节点附加索引号,来实现通过索引号确定节点位置
  • 散列结构:通过节点的关键字来计算节点的所在位置,但这种方法可能出现位置重复

数据运算:

对数据的处理称为数据运算,比如常见的CRUD就是这样

 

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值