数据结构之顺序储存插入

本文内容摘自大话数据结构，以php方式表述。
引用线性表数据插入3.5.2.我以php数组的方式进行实现。
1.数组指定位置的插入，线性表类似。

 public function index(){
        $array =[1,2,3,4,5,6,7,8,9];//数组
        $array_num =count($array);//定义最大值数组
        $i =1;//插入的位置
        if($i<1 || $i >$array_num){
            return 'k不在范围值内';
        }
        if($i<$array_num){
            $date=[];
            for ($k=$array_num -1;$k>= $i-1;$k--){
                $array[$k+1] = $array[$k];
            }
        }
        $array[$i-1] = '111111';
        var_dump($array);die();

    }

结果：

array(10) { [0]=> string(6) "111111" [1]=> int(1) [2]=> int(2) [3]=> int(3) [4]=> int(4) [5]=> int(5) [6]=> int(6) [7]=> int(7) [8]=> int(8) [9]=> int(9) }

可以看到这里插入了数组的开头；
$k=$array_num -1；是因为数组的键值计算都是以0起始的
$k>= $i-1开始循环的条件，当$k=$i -1也就是键值相等时进行循环，把后面的值往后排。
具体的理解实操即便就会理解的