顺序表元素的插入

顺序表元素的插入

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术:Visual Studio

作者:李继金

撰写时间:2020年4月26日

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

在顺序表中是如何插入元素的呢?带着问题我们首先来了解一下顺序表的结构特点,顺序表是守规矩的,每个元素都前后有序、整整齐齐地站在一起,那么关于它插入元素这一操作是怎样进行的呢?首先看插入数据元素的代码:

顺序表元素的插入

下面我们把“X”插入到“3”这个位置,结构如下:

顺序表元素的插入

在上面截图中以可看到“X”已经插入到指定的位置,在插入的过程中,它是从最后一个元素开始往后移动然后空出“3”这个位置把“X”存放进去。当然,把元素插入到顺序表中也是有特定的要求,不可能无限量的插入,在插入的位置也要求是合法的位置,不能超出顺序表的储存空间,如果顺序表中的储存空间已经满了,那么就无法再向顺序表中插入元素了。下面来看一下插入前和插入后的结果:

顺序表元素的插入

顺序表元素的插入,就是最后面的元素向后面移动,空出指定的位置来插入相应的数据元素。