数据结构_基本概念

数据

    描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入到计算机处理的符号集合。
    图像、视频等也是非数值类的数据,整型、实型是数值类型。

数据元素

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

数据项

    是数据不可分割的最小单位

数据对象

    是性质相同的数据类型的集合,是数据的子集。

数据结构

    相互之间存在一种或多种特定关系的数据元素的集合。

抽象数据类型

Abstract Data Type,ADT。指一个数学模型及定义在该模型上的一组操作。
体现了程序设计中问题分解、抽象和信息隐藏的特性。

物理结构

  • 顺序存储结构
  • 链接存储结构

逻辑结构

  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构

猜你喜欢

转载自blog.csdn.net/dongdong_csdn/article/details/79166955