数据:data 所有能被计算机识别的符号集合。
数据元素:data element 是数据结构中的一个个个体,是数据结构中讨论的基本单位。
数据项:数据结构讨论的最小单位,数据元素可以是数据项的集合,例如:日期由年月日组成。
数据对象:data object 是具有相同性质的数据元素的集合,是数据的一个子集。
数据类型:data type 是程序设计语言用来刻画操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。
数据结构:data structures
带结构的数据元素的集合;
数据元素以及定义在数据元素上关系的集合;
逻辑结构:线性结构,树形结构,图形结构,集合结构;
顺序存储结构:把逻辑上相邻的元素存储在物理位置上相邻的存储单元中
链式存储结构:在数据元素中添加一些地址或辅助结构,用于存放数据元素之间的关系;
ADT:abstract data type抽象数据类型
d:数据元素集
r:在d上的关系集合
o:对d的基本操作集
算法用途:设计并实现一种用计算机来解决问题的办法;
算法是满足以下性质的指令序列。
输入:有零个或多个外部变量作为算法的输入
输出:算法产生至少一个量作为输出
确定性:组成算法的每条指令清晰无歧义
有限性:算法中的每条指令执行次数有限,执行每条指令的时间也有限;
数据结构相关术语
最新推荐文章于 2021-12-11 20:03:28 发布