绪论简概

框架

数据结构：（data structure）是相互之间存在一种或者多种特定关系的数据元素的集合。（摘自《数据结构（C语言版）》——严蔚敏）

数据结构的形式定义为：数据结构是一个二元组  

　　Data_Structure = (D, S)

其中：D是数据元素的有限集，S是D上关系的有限集。

二、数据结构相关的概念和术语

1.数据：（data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

2.数据元素：（data element）是数据的基本单位。在计算机科程序中通常作为一个整体进行考虑和处理。

3.数据对象：（data object）是性质相同的数据元素的的集合。是数据的一个子集。

4.数据类型：（data type）是一个值的集合和定义在这个值上的一组操作的总称。

　　按“值”的不同特性，分为两类：

　　1）原子类型：其值不可再分。（例如C语言中的基本类型：整型、实型、字符型等等。）

　　2）结构类型：其值可以再分解为若干成分的数据类型。

5.抽象数据类型：（Abstract Data Type/ADT）是指一个数学模型以及定义在该模型上的一组操作。

　　一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。

　　抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。若按照其值的不同特性，可分为3种类型：

　　1）原子类型：属原子类型的变量的值是不可分解的。

　　2）固定聚合类型：属该类型的变量，其值由确定数目的成分按某种结构组成。例如，复数是两个实数按照确定的次序关系构成。

　　3）可变聚合类型：和固定聚合类型相比较，构成可变聚合类型“值”的成分的数目是不确定的。

　　其中 2）， 3）统称为结构类型。

　　和数据结构的形式定义，抽象数据类型用三元组表示：

　　　　（D, S, P)

　　其中D是数据对象，S是D上的关系集，P是对D的基本操作集。

　　如该格式：

ADT 抽象数据类型名{
    数据对象:<数据对象的定义>
    数据关系:<数据关系的定义>
    基本操作:<基本操作的定义>
}ADT 抽象数据类型名

三、数据结构三要素

1.数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据。

　　有四种基本的逻辑结构;

　　1）集合

　　2）线性结构 （一对一）

　　3）树形结构 （一对多）

　　4）图状结构或网状结构 （多对多）

2.数据的物理结构（存储结构）：指数据结构在计算机中的表示（又称映像）。

　　

标签：简概,定义,绪论,data,抽象数据类型,类型,数据结构,数据
来源： https://www.cnblogs.com/ouyang_wsgwz/p/10800084.html