1 顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。
优点：
（1）存储空间连续;
（2）支持随机访问；
（3）空间利用率高，不容易造成内存碎片；
（4）尾插尾删操作效率高。
缺点：
（1）在中间或者前面插入数据时的时间复杂度为O(n)；
（2）存储空间的容量可能不够用，可能存在增容的问题，而增容的代价很高。
2 链表
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
优点：
（1）在任意位置的插入和删除数据的时间复杂度均为O（1）;
（2）不存在增容的问题。
缺点：
（1）存储空间不连续；
（2）不支持随机访问；
（3）空间利用率低，容易造成内存碎片。因为链表需要频繁的申请内存空间， 可能导致空间中存在大量的低连续的内存碎片，而程序中很少会申请使用这么小的内存，从而导致大量的内存碎片无法使用，造成空间浪费。
标签：增容,顺序,--,碎片,链表,表与,内存,存储空间 来源： https://blog.csdn.net/qq_35297945/article/details/112428553
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。