数据对象( Data Object是具有相同性质的数据元素 的集合。 数据结构( ata Structure是研究数据元素之间的相互 关系,即数据的组织形式。虽然至今还没有一个关于数 据结构的标准定义,但它一般包括以下三方面的内容: ①数据元素之间的逻辑关系,也称为数据的逻辑结构 ( Logical Structure)。 ②数据元素及其关系在计算机存储器内的表示,也称为 数据的存储结构( Storage Structure)。 ③数据的运算,即对数据施加的操作( operation)
••数据对象(Data Object)是具有相同性质的数据元素 的集合。 ••数据结构(Data Structure)是研究数据元素之间的相互 关系,即数据的组织形式。虽然至今还没有一个关于数 据结构的标准定义,但它一般包括以下三方面的内容: ① 数据元素之间的逻辑关系,也称为数据的逻辑结构 (Logical Structure)。 ② 数据元素及其关系在计算机存储器内的表示,也称为 数据的存储结构(Storage Structure)。 ③ 数据的运算,即对数据施加的操作(operation)
数据的逻辑结构是指数据元素和数据元素之间的逻辑 关系,它与数据的存储无关,是从具体问题抽象出来 的数学模型。 数据的存储结构是指逻辑结构在计算机存储器里的实 现(亦称为映象),它是依赖于计算机的,我们只在 高级语言的层次上讨论存储结构。 数据的运算是定义在数据的逻辑结构上的,每种逻辑 结构都有一个运算的集合。例如,最常用的运算有 检索、插入、删除、更新、排序等。这些运算实际上 是在抽象的数据上所施加的一系列抽象的操作
•数据的逻辑结构是指数据元素和数据元素之间的逻辑 关系,它与数据的存储无关,是从具体问题抽象出来 的数学模型。 ••数据的存储结构是指逻辑结构在计算机存储器里的实 现(亦称为映象),它是依赖于计算机的,我们只在 高级语言的层次上讨论存储结构。 ••数据的运算是定义在数据的逻辑结构上的,每种逻辑 结构都有一个运算的集合。例如,最常用的运算有: 检索、插入、删除、更新、排序等。这些运算实际上 是在抽象的数据上所施加的一系列抽象的操作