什么叫线性表的逻辑顺序和存储顺序?

Question

如题所述

Answer 1

线性表的逻辑顺序与存储顺序总是一致的：错误。

顺序表的优点：

顺序,并且连续,访问方，大小固定，表满不能存,表空不能取。顺序表的缺点：不可以增长长度,有空间限制。

顺序表介绍如下：

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。

即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。

计算机内存介绍如下：

内存(Memory)是计算机的重要部件，也称内存储器和主存储器，它用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。

它是外存与CPU进行沟通的桥梁，计算机中所有程序的运行都在内存中进行，内存性能的强弱影响计算机整体发挥的水平。只要计算机开始运行，操作系统就会把需要运算的数据从内存调到CPU中进行运算，当运算完成，CPU将结果传送出来。

储存器介绍如下：

在计算机的组成结构中有一个很重要的部分是存储器。它是用来存储程序和数据的部件。对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。

内存又称主存。它是CPU能直接寻址的存储空间，由半导体器件制成。特点是存取速率快。内存是电脑中的主要部件，它是相对于外存而言的。