数据结构基础概念和术语
所属分类 DS
浏览量 792
数据 数据元素 数据项 组合项 原子项
数据对象 数据结构
数据 Data 是信息的载体
是可以被计算机识别,存储并加工处理的描述客观事物的信息符号的总称
包括整数,浮点数等数值类型,还包括 声音,视频,图像等非数值类型
数据元素 Data Element
描述数据的基本单位,也称为记录
一个数据元素有若干个数据项组成
数据项 Data Item
描述数据的最小单位,分为组合项和原子项
原子项 不可再分割
组合项 可以再度分割
数据元素是数据项的集合
数据对象 Data Object
性质相同的一类数据元素的集合,是数据的一个子集
数据对象可以是有限的,也可以是无限的
数据结构 Data Structures
数据和关系的集合,关系指数据相关的逻辑
逻辑与计算机储存无关
主要包含四大逻辑结构 Logic Structure
集合结构 Set Structure
集合结构 Set Structure 元素间无关系
线性结构 Linear Structure 一对一关系
树形结构 Tree Structure 一对多的层次关系
图形结构 Graphic Structure 多对多 网状结构
数据类型 Data Type
高级程序设计语言中的概念,是数据的取值范围和对数进行操作的总和
抽象数据类型 ADT Abstract Data Type
是一个数学模型以及定义在模型上的一组操作
通常是对数据的抽象,定义了数据的取值范围以及对数据操作的集合
上一篇
下一篇
指针地址输出
指针和内存地址
数据结构数学基础
计算机科学概论
华裔天才数学家陶哲轩自述
主宰世界的10大算法