数据结构(一)

 数据［Data］

      用于描述客观事物的数值，字符等一切可以输入到计算机中，由计算机加工处理的符号集合。“information”凡是计算机所能处理的都称为数据。

数据元素［Data Element］

       数据的基本单位，数据中的一个个体。处理时作为一个整体看待。

有些情况下，数据元素也称为元素，结点，顶点，记录。

 数据项［Data Item］

         构成数据元素的成份，是数据不可分割的最小单位。

              每个数据元素可以由一个数据项也可以由若干数据项组成。

数据对象［Data Object］

        具有相同特性的数据元素的一个集合，是数据的子集。

数据结构

数据对象可以是有限的，也可以是无限的，其中有数据不是孤立的，而是彼此相关联的，

这种数据元素相互间的关系称为结构。

结构［Structure］数据元素之间的关系 (Relation)

数据结构［Data Structure］相互之间存在一种或多种特定关系的数据元素的集合，

即带结构的数据元素的集合。

数据结构=数据+结构

D是数据元素的有限集合

S是D上关系的有限集

这里说的数据元素之间的关系是指元素之间本身固有的逻辑关系。与计算机无关

又称为：数据的逻辑关系，抽象数据结构。

 

数据元素之间的逻辑关系分为：

元素之间没有关系------集合

元素之间具有线性关系 -----线性数据结构（线性表结构）

元素之间具有层次关系 -----层次数据结构 （树结构）

元素之间具有网状关系 -----网状数据结构（图结构）

 

数据的逻辑结构：

     线性，非线性

数据的存储结构：

    也就是物理结构，数据结构在计算机中的表示（映象），即数据结构在计算机中的组织形式。又称为数据的物理结构

顺序存储方法

     数据元素逐个连续存放（通过物理相邻来确定关系）

链接存储方法

索引存储方法

散列存储方法

 

要么用数据元素在物理上相邻来表示逻辑关系

要么用数据元素的存储地址（指针）来表示逻辑关系

 

数据类型［Data Type］一个值的集合和定义在这个值集合上的一组操作的总称。

抽象数据类型［Abstract Data Type］一个数学模型及定义在这个模型上的一组操作（或运算）的总称 。

抽象数据类型 = 数学模型 + 操作 = 数据结构 + 操作