【数据结构】顺序表与链表

顺序表存储 原理： 顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻(数组就是典型的顺序表) 优点： 空间利用率高。（局部性原理，连续存放，命中率高） 存取速度高效，通过下标来直接存储。 缺点： 插入和删除比较慢，比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序。 不可以增长长度，有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"

>>阅读原文<<