线性表顺序存储结构的优缺点
来源:互联网 发布:sacd播放软件 编辑:程序博客网 时间:2024/05/16 02:14
优点:1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点:1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时,难以确定存储空间的容量。
3、造成存储空间的“碎片”。
========================================
可是有一点需要注意,可以快速的存取表中任一位置的“存”,和“插入”有什么区别呢?
“存”的意思表达的就是给线性表的任意位置赋值,表达为程序代码为 arr[3] = 100;
"插入"的意思表达的是在第i个位置插入一个元素。比如插入线性表的第三个位置,就是第三个元素后的每个元素都要向后移动一位(数组的长度假定够长)。
for(int i=3;i<10;i++){
arr[i+i] = arr[i];
}
这就说明线性顺序存储结构比较适合元素个数不太变化,而更多的是存取数据的应用。
0 0
- 线性表顺序存储结构的优缺点
- 线性表顺序存储结构的优缺点
- 线性表顺序存储优缺点,线性链表的优缺点
- 线性表的链式存储结构和顺序存储结构优缺点
- 线性表_顺序存储结构和链式存储结构的优缺点比较(区别)
- 线性表顺序存储的优缺点
- 数据结构与算法-总结线性表顺序存储结构的优缺点
- 线性表的顺序结构存储
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 顺序存储结构的线性表
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 【数据结构】线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- 线性表的顺序存储结构
- POJ 1845 Sumdiv
- 生活的下一站,将驶向哪里?
- Flash Builder4破解步骤
- Android开发中Toast“土司”不显示的原因之容易被忽略的原因
- 关于SQL/NoSQL数据库搜索/查询的思考
- 线性表顺序存储结构的优缺点
- KGTP中增加对GDB命令“set trace-buffer-size”的支持 - Week 2
- 易学设计模式看书笔记(3) - 工厂方法模式
- c语言思想7
- 分享8年开发经验,浅谈个人发展经历,明确自己发展方向(2)
- 编程算法 - 食物链 并查集 代码(C)
- android性能之List
- 二维数组中的查找
- jQuery Autocomplete php 实现自动补齐