正文开始——前言：前面我们学习了顺序表，实现了对数组内容增删查改等操作，但是顺序表仍然存在一些缺陷。中间头部的插入删除，时间复杂度为O(N)；增容需要申请新空间，拷贝数据，释放旧空间，这是不小的消耗；增容一般是成2倍的增长，大概率会有一些