数据是客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的季报单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
4种基本结构:
1.集合 结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
2.线性结构 结构中的数据元素之间存在一个对一个的关系。
3.树形结构 结构中的数据元素之间存在一个对多个的关系。
4.网状结构 结构中的数据元素之间存在多个对多个的关系。
数据结构在计算机中的表示(又称映射)称为数据的物理结构,又称存储结构。
在计算机中,表示信息的最小单位是二进制数的一位,叫做位。
在计算机中,我们可以用一个有若干位组合起来形成的一个位串表示一个数据元素,通常称这个位串为元素。
当数据元素有若干数据项组成时,位串中对应于各个数据项的子位串称为数据域。
存储结构有:顺序存储结构和链式存储结构。
数据类型是和数据结构密切相关的一个概念,它最早出现在高级程序语言中,用以刻画(程序)操作对象的特性。
数据类型有:原子类型和结构类型。
抽象数据类型(abstract data type 简称ADT)是指一个数学模型以及定义在该模型上的一组操作。
抽象数据类型有:原子类型,固定聚合类型和可变聚合类型。
ADT 抽象数据类型名{
数据对象:< 数据对象的定义 >
数据关系:< 数据关系的定义 >
基本操作:< 基本操作的定义 >
}ADT 抽象数据类型名