数据结构----顺序存储结构

 

   一、基本描述

        顺序存储结构是最自然的存储结构，这是因为在计算机中内存就被抽象成一个顺序存储结构。

       

        如上图，如果m=1就是内存结构，每个存储单位为1个字节，按照顺序组成内存。顺序号被称为内存地址。

        如果将m=(一个元素大小)，则可以保存各种逻辑结构。

  二、顺序存储结构与逻辑结构

       1. 顺序存储结构与线性表

            线性表是n个数据元素组成的有限序列。

            线性表中的重要关系是相邻元素之间的序偶关系。映射到存储结构就是位序。

            因此找到一个元素顺序可以直接使用位序访问。

           在对线性表进行增删数据元素时必须保持位序，否则就会导致逻辑顺序错误了。

           目前在项目中还没有碰到采用顺序存储结构的线性表，以后碰到了再在这里添加。

       2. 顺序存储结构与数组

           数组是元素为同一类型线性表

       3. 顺序存储结构与串

 

       4. 顺序存储结构与栈

 

       5. 顺序存储结构与队列

 

       6. 顺序存储结构与树

 

       7. 顺序存储结构与图

       图的逻辑结构可以采用邻接矩阵和邻接图描述，从而映射到存储结构。

       对于边很多的图，适于用邻接矩阵存储，因为占用的空间少；而对于顶点多而边少的图，若用邻接矩阵存储，那么对应的邻接矩阵将是一个稀疏矩阵，存储利用率很低。因此，顶点多而边少的图适于用邻接表存储。