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