数据结构的基本概念-数据、数据元素、数据项、数据对象、数据类型、抽象数据类型、 数据结构

数据结构的基本概念-数据、数据元素、数据项、数据对象、数据类型、抽象数据类型、 数据结构

1. 数据（data)

a. 定义：
        i. 信息的载体
        ii. 是客观事物的符号表示
        iii. 是能输入到计算机中并被计算机程序处理的符号的总称
        
b.例如：
           • 数值型的数据：整数、实数等
           • 非数值型的数据：文字、图像、图形、声音等

2. 数据对象(Data Object)

a. 定义：
    是性质相同的数据元素的集合，是数据的一个子集
    例如：
         整数数据对象是集合N = {0，+1，-1，+2，-2，...}
         字母字符数据对象是集合C = {'A','H','G',...}
b. 与数据的关系：集合的子集

3. 数据元素（data element）

a. 定义：
    数据的基本单位，也称结点（node）或记录（record）
    一个数据元素可由若干个数据项组成

b. 与数据的关系：是集合的个体

4. 数据项（data item）

a. 定义：
    构成数据元素的不可分割的最小单位，也称域(field)

5. data、data object 、data element、data item具体关系

如下图所示：

6. 数据类型

    数据类型是一个值的集合和定义再次集合上的一组操作的总称
    类型：
    （1）原子类型--值不可再分的数据类型
    （2）结构类型--值可以再分的数据类型
    （3）抽象数据类型--抽象数据组织及与之相关的操作

7. 抽象数据类型

a. 定义
    抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型及定义在该模型上的一组操作
    抽象数据类型 = 逻辑结构+数据运算

    抽象数据类型暂不考虑计算机的具体存储结构和运算的具体实现。
    抽象数据类型实质上，就是在描述问题本身（与计算机无关）。
    
b. 特点：
        定义仅取决于他的一组逻辑特性，与在计算机内部如何表示和实现无关
    
c. 表示：
        ADT <抽象数据类型名>{
            数据对象：<数据对象的定义>
            数据关系：<数据关系的定义>
            基本操作：<基本操作的定义>
        }
    
 d. 数据结构 vs 抽象数据类型
        数据结构的形式定义为：一个二元组，Data Structure = (D, S) 其中D是数据元素的有限集，S是D上关系的有限集。
        抽象数据类型的形式定义为：一个三元数组，ADT = (D, S, P) 其中P是对D的基本操作集。

8. 数据结构

    结构：数据元素集合（也可称数据对象）中各元素的关系。
    定义：数据元素都不是孤立存在的，相互之间存在特定关系的数据元素集合。
    内容：三要素（逻辑结构 存储结构 数据运算）