顺序表的存储方式

1. 在数据结构中，线性表常用的存储表示方式有哪两种定义是什么

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

2. 顺序表与数组的区别和联系是什么

顺序表是在计算机内存中以数组的形式保存的线性表。

顺序表是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表，顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。线性表采用指针链接的方式存储就称之为链表。

线性表是从逻辑结构的角度来说的，除了头和尾之外，它的每一个元素都只有一个前驱元素和一个后驱元素。各种队列（单向、双向、循环队列），栈等都是线性表的不同例子。

而数组是从物理存贮的角度来说的，线性表可以用数组存贮也可以用链表来存贮。同样的队列和栈也可以用数组和链表存贮，各有利弊。具体使用时，根据具体情况选择。

所以说，数组是一个更大的概念。使用数组，不但可以存储线性表，也可存储非线性结构的数据结构。比如堆、完全二叉树、乃至于其它类型的树、图等

3. 线性表的顺序存储结构和一维数组有什么区别哪个是静态存储空间

顺序表是计算机内以一维数组形式表示的线性表，
线性表有链式存储存与顺序储存两种方式：
1，顺序储存结构是指用一组地址连续的存储单元依次存储数据元素的线性结构。
2，链式存储是线性表采用指针连接的方式存储。
线性表的长度是随着线性表的插入删除操作的进行而变化的，在任意时刻线性表的长度小于等于数组的长度，线性表的顺序储存是动态的，而一维数组是静态的。

4. 顺序表的存取方式为谢谢了，大神帮忙啊

顺序表是存储在一个连续的存储空间内，比如数组，像这样就可以随机访问。

5. 什么是顺序表,它具有什么特点

一、顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
二、顺序表特点：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。

6. 简述顺序表和链表存储方式的特点。

顺序表：存储空间是连续的，通常用数组实现。因此，可以通过索引查找，优点是查找修改速度比较快，然而由于顺序存储，带来的缺点是，增加和删除要移动数据，操作比较麻烦，速度也较慢。
链表：存储空间是不连续的，每个元素通过指针连接起来的，正好不顺序表相反，查找比较耗时，但增加删除元素比较快，可在常数时间内完成。

7. 为什么在顺序表中元素必须相继存放而不允许像一堆数组那样按下标存放

首先你要清楚顺序表的定义。

线性表的顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素，我们把用这种形式存储的线性表称为顺序表。

顺序表的存储结构是逻辑上相邻的两个元素在物理位置上也相邻。

8. 数据结构:有序表和顺序表不一样吗

不一样。

有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。

顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中，最典型的例子就是数组。

可以有这样描述：一个顺序表示的二叉树，或一个链接表示的二叉树；一个无序的线性表经过某种排序算法后形成有序表；甚至一个用顺序表表示的有序表等等。

数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。

(8)顺序表的存储方式扩展阅读：

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

9. 数据结构顺序表，顺序栈的存储方式都是用一组连续的地址存储是什么意思

就是顺序表和顺序栈存储在物理介质（如硬盘）的地址是连续的！一组连续的地址就是，比如第一个地址是0001（二进制），然后第二个就是0010（二进制），以此类推！忘采纳！

10. 计算机软件技术基础 什么是顺序表 顺序表的特点是什么

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。