【数据结构】线性表之顺序表

顺序表

优点

顺序表的优势在于比链表要更节省内存, 因为无需存储额外的指针

缺点

但缺点在于, 线性表申请完内存后, 无法进行缩放内存, 你需要用多大你就一次性连续申请多大, 如果你后期需要变更, 只能申请新的

并且当你需要在顺序表中插入数据时, 需要将插入目标位置后面的数据全部向后挪动, 这非常的耗费性能, 链表则不用, 只需要切换一下指针即可

你的支持将鼓励我继续创作