fjjx_的博客

原创 顺序表（概念）摘抄

为什么不采取插一个数据，增容一个空间的方式呢，因为这样也太麻烦了，代价也太大了，一般情况下，为了避免频繁的增容，当空间满了后，我们不会一个一个的去增，而是一次增容 2 倍，当然也不会一次增容太大，比如 3 倍 4 倍，空间可能会浪费，2 倍是一个折中的选择。i--) //顺序表中[0,size-1]的元素依次向后挪动一位。if (psl->size == psl->capacity) //检查容量，满了则增容。