存储结构由哪两种基本的存储方法实现？比较它们的优缺点。

顺序存储

        一个文件被存放到依次相邻的块上,便形成顺序结构。在顺序存储方式中，要开辟一块连续的存储空间来存放数据结构;对每个数据元素给以等长的数据单元，结构中的数据元素按照它们之间的逻辑顺序依次存放于连续的内存单元中。

        顺序结构的优点是存取信息的速度快,只要记住当前位置,则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。

链式存储

       链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来,即逻辑记录是顺序的,但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中,而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址,这种结构的文件叫链接文件,又称串联文件。

        采用链接结构的文件,可方便地对文件进行扩充、插入或去记录等操作。链接结构与顺序结构都只适合于顺序存取,不适宜随机访问,而索引结构文件适于随机访问。

补充知识：（可以看看）

它是数据的逻辑结构在计算机中的表示。数据的存储结构有顺序存储、链式存储、索引引存储、散列存储四种方式。其中最常用的存储结构有顺序存储和链式存储两种

数据存储结构也称物理结构，。

在顺序存储方式中，要开辟一块连续的存储空间来存放数据结构;对每个数据元素给以等长的数据单元，结构中的数据元素按照它们之间的逻辑顺序依次存放于连续的内存单元中。顺序存储方式的特点是除了存储数据元素以外，不必耗费另外的空间，数据元素之间的关系是由数据元素在存储器中的邻接关系来表示的。由于数据元素在存储器中的物理顺序和它们之间的逻辑顺序一致，因此这种存储方式是非常直观的一种存储方式。

在链式存储方式中，数据元素可以存放在不连续的内存单元中，数据元素在存储器中的物理存放顺序可以和逻辑顺序不一致，数据元素之间的逻辑关系是通过指示数据元素存储地址的指针来表示的。因此，每个数据元素除了存储自身以外，同时还要存储指示其后件(或前件)的存储地址的指针，它们构成一个结点。也就是说，在链式存储方式中每个数据元素的存储映象是一个结点，它包括存储数据元素的数据域(也称作值域)和存储指针的指针域两部分，通过各结点的指针把各数据元素按照它们的逻辑关系链成一条“链”，从而清晰的表示了数据元素之间的逻辑关系。链式存储的明显优点是存储空间的利用比较灵活，数据元素的增减操作比较方便。

除了上述两种常用的存储方式以外，还有索引存储和散列存储方式。

在索引存储方式中，按照某种性质把一个大表的元素划分成若干个子表，使每个子表中的元素具有相同的性质。存储时以子表为单位存放，同时建立一个索引表，索引表中的每个索引项对应一个子表，指出该子表的起始地址、长度和子表的性质，这样能够给查找等操作带来很大的方便。显然，在该存储方式下数据元素之间的逻辑关系是通过数据元素在索引表中的位置得以反映的。

在散列存储方式中，通过数据元素的关键字值来确定数据元素的存储位置，因而可以直接通过计算查找到相应的数据元素。使得它比通过“比较”查找有更高的效率。