大家好，今天小编关注到一个比较有意思的话题，就是关于c语言线性表顺序表的问题，于是小编就整理了5个相关介绍c语言线性表顺序表的解答，让我们一起看看吧。
- 线性表的逻辑顺序和存储顺序？
- 为什么线性表在顺序存储时，查找第i个元素的时间同i的值无关？
- 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的关系。线性表采用顺序存储，必须占用？
- 链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系？
- 线性表的逻辑顺序与存储顺序总是一致的，这种？
线性表的逻辑顺序和存储顺序？
顺序存储：逻辑相邻，物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过数组V[n]或动态数组来实现。
地址计算公式：LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。
顺序表的特点：
（1）存储密度高：存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间，这可能会造成存储空间的浪费。
（2）便于随机存取。
线性表的逻辑顺序是指元素之间的逻辑关系，即元素之间的顺序关系。例如，线性表可以按照元素的插入顺序或者按照元素的大小顺序进行排列。线性表的存储顺序是指元素在内存中的物理存储顺序。常见的存储方式有顺序存储和链式存储。
顺序存储将元素依次存储在一块连续的内存空间中，通过下标可以直接访问元素；链式存储则通过指针将元素存储在不连续的内存空间中，每个元素包含指向下一个元素的指针，需要通过遍历链表来访问元素。
逻辑顺序和存储顺序可以不一致，例如链表可以按照插入顺序进行逻辑排列，但是在内存中是通过指针进行存储的。
为什么线性表在顺序存储时，查找第i个元素的时间同i的值无关？
顺序存储是先根据数据量的需要先分配好存储空间的，相当于先给数据分好了带编号的座位，所以可以直接找到。
而链式是不事先定好存储空间的，就是第一个数据好了再给存第二个，且有个指针区指向下个数据的位置，所以要想找到第几个数据都要从头来用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的关系。线性表***用顺序存储，必须占用？
“线性表***用顺序存储，必须占用一片连续的存储单元。”这就是顺序存储，逻辑地址相邻的元素物理地址也相邻，能理解这个就能理解下一句话了。
"不需要另外开辟空间来保存数据元素之间的关系。"的意思是只存储元素值就好了，因为链式存储是要用指针来指示后继或前趋的。
整个的意思就是顺序存储占用物理地址连续的一块空间来存储元素，元素之间的关系就是相邻元素间的关系。说顺序存储是相对链式存储的，链式存储占用的物理地址可连续可不连续，所以要找到某个元素的后继必须用指针来指示。
链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系？
1。在线性表的顺序存储结构中，元素之间的逻辑关系是通过（元素的存储地址）决定的；
2。在线性表的链接存储中，元素之间的逻辑关系是通过（结点中的指针）决定的。
链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素。
一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。
但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。文件所占簇可认为是随机分配的。
线性表的逻辑顺序与存储顺序总是一致的，这种？
线性表其实就是一个带有当前长度length和极限长度maxlength的数组，索引、排序等操作与普通数组完全相同，其逻辑顺序，也就是存储顺序，所以答案是:对。
到此，以上就是小编对于c语言线性表顺序表的问题就介绍到这了，希望介绍关于c语言线性表顺序表的5点解答对大家有用。
