基本概念

126 阅读2分钟

「这是我参与2022首次更文挑战的第16天,活动详情查看:2022首次更文挑战」。

数据

数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并处理的符号的集合.
数据的概念比较广泛,不单单指整形,字符型,实型等数值类型,还包括字符及声音、图像等非数值类型。
也就是说我们所说的数据类型,必须包括两个前提:
  • 可以输入到计算机中。

  • 能被计算机程序处理。

    对于字符数据类型,,需要进行非数值的处理,而声音、图像等是可以通过编码的手段变成字符数据来处理的。

数据元素

组成数据的并且有一定意义的基本单位,在计算机中通常作为整体处理。也叫记录。

数据项

 数据项是数据不可分割的最小单位,所以一个数据元素由若干个数据项组成。

数据对象

 性质相同的数据元素的集合,也是数据的一个子集。

数据结构

相互之间存在一种或多种特定关系的数据元素的集合。所以在计算机中,数据并不是杂乱排序的,而是有内在的联系,数据元素之间存在一种或多种特定关系。
数据结构按照视点不同又给它分为逻辑结构和物理结构。

逻辑结构

数据对象中元素之间的相互关系
逻辑结构又分为:集合结构,线性结构,树形结构,图形结构。

物理结构

数据的逻辑结构在计算机中的存储形式。
物理结构又分为:顺序存储结构,链式存储结构。

抽象数据类型是指一个数学模型和定义在该模型的一组操作,仅仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。

抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。

ADT 抽象数据类型名
DATA
    数据元素之间逻辑关系的定义
Operation
    操作1
        初始条件
        操作结果描述
    操作2
        ......
    操作n
        ......
endADT