顺序表(概念)

一、顺序表的概念

        顺序表是一种线性的数据结构，数据元素按照特定的顺序依次储存在连续的内存空间中。由一系列元素组成，每一个元素都与唯一的索引想关联，索引从0开始递增。

二、顺序表的元素插入

        1.插入的概念

        元素插入。就是指给定一个元素和索引，将这个元素插入到对应的索引位置上面去，这个位置以后的所有元素都要向后移动一个位置。

        2.元素的插入步骤

        ①判断插入的位置是否合法，不合法抛出异常。

        ②如果顺序表已满，需要扩容。

        ③将插入位置之后的元素后移。

        ④将新元素插入到指定位置，

        ⑤更新顺序表大小。

三、元素的删除

        ①判断位置是否合法，不合法抛出异常。

        ②如果删除的位置为最后一个元素，直接将顺序表的大小减一。

        ③如果删除的位置为最后一个元素，直接将删除位置之后的元素向前移动，覆盖要删除的元素。

        ④更新顺序表大小。

   

四、元素的查找

        ①遍历整个顺序表，对每一个元素和指定的元素比较，如果相等就返回当前的索引，

        ②如果都不相等返回-1。

五、元素的修改

        ①直接通过索引找见对应的元素，修改成指定的值。

 

总结：顺序的概念以及相关的操作，下篇文章将以这篇文章的介绍，编写顺序表的相关代码。顺序表和数组的概念类似，数组就可以当成是一个顺序表。