基本概念
Data数据:客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。(整数、实数;字符串;图形、图像、声音、动画等通过特殊编码定义后的数据。。。)
Data Element数据元素:数据的基本单元,用于完整的描述一个对象。
Data Item数据项:组成数据元素的、有独立含义的、不可分割额最小单元。
Data Object数据对象:是性质相同的数据元素的集合,是数据的一个子集。
Data Structure数据结构:相互之间存在一种或者多种特定关系的数据元素的集合。
Data Structure 逻辑结构
存储结构
逻辑结构:从逻辑关系上描述数据,它与数据的存储无关,独立于计算机。即从具体问题抽象出来的数学模型。
逻辑结构的四种基本结构 : 集合结构
线性结构
树结构
图结构
存储结构:数据对象在计算机中的存储表示。
存储结构的两种基本形式:顺序存储结构
链式存储结构
Data Type数据类型:是一个值的集合和定义在这个值集上的一组操作的总称。
Abstract Data Type抽象数据类型:一般指有用户定义的、表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称。