数据结构_基本概念

数据

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

数据元素

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

数据项

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

数据对象

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

数据结构

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

抽象数据类型

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

物理结构

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

逻辑结构

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