数据结构_基本概念

数据

描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入到计算机处理的符号集合。

图像、视频等也是非数值类的数据，整型、实型是数值类型。

数据元素

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

数据项

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

数据对象

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

数据结构

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

抽象数据类型

Abstract Data Type，ADT。指一个数学模型及定义在该模型上的一组操作。

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

物理结构

顺序存储结构

链接存储结构

逻辑结构

集合结构

线性结构

树形结构

图形结构