数据结构学习笔记之一

数据结构学习笔记一

1.数据结构包括数据的逻辑结构和物理结构。

   1.1 逻辑结构:数据的逻辑结构是从具体问题抽象出来的数学模型，是为了讨论问题的方便，与数据在计算机中的具体存储没有关系。

   1.2 物理结构:数据的物理结构又称为存储结构(Storage Structure)，是数据在计算机中的表示（又叫映像）和存储，包括数据元素的表示和存储以及数据元素之间关系的表示和存储。

         数据的存储结构包括顺序存储结构和链式存储结构两种。

         1.2.1顺序存储结构(Sequence Storage Structure)是通过数据元素在计算机存储器中的相对位置来表示出数据元素的逻辑关系，一般把逻辑上相邻的数据元素存储在物理位置相邻的存储单元中。在C#语言中用数组来实现顺序存储结构。因为数组所分配的存储空间是连续的，所以数组天生就具有实现数据顺序存储结构的能力。

         1.2.2链式存储结构(Linked Storage Structure)对逻辑上相邻的数据元素不要求其存储位置必须相邻。链式存储结构中的数据元素称为结点(Node)，在结点中附设地址域(Address Domain)来存储与该结点相邻的结点的地址来实现结点间的逻辑关系。这个地址称为引用(Reference)，这个地址域称为引用域(Reference Domain)。