数据元素( Data element ■数据元素是数据的基本单位,是数据这 个集合中相对独立的个体。数据元素也 称元素、结点、顶点、记录 个数据元素可以由若干个数据项 也可称为字段、域、属性)组成 数据项是具有独立含义的最小标识 单位
数据元素(Data Element) ◼ 数据元素是数据的基本单位,是数据这 个集合中相对独立的个体。数据元素也 称元素、结点、顶点、记录。 一个数据元素可以由若干个数据项 (也可称为字段、域、属性)组成。 数据项是具有独立含义的最小标识 单位
数据类型 ■数据类型是程序设计语言提供的变量类 别。每一种程序设计语言都提供一组基 本的数据类型 对于C语言,它提供了字符型、整型 浮点型和枚举型四种基本数据类型,和 结构型数据类型。数据类型确定了数据 元素的基本特点和允许的操作
数据类型 ◼ 数据类型是程序设计语言提供的变量类 别。每一种程序设计语言都提供一组基 本的数据类型 ◼ 对于C语言,它提供了字符型、整型、 浮点型和枚举型四种基本数据类型,和 结构型数据类型。数据类型确定了数据 元素的基本特点和允许的操作
数据结构( Data structure) ■数据结构指的是数据之间的相互关系 即数据的组织形式
数据结构(Data Structure) ◼ 数据结构指的是数据之间的相互关系, 即数据的组织形式
1.数据结构一般包括以下三方面内容: ①数据元素之间的逻辑关系,也称数据的逻 辑结构( Logical Structure); 数据的逻辑结构是从逻辑关系上描述数 据,与数据的存储无关,是独立于计算机的 数据的逻辑结构可以看作是从具体问题抽象 出来的数学模型 例如:见课本p56页,汽车的数据结构
1.数据结构一般包括以下三方面内容: ◼ ① 数据元素之间的逻辑关系,也称数据的逻 辑结构(Logical Structure); 数据的逻辑结构是从逻辑关系上描述数 据,与数据的存储无关,是独立于计算机的。 数据的逻辑结构可以看作是从具体问题抽象 出来的数学模型。 ◼ 例如:见课本p56页,汽车的数据结构
■②数据元素及其关系在计算机存储器内的表 示,称为数据的存储结构( Storage Structure) 数据的存储结构是逻辑结构用计算机语 言的实现(亦称为映象),是数据元素和它 之间的关系在计算机中的表示。它依赖于 计算机语言。结点是一个数据元素对应的位 串,是数据元素在计算机中的映象
◼ ② 数据元素及其关系在计算机存储器内的表 示,称为数据的存储结构(Storage Structure); 数据的存储结构是逻辑结构用计算机语 言的实现(亦称为映象),是数据元素和它 们之间的关系在计算机中的表示。它依赖于 计算机语言。结点是一个数据元素对应的位 串,是数据元素在计算机中的映象