大家好，今天小编关注到一个比较有意思的话题，就是关于线性表顺序存储c语言的问题，于是小编就整理了2个相关介绍线性表顺序存储c语言的解答，让我们一起看看吧。
线性表的逻辑顺序和存储顺序？
线性表的逻辑顺序是指元素之间的逻辑关系，即元素之间的顺序关系。例如，线性表可以按照元素的插入顺序或者按照元素的大小顺序进行排列。线性表的存储顺序是指元素在内存中的物理存储顺序。常见的存储方式有顺序存储和链式存储。
顺序存储将元素依次存储在一块连续的内存空间中，通过下标可以直接访问元素；链式存储则通过指针将元素存储在不连续的内存空间中，每个元素包含指向下一个元素的指针，需要通过遍历链表来访问元素。
逻辑顺序和存储顺序可以不一致，例如链表可以按照插入顺序进行逻辑排列，但是在内存中是通过指针进行存储的。
顺序存储：逻辑相邻，物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。
地址计算公式：LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。
（图片来源网络，侵删）
顺序表的特点：
（1）存储密度高：存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间，这可能会造成存储空间的浪费。
（2）便于随机存取。
（图片来源网络，侵删）
线性表的逻辑顺序与存储顺序总是一致的，这种？
线性表其实就是一个带有当前长度length和极限长度maxlength的数组，索引、排序等操作与普通数组完全相同，其逻辑顺序，也就是存储顺序，所以答案是:对。
到此，以上就是小编对于线性表顺序存储c语言的问题就介绍到这了，希望介绍关于线性表顺序存储c语言的2点解答对大家有用。
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
