码迷,mamicode.com
首页 > 其他好文 > 详细

线性表顺序存储结构的优缺点

时间:2014-07-21 23:12:53      阅读:427      评论:0      收藏:0      [点我收藏+]

标签:线性表顺序存储结构的优缺点

    优点:1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。

                 2、可以快速的存取表中任一位置的元素。

 缺点:1、插入和删除操作需要移动大量的元素。

             2、当线性表长度变化较大时,难以确定存储空间的容量。

             3、造成存储空间的“碎片”。

 

========================================

  可是有一点需要注意,可以快速的存取表中任一位置的“存”,和“插入”有什么区别呢?

“存”的意思表达的就是给线性表的任意位置赋值,表达为程序代码为 arr[3] = 100;

 "插入"的意思表达的是在第i个位置插入一个元素。比如插入线性表的第三个位置,就是第三个元素后的每个元素都要向后移动一位(数组的长度假定够长)。

for(int i=3;i<10;i++){

arr[i+i] = arr[i];

}

这就说明线性顺序存储结构比较适合元素个数不太变化,而更多的是存取数据的应用。

线性表顺序存储结构的优缺点

标签:线性表顺序存储结构的优缺点

原文地址:http://blog.csdn.net/zl544434558/article/details/38025489

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!