线性表的链式存储结构与顺序存储

‘壹’ 线性顺序存储结构和链式存储结构有什么区别

区别：
1、顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。
2、链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
一、链式存储结构简介：
链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
二、顺序存储结构：
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

‘贰’ 线性表顺序存储结构和链式存储结构的定义，以及各自的有缺点，分别适合于哪些应用

定义

顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到

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

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

‘叁’ 线性表的顺序存储结构和线性表的链式存储结构分别是

您好，

这道题的答案是B

首先解题需要了解线性表的定义，顺序存储结构和链式存储结构的区别，他们分别如下：

资料扩展

定义：线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

对于线性表而言，有如下几点需要明确：

①数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0（表里没有一个元素）时称为空表）

②将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）

③数据元素a[i]（0≤i≤n-1）只是个抽象符号，其具体含义在不同情况下可以不同，一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。

综上所述，这道题目选择B项。

‘肆’ 线性表的链式存储结构优于顺序存储结构

线性表的链式存储结构优于顺序存储结构，这句话是错误的。

线性表的存储结构：

线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，明纯称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

它包括两个域：存储数据元素信息的域称为数激卜咐据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。