数据结构基本概念和术语

数据结构基本概念和术语

  1. 数据:在计算机科学中表示所有能输入到计算机中并且可以计算机程序处理的符号的总称。就是对客观事物的符号表示。
  2. 数据元素:是数据的基本单位。一个数据可以有若干个数据项组成。例如在学生花名册里每个学生的信息(学号、姓名、性别等)是一个数据元素,而学号和姓名这些就是一个个数据项。数据项是数据不可分割的最小单位。
  3. 数据对象:就是性质相同的数据元素的集合。是数据的一个子集。
  4. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合(这只是一种简单的理解,现在也没有一种公认的定义)。
  5. 逻辑结构:在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在一种某种关系,这种元素之间的相互关系就叫做结构。而数据元素之间的逻辑关系就叫做逻辑结构。
  6. 四种基本结构:集合.结构种元素属于同一个集合(如同班同学) 线性结构.结构中数据元素之间存在一对一的关系(如花名册里数据元素之间的关系) 树形结构.结构中数据元素之间存在一对多关系(如家谱) 图状结构.结构中数据元素之间存在多对多关系(如地图)。
  7. 数据结构的形式定义为:二元组Data_Structure=(D,S);其中D为数据元素的有限集,S是D上关系的有限集。
  8. 数据结构在计算机中的表示(又称映像)
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值