C#数据结构

Posted 2020-07-20

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)。根据数据元素之间关系的不同特性，通常有 4 类基本数据结构：

(1) 集合(Set)：该结构中的数据元素除了存在“同属于一个集合”的关系外，不存在任何其它关系。

 

(2) 线性结构(LinearStructure)：该结构中的数据元素存在着一对一的关系。

(3) 树形结构(Tree Structure)：该结构中的数据元素存在着一对多的关系。

(4) 图状结构(GraphicStructure)：该结构中的数据元素存在着多对多的关系。

数据结构的形式化定义为：

数据结构(Data Structure)简记为 DS，是一个二元组，DS = (D,R)

其中：D 是数据元素的有限集合，

R 是数据元素之间关系的有限集合。

数据结构包括数据的逻辑结构和物理结构。上述数据结构的定义就是数据的逻辑结构(Logic Structure)，数据的逻辑结构是从具体问题抽象出来的数学模型，是为了讨论问题的方便，与数据在计算机中的具体存储没有关系。然而，我们讨论数据结构的目的是为了在计算机中实现对它的操作，因此还需要研究在计算机中如何表示和存储数据结构，即数据的物理结构(Physical Structure)。数据的物理结构又称为存储结构(Storage Structure)，是数据在计算机中的表示（又叫映像）和存储，包括数据元素的表示和存储以及数据元素之间关系的表示和存储。数据的存储结构包括顺序存储结构和链式存储结构两种。顺序存储结构(Sequence Storage Structure)是通过数据元素在计算机存储器中的相对位置来表

示出数据元素的逻辑关系，一般把逻辑上相邻的数据元素存储在物理位置相邻的存储单元中。在 C#语言中用数组来实现顺序存储结构。因为数组所分配的存储空间是连续的，所以数组天生就具有实现数据顺序存储结构的能力。链式存储结构(Linked Storage Structure)对逻辑上相邻的数据元素不要求其存储位置必须相邻。链式存储结构中的数据元素称为结点(Node)，在结点中附设地址域(AddressDomain)来存储与该结点相邻的结点的地址来实现结点间的逻辑关系。这个地址称为引用(Reference)，这个地址域称为引用域(Reference Domain)。