一、顺序表的概念
顺序表是一种线性的数据结构,数据元素按照特定的顺序依次储存在连续的内存空间中。由一系列元素组成,每一个元素都与唯一的索引想关联,索引从0开始递增。
二、顺序表的元素插入
1.插入的概念
元素插入。就是指给定一个元素和索引,将这个元素插入到对应的索引位置上面去,这个位置以后的所有元素都要向后移动一个位置。
2.元素的插入步骤
①判断插入的位置是否合法,不合法抛出异常。
②如果顺序表已满,需要扩容。
③将插入位置之后的元素后移。
④将新元素插入到指定位置,
⑤更新顺序表大小。
三、元素的删除
①判断位置是否合法,不合法抛出异常。
②如果删除的位置为最后一个元素,直接将顺序表的大小减一。
③如果删除的位置为最后一个元素,直接将删除位置之后的元素向前移动,覆盖要删除的元素。
④更新顺序表大小。
四、元素的查找
①遍历整个顺序表,对每一个元素和指定的元素比较,如果相等就返回当前的索引,
②如果都不相等返回-1。
五、元素的修改
①直接通过索引找见对应的元素,修改成指定的值。
总结:顺序的概念以及相关的操作,下篇文章将以这篇文章的介绍,编写顺序表的相关代码。顺序表和数组的概念类似,数组就可以当成是一个顺序表。