数据结构定义

数据结构定义

数据结构是计算机存储、组织数据的方式，讨论数据结构时，要将逻辑结构和物理结构统一来进行。

数据结构还可以定义为一组数据和这组数据的关系，以及定义在这组数据和关系上的操作的集合。即：

DS={Data，Relationship，Operation}。

其中：

Data ={E1，E2,E3,...,En} 是数据元素的集合。

Relationship={(Ei,Ej),(Ek,El)...(Em,En) } 是数据之间的逻辑关系的集合。

Operation 是建立在Data和Relationship上的一组操作，如插入一个元素，建立某两个元素之间的关系，删除一个元素，查找一个元素，等等。

相关定义：

数据元素：它是数据的基本单位，也是数据操作的基本单位，数据元素也叫做结点或记录。一个数据元素可由若干个数据项组成。

数据项：数据项是具有独立含义的最小标识单位，是数据元的一个具体值，是数据记录中最基本的、不可分的数据单位。

数据的逻辑结构：是数据元素之间逻辑关系，与存储位置无关。两数据元素的逻辑关系包括：无关系，A是B的第n个前驱，A是B的第n个后继 3种。

在数据结构中，我们要讨论的逻辑结构包括：集合，线性结构，树状结构，网状或图形结构 四种。

数据的物理结构：也称存储结构，是数据的逻辑结构在计算机的存储表示。例如线性表，可以用顺序存储、链式存储两种方法实现或表示。数据的物理结构包括：顺序、链接、索引、散列 四种。

数据结构分类和常用数据结构：

数据结构从逻辑上，可分为线性结构和非线性结构。

常见线性结构：集合，数组，线性表，栈，队列，散列表。

常见的非线性结构： 广义表，矩阵，树，森林，图，堆。