数据结构 2.5 知识巩固 2.6线性表小结.pptx

算法与数据结构JAVA语言描述 模块2 线性表 2.6 线性表小结 本模块介绍了线性表的逻辑结构及它的两种存储结构顺序表和链表通过对它们的讨论可知顺序存储有三个优点 1方法简单各种高级语言中都有数组容易实现 2不用为表示结点间的逻辑关系而增加额外的存储开销 3顺序表具有按元素序号随机访问的特点 2.6 线性表小结 但它也有两个缺点 1在顺序表中做插入删除操作时平均移动大约表中一般的元素因此对n较大