数据结构---线性表----单链表结构与顺序存储结构的对比
2016-03-23 08:42
351 查看
1.存储方式分配:
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素;
单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素;
2.时间性能:
查找
顺序存储结构O(1);
单链表O(n);
插入与删除
顺序存储结构需要平均移动表长一半的元素,时间为O(n);
单链表在给出某位置的指针后,插入和删除时间为(1);
空间性能
顺序存储结构需要预分配存储空间,分大了浪费;
单链表不需要分配存储空间,只要有就可以分配,元素个数不受限制。
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素;
单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素;
2.时间性能:
查找
顺序存储结构O(1);
单链表O(n);
插入与删除
顺序存储结构需要平均移动表长一半的元素,时间为O(n);
单链表在给出某位置的指针后,插入和删除时间为(1);
空间性能
顺序存储结构需要预分配存储空间,分大了浪费;
单链表不需要分配存储空间,只要有就可以分配,元素个数不受限制。
相关文章推荐
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构与算法学习(六)(续)
- C语言 数据结构与算法 线性表
- python 下的数据结构与算法---2:大O符号与常用算法和数据结构的复杂度速查表
- 链表,折磨人的数据结构
- 数据结构课设 家谱处理 (map)
- poj 2777(线段树+区间染色)
- 数据结构 串匹配 好难懂
- 每周数据结构【5】:在二叉树中递归查找为data值的点
- 数据结构顺序表
- HDU 4763 数据结构之KMP+二分
- Python 数据结构与算法——deque(双端队列)
- 重学数据结构系列之——二叉树基础
- 算法与数据结构学习笔记系列——递归(1)
- HDU 4081 次小生成树变形记
- Python 数据结构与算法——拓扑排序
- 数据结构学习笔记02堆栈
- 数据结构——单链表的初操作