「这是我参与2022首次更文挑战的第16天,活动详情查看:2022首次更文挑战」。
数据
数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并处理的符号的集合.
数据的概念比较广泛,不单单指整形,字符型,实型等数值类型,还包括字符及声音、图像等非数值类型。
也就是说我们所说的数据类型,必须包括两个前提:
-
可以输入到计算机中。
-
能被计算机程序处理。
对于字符数据类型,,需要进行非数值的处理,而声音、图像等是可以通过编码的手段变成字符数据来处理的。
数据元素
组成数据的并且有一定意义的基本单位,在计算机中通常作为整体处理。也叫记录。
数据项
数据项是数据不可分割的最小单位,所以一个数据元素由若干个数据项组成。
数据对象
性质相同的数据元素的集合,也是数据的一个子集。
数据结构
相互之间存在一种或多种特定关系的数据元素的集合。所以在计算机中,数据并不是杂乱排序的,而是有内在的联系,数据元素之间存在一种或多种特定关系。
数据结构按照视点不同又给它分为逻辑结构和物理结构。
逻辑结构
数据对象中元素之间的相互关系
逻辑结构又分为:集合结构,线性结构,树形结构,图形结构。
物理结构
数据的逻辑结构在计算机中的存储形式。
物理结构又分为:顺序存储结构,链式存储结构。
抽象数据类型是指一个数学模型和定义在该模型的一组操作,仅仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。
抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。
ADT 抽象数据类型名
DATA
数据元素之间逻辑关系的定义
Operation
操作1
初始条件
操作结果描述
操作2
......
操作n
......
endADT