线性表顺序存储结构的优缺点： 优点：1、无须为表示表中元素之间的逻辑关系而邢家额外的存储空间 2、可以快速地存取表中任一位置的元素 缺点 ：1、插入和删除操作需要移动大量元素 2、当线性表长度变化较大时，难以确定存储空间的容量 3、造成存储空间的“碎片” 线性表的链式存储结构： 为了表示每个数据元素 ...
分类：
其他好文 时间：
2018-06-24 13:00:09
阅读次数：
144
这一章节主要总结线性表顺序存储结构的优缺点。在总结之前，我们来讨论一下线性表顺序存储结构的执行方法的时间复杂度：存储、读取：O（1）插入、删除：O（n）优点：1.无需为表中的逻辑关系增加额外的存储空间2.可以快速存取表中对象缺点：1.插入和删除需要移动大量的对象2.存储设备的碎片化3.当线性表过大的时候，很难确定长度...
分类：
编程语言 时间：
2015-10-12 17:28:09
阅读次数：
153
优点：1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点：1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时，难以确定存储空间的容量。
3、造成存储空间的“碎片”。
==============================...
分类：
其他好文 时间：
2014-07-21 23:12:53
阅读次数：
427
