数据结构---线性表----单链表结构与顺序存储结构的对比
2016-03-23 08:42
453 查看
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值的点
- 数据结构顺序表