数据结构(C语言版)基本概念

1.数据(data)
所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素(data element)
数据的基本单位 ,通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项(data item)组成,数据项是数据的不可分割的最小单位
3.数据对象(data object)
性质相同的数据元素的集合,是数据的一个子集
4.数据结构(data structure)
相互之间存在一种或多种特定关系的数据元素的集合
结构(structure):在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系。
数据结构的形式定义:数据结构是一个二元组
Data_Structure = (D,S)
D是数据元素的有限集,S是D上关系的有限集。
5.数据类型(data type)
一个值的集合和定义在这个值集上的一组操作的总称。和数据结构密切相关。
1)原子类型:其值不可再分的数据类型。如C语言中的基本类型、指针类型、空类型。
2)结构类型:其值可以再分为若干成分的数据类型。
6.抽象数据类型(Abstract Data Type,简称ADT)
一个数学模型以及定义在该数学模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与计算机内部如何表示和实现无关,即

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值