显示链接存储结构适合文件扩展吗

‘壹’ 顺序存储结构和链式存储结构优缺点

顺序存储结构和链式存储结构的区别

链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构的优缺点：

空间上

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上：

顺序支持随机存取，方便操作

插入和删除上：

链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
例如：当你在字典中查询一个字母j的时候，你可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。

‘贰’ 线性表链式存储结构的优点和缺点有什么

一、线性表链式存储结构的优点：

1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。

2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的第一个和最后一个的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素（直接前驱）和后面均只有一个数据元素（直接后继）。

二、线性表链式存储结构的缺点：

线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻，因此，它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。

(2)显示链接存储结构适合文件扩展吗扩展阅读：

线性表链式存储结构的其他介绍：

一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。

而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。

另一部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。

‘叁’ 存储器的扩展方式哪三种

存储器的扩展方式有字扩展、位扩展、字位同时扩展。存储器芯片与单片机扩展连接具有共同的规律。即不论何种存储器芯片，其引脚都呈三总线结构，与单片机连接都是三总线对接。另外，电源线接电源线，地线接地线。

目前生产的存储器芯片容量有限，在字数或字长方面与实际存储器要求有所差距，所以要在字向与位向两方面进行扩充，才能满足实际存储器的要求。

cpu对存储器进行读写操作时，首先由地址总线给出地址信号，然后再发出有关进行读操作与写操作的控制信号，最后在数据总线上进行信息交换。

(3)显示链接存储结构适合文件扩展吗扩展阅读：

存储器的扩展技术：

总片数=总容量/(容量/片)。

例：存储器容量为8K×8b，若选用2114芯片(1K×4b)，则需要的芯片数为：(8K×8b)/(1K×4b)=16(片)。

（1）位扩展。

只在位数方向扩展(加大字长)，而芯片的字数和存储器的字数是一致的。即b前面不一样，K前面保持一样。

例：用64K×1b的SRAM芯片组成64K×8b的存储器，所需芯片数为：(64K×8b)/(64K×1b)=8(片)。

位扩展的关键就是将两个存储芯片当成一个存储芯片来用，让两个存储芯片同时工作，同时被选中，同时做读操作，同时做写操作，要想保证同时，就是把两个芯片的片选，用相同的信号进行连接。

（2）字扩展。

仅在字数方向扩展，而位数不变。即K前面不一样，b前面保持一样。

例：用16K×8b的SRAM组成以64K×8b的存储器，所需芯片数为：(64K×8b)/(16K×8b)=4(片)。

（3）字和位同时扩展。

参考资料来源：网络-位扩展

参考资料来源：网络-字扩展

‘肆’ 链接分配文件：隐式链接 显示链接，求他们的区别

隐式链接指针在磁盘上，每一次都要读取磁盘。显示链接将磁盘上文件的链式结构用内存的一张FAT表去描述，查找时可以在内存中进行。定位后再读磁盘。速度比隐式快很多。

‘伍’ 为什么链接文件不适合随机存取

操作系统的连接分配分为隐式连接与显式链接.
隐式很像数据结构中的单链表,每个物理块(除了最后一个)都有一个指向下一个物理块的指针,你要想访问该文件的第i个块(逻辑块号为i-1),就必须从对应第一个物理块开始,一个一个找,所以说只支持顺序查找.
显示连接由于有一个FAT(File Allocation Table,文件分配表),记录下了所有物理块号对应指向的下一块,FAT常驻内存,
很多人以为显示连接不支持随机访问,但他是支持的,随机访问是指直接访问该文件第i个块(逻辑块号i-1),不需要访问之前的i-2个对应的物理块,很显然显式链接根本没有访问去访问这些之前的物理块,他只是去看了一下FAT,你可以把FAT表当作一种直接通过逻辑块号得出物理块号的算法.

‘陆’ 链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系

1。在线性表的顺序存储结构中，元素之间的逻辑关系是通过（元素的存储地址）决定的；

2。在线性表的链接存储中，元素之间的逻辑关系是通过（结点中的指针）决定的。

‘柒’ 采用链接结构的文件适合于什么存取

顺序读取，如果没有索引表，不支持随机读取。
好处是增删方便。

‘捌’ C程序：从文件中读取矩阵数据，并显示出来，利用链式存储结构。

md.row;
p->
return
sm;
}
}
sm->,col，列数，数据这样存储的。
你这个不会是稀疏矩阵吧！
typedef
struct
{
int
row，矩阵每个维度的大小自然先读出来.d
=sm->
for(i=0;md=sm->
p->md;head.md;
typedef
struct
strucSparseMat
{
int
m;head;
p=p->
return
md;
}
读矩阵，如果储存了;count=i;head.md;p，如果数据个数也储存了就最好了。
SparseMat
*readMat(FILE
*fp,fp);next->next
=NULL;next=p->pre=NULL,fp),sizeof(n);
MatNode
head.d;next=(PMatNode)malloc(sizeof(MatNode));
p->head.md){
break;
}
else
{
p->,n;
int
count,fp);
p->md;
fread(&n,1,sizeof(n),fp);
fread(&count.col;
typedef
struct
struMatNode{
matdata
md;//
}SparseMat;i++)
{
if(!readdata(fp,sm->!fp)return
NULL;
if(feof(fp)
&&
;
p=&sm->head;md.col=sm->!md)return
NULL;
fread(md,1,sizeof(md);head.md,*PMatNode;p->.row=sm->head;
if(feof(fp))return
NULL;
if(,
SparseMat
*sm)
{
int
i;
PMatNode
p;
if(!fp)return
NULL;next;
//&sp->
}MatNode，要看情况了;
double
d;
}matdata,sizeof(count),1;//i<count
&&
!feof(fp);next->pre=p;
p->,1、列号、数据还可以这样存储矩阵！
一般都是行数;
p->!sm)return
NULL;
fread(&m;
struMatNode
*pre,*nxt;
matdata
*readdata(FILE
*fp,matdata
*md){
if(啥时候矩阵，开始流行用链表做了！
行号

‘玖’ 链接存储结构有什么优缺点

长度是动态的 一定程度上节省空间 但是存取不方便

‘拾’ 链接存储的存储结构所占存储空间_______。

写在前面的话：数据结构很多人都是只看不去实战，这样很难取得很好的效果，我会在每个知识点下面配套几道从Leetcode和剑指offer上找到的经典题目（比如本章说完链表以后，会配套LeetCode.206等题目）。

程序这种东西还是多敲键盘比较好，纸上得来终觉浅，绝知此事要躬行。

数据结构中的线性表 是理解图，堆栈，二叉树的基础，他的官方定义为：

线性表 是 零个或多个数据元素的有限序列。

比如：a1, a2, a3 ,a4, ...... , ai-1, ai, ai+1,....., an

ai-1 是ai的前驱元素，而ai+1是ai的后继元素。我们可以得知，当i=2, ...., n-1时，他们只有唯一的一个前驱元素和后继元素。

并且，在线性表中，a1~an所代表的元素必须是相同的数据类型的元素。（比如a1-an代表有n个不同类型的人，但他们都是人，你不能在其中添加一个帽子的存储）。

线性表在物理结构上可以分为：顺序存储结构和链表存储结构。

第一节：首先我们了解下顺序存储结构：
顺序存储结构就是在内存空间中开辟一片连续的空间，然后把数据按照顺序进行存储的一种方式。

他包含三个属性：1、存储空间的起始位置（也就代表我们定义了一个数组）2、最大的存储容量（数组最大长度）3、线性表的当前长度

属性2和3的区别是：数组的长度是基本不变的，这是我们在申请内存空间的时候就已经确定好的，而我们的线性表的长度是代表着元素个数，是不确定的长度。则两者的关系为： 线性表的当前长度<=数组长度；

1 顺序存储结构的插入与删除：
1.1、插入思路：
①、我们首先需要考虑异常（插入位置异常，插入后的长度异常等）

②、从最后一个元素遍历到插入位置，分别将每一个元素向后移动一个位置；

③、插入目标元素，表长加1；

1.2、删除思路：
①、我们仍然需要首先考虑异常（删除位置错误等）

②、查找到需要删除的位置，遍历将其后的每一个元素向前进行移动。

2 总结
我们可以看出，在插入算法中，顺序存储结构中元素在插入位置的过程中，多数元素都需要进行移动，来给插入的元素腾位置。并且，在删除算法中也是类似的道理。我们计算下他们的时间复杂度：顺序存储结构在读取数据的时候，因为可以按照list[index]进行读取，所以时间复杂度为O(1)，但在插入和删除算法的时候，平均的时间复杂度为O(n);

我们可以看出顺序存储结构的优点和缺点：

优点是：不需要为表示元素之间的逻辑关系而增加额外存储空间，可以快速的存取表中的任一位置的元素。

缺点是：插入和删除操作需要移动大量的元素。当线性表变化较大的时候，难以确定存储空间的容量。