撰写时间:2020.5.18
《数据结构与算法》——顺序表元素的插入
首先来了解的线性表有两种存储方式一种是顺序表的形式语种列表的形式顺序表最大的特点,他的元素按顺序存放地址连续,来看一下这个插入数据元素的方法图,代表L这一个,想在i这个位置插入X这个元素。
这里用这个图模拟一下插入的过程,这里是我要插入的字符X,跟这个a1,a2,a3区分开来,这个是要插入的位置,假设是3,在3这个位置插入,
执行下,现在看到已经插入了,能注意到他是从后面最后一个元素开始往后移,然后空出3这个位置把x存放进来。这个就是顺序表的插入。