华师数据结构第2章线性表习题.ppt

第2章 线性表习题; 线性表的顺序存储结构具有三个弱点一在作插入或删除操作时需移动大量元素二由于难以估计大小必须预先分配较大的空间使存储空间不能得到充分利用三表的 容量难以扩充 链式存储结构一般来说克服了顺序存储结构的三个弱点(1)插入删除不需移动元素只修改指针时间复杂度为O(1(2)不需要预先分配空间可根据需要动态申请空间(3)表容量只受可用内存空间的限制其缺点是因为指针增加了空间开销当空间不允