顺序存储结构与链式存储结构对比

顺序存储结构： 优点： 1）随机存取（时间复杂度为O(1)）； 2）无需为表示表中元素之间的逻辑关系而增加额外的存储空间； 缺点： 1）插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)）； 2）表的长度难以确定 链式存储结构 优点： 1）插入、删除不需要移动数据，效率高（时间复杂度为O(1)）； 缺点： 1）存取时需要遍历，效率低（时间复杂度为O(n)）； 3、适用的场合 顺序存储结构

>>阅读原文<<