顺序表存储
原理：顺序表存储是将数据元素放到一块连续的内存存储空间，存取效率高，速度快。但是不可以动态增加长度
优点：存取速度高效；通过下标来直接存储；存储密度大
缺点：插入和删除比较慢；不可以增长长度 ，比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序
链表存储
原理：链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题
优点：插入和删除速度快；保留原有的物理顺序，比如：插入或者删除一个元素时，只需要改变指针指向即可
缺点：查找速度慢；因为查找时；需要循环链表访问
从它们的存储优缺点来看，各自有各自的使用场景，比如：频繁的查找却很少的插入和删除操作可以用顺序表存储，如果频繁的插入和删除操作很少的查询就可以使用链表存储
原文：https://www.cnblogs.com/billie52707/p/12508800.html