数据结构

      

       在任何数据对象中，数据元素都不是孤立存在的，他们相互之间存在一种或多种特定的关系，这种关系称为结构。数据的结构是指数据的组织形式，由数据对象及该对象中数据元素之间的关系组成。数据结果与可以描述为一个二元组：

                                   Data Structure=(D,R)

       其中：D是数据对象，为数据元素的有限集；R是该数据对象中所有数据元素之间关系的有限集。

       涉及计算机的数据结构概念，至今尚未有一个公认的标准定义，但一般认为应包括以下三个方面：

（1）数据元素及数据元素之间的逻辑关系，也称为数据的逻辑结构。

（2）数据元素及数据元素之间的关系在计算机中的存储表示，也称为数据的存储结构或物理结构。

（3）数据的运算，即对数据施加的操作。

数据的逻辑结构是从逻辑关系上描述数据，是根据问题所要实现的功能而建立的。数据的逻辑结构是面对问题的，是独立于计算机的。数据的存储结构是指数据在计算机中的物理表示方式，是根据问题所要求的响应速度、处理时间、存储空间和处理速度等建立的，是依赖于计算机的。