数据结构的基本概念和术语的一些介绍

数据：是客观事物的符号表示，包括两种：

                 数值型（整数，实数）和非数值型（文字，图形，声音

数据元素：是数据的基本单位，通常作为一个整体进行表示。

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

数据项：组成数据元素的不可分割的最小单位。

以上三者的关系：数据>数据元素>数据项

                 例如：学生表>个人记录>学生的单个年龄，姓名

数据对象：是性质相同的数据元素的集合

                 与数据的关系：是数据集合的一个子集

                 例如：整数数据对象是集合N{0，+-1，+-2，+-3....}

数据结构

数据结构：是相互之间存在一种 或多种特定关系的数据元素的集合

1：逻辑结构：

数据元素之间的逻辑关系，与数据存储无关，是独立于计算机的。

       （1）集合结构：只有“属于同一集合”这一个关系。

       （2）线性结构：数据元素之间是“一对一”的关系。

       （3）树结构：数据元素之间属于“一对多”的关系。

       （4）图结构或网状结构：数据元素之间属于”多对多“的关系。

2：存储结构：

数据元素及其关系在计算机中内存中的表示，也称物理结构。

       （1）顺序存储结构：用一种来纳许的存储单元来表示数据元素之间的逻辑关系，由元素存储位置来表示。

       （2）链式存储结构：用任意存储单元存储数据元素，数据元素之间逻辑关系用”指针“来表示。c语言中用指针来实现链式的存储结构。

      （3）索引存储结构

      （4）散列存储结构

存储结构于逻辑卷结构的关系：

        存储结构是逻辑关系的映像于元素本身的映像

        逻辑结构是数据结构的抽象，存储结构是数据结构的实现

        两者综合起来建立了数据元素之间的结构关系

数据类型和抽象数据类型

1：数据类型：

是一个值的集合和定义在这个值集上的一组操作的总称。

     常见的基本数据类型：int，char，float......一系列进行表示。

数据类型的作用：

      （1）约束变量，常量的取值范围。

     （2）约束变量，常量的操作。

但是另一些常用的数据结构 ，例如：栈，队列，树.....不能直接用数据类型来表示。所以要用抽象数据类型

2：抽象数据类型：

具体包括三个部分：

  数据对象，数据对象上关系的集合，对数据对象的基本操作。

抽象类型的形式定义：

          抽象数据类型可用（D，S，P）三元组表示{

             D是数据对象

             S是D上的关系

             P是对D的基本操作集

           }

即是：

       抽象数据类型名{

        数据对象：<数据对象的定义>

        数据关系 ：<数据关系的定义>

        基本操作：<基本操作的定义>

      }ADT 抽象数据类型名

其中，数据对象和数据关系的定义采用数学符号和自然语言描述

基本操作的定义格式：

基本操作名（参数表）

   初始条件：<初始条件描述>

   操作结果：<操作结果描述>

基本操作有两种：

         赋值参数只为操作提供输入值，

         应用参数以”&“打头，出可以提供输入值外，还将返回操作结果。

初始条件：

描述了操作执行之前数据结构和参数应满足的条件，若是条件为空，则省略。

操作结果：

说明操作正常完成后，数据结构的变化状况和应返回的值。

例如：定义抽象类型的圆

        ADT Cricle{

             数据对象：D={r，x，y |r，x，y均为实数}

             数据关系：R={<r,x,y>|r石坂井<x,y>是圆心坐标}

             基本操作：Circle(&C,r,x,y)

                                     操作结果：构造一个圆

                               double Area（C）

                                    初始条件：圆已存在

                                    操作结果：计算面积

                                    .............

                                 }ADT Circle  //结尾别忘了加上