前言前面学习了顺序表，顺序表优点：可以随机访问元素，通过索引能快速定位到元素。存储密度高，不需要额外的指针空间。但是它也有一些不足的地方：中间头部位置的插入删除，需要挪动数据，效率低下。动态顺序表，空间不够时需要扩容，扩容本身有消耗，空间