1. 顺序存储结构：
优点：
1）随机存取（时间复杂度为O(1)）；
2）无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
缺点：
1）插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)）；
2）表的长度难以确定
2. 链式存储结构
优点：
1）插入、删除不需要移动数据，效率高（时间复杂度为O(1)）；
缺点：
1）存取时需要遍历，效率低（时间复杂度为O(n)）；
3、适用的场合
顺序存储结构：频繁查找，很少插入、删除；
链式存储结构：频繁插入、删除；
参考：
1. 《数据结构（C++版）》清华大学出版社 第二章 线性表
版权声明：本文为njnu_mjn原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。