线性存储

A. 线性表的存储结构

typedef struct LNode { // 定义结构体
Elemtype data; // 结点所存储的数据，其类型为任意Elemtype
struct LNode *next; // 结构体LNode指针变量，指示本结点所指向的下一个结点
} LNode, *LinkList; // 将结构体命名为LNode，而线性表LinkList也指向一个结点作为头结点

B. 线性与非线性的方式存储数据的差别

个人以为:
1.线性储存主要是时间复杂度比较小,而且代码可读性也比较好,非线性结构实现起来很多时候都是以递归实现,所以能用线性储存的数据最好不用非线性结构.
2.非线性结构就是存储联系复杂的数据,这些数据之间一般都有较大的相关性,线性链表是不能实现的.

C. 线性读写的代表存储设备是什么

磁带机就是典型的线性读写设备，不支持随机读写。

D. 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗

不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。

拓展资料：

线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中

(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。

那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。

E. 线性表的存储都是线性的。这句话对吗

不全对。

线性表有两种存储方式：顺序存储和链式存储。

顺序存储可以理解线性的。链式存储有指向表头。指向决定。

顺序存储结构就是用一组地址连续的存储单元依复次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。制因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑百上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。 线性表按链式存储时，每个数据元素 (结点)的存度储包括数据区和指针区两个部分。数据区知存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中道)，表中的各个元素就可通过其间的链接关系逐步找到。

可以看看图表结构形象很多。

F. 线性顺序存储结构和链式存储结构有什么区别

区别：

1、顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。

2、链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。