00问答网
所有问题
线性表的顺序存储结构和一维数组有什么区别?哪个是静态存储空间?
如题所述
举报该问题
推荐答案 2019-07-26
顺序表是计算机内以一维数组形式表示的
线性表
,
线性表有链式存储存与顺序储存两种方式:
1,顺序储存结构是指用一组地址连续的存储单元依次存储数据元素的线性结构。
2,链式存储是线性表采用指针连接的方式存储。
线性表的长度是随着线性表的插入删除操作的进行而变化的,在任意时刻线性表的长度小于等于数组的长度,线性表的顺序储存是动态的,而一维数组是静态的。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/DTBBnD0rBeeDeDn0DT0.html
相似回答
线性表的
两种
存储结构
各
有哪些
优缺点
答:
数组
,
静态存储结构
,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用
空间
小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。链表,动态存储结构,具有适合...
顺序表与数组的区别
和联系是什么?
答:
顺序表是
在计算机内存中以
数组的
形式保存
的线性表
。顺序表是指用一组地址连续的存储单元依次存储数据元素
的线性结构
。线性表采用
顺序存储的
方式存储就称之为顺序表,顺序表是将表中的结点依次存放在计算机内存中一组地址连续
的存储
单元中。线性表采用指针链接的方式存储就称之为链表。
线性表是
从逻辑
结构的
...
在C语言中,
一维数组与顺序表有何区别?
答:
顺序表是
在计算机内存中以
数组的
形式保存
的线性表
,是指用一组地址连续
的存储
单元依次存储数据元素
的线性结构
。只能这么说
数组是顺序表的
载体 顺序表比数组包含的操作要多
在C语言中,
一维数组与顺序表有何区别?
答:
顺序表是
在计算机内存中以
数组的
形式保存
的线性表
,是指用一组地址连续
的存储
单元依次存储数据元素
的线性结构
。只能这么说
数组是顺序表的
载体 顺序表比数组包含的操作要多
大家正在搜
一维数组和线性表的区别是
顺序表使用一维数组实现的线性表
一维数组和二维数组的区别
一维数组和顺序表的区别
数组是一种存储的线性表
一维数组可以看成一个线性表吗
一维数组是线性结构吗
一维数组不一定是顺序表
数组是一种定长的线性表
相关问题
线性表的顺序存储结构是随机存取的存储结构吗?它和线性表的链式...
数据结构c语言版 使用线性表的顺序储存结构定义(静态)实现线...
数据结构中线性表的顺序存储结构优点是什么,单选题,但是我感觉...
线性顺序存储结构和链式存储结构有什么区别?
线性表在顺序存储的定义 和 线性表的顺序存储结构有什么不同
线性表的静态链表存储结构与顺序存储结构相比优点是
线性表的顺序存储结构和线性表的链式存储结构分别是
下列叙述中正确的是( )。 A. 顺序存储结构的存储一定是连...