首页 > 代码库 > 线性表顺序存储结构的优缺点
线性表顺序存储结构的优缺点
优点:1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点:1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时,难以确定存储空间的容量。
3、造成存储空间的“碎片”。
========================================
可是有一点需要注意,可以快速的存取表中任一位置的“存”,和“插入”有什么区别呢?
“存”的意思表达的就是给线性表的任意位置赋值,表达为程序代码为 arr[3] = 100;
"插入"的意思表达的是在第i个位置插入一个元素。比如插入线性表的第三个位置,就是第三个元素后的每个元素都要向后移动一位(数组的长度假定够长)。
for(int i=3;i<10;i++){
arr[i+i] = arr[i];
}
这就说明线性顺序存储结构比较适合元素个数不太变化,而更多的是存取数据的应用。
线性表顺序存储结构的优缺点
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。