数据结构 --- 线性表学习（php模拟） 数据结构与算法 数据结构 严蔚敏 c# 树形数据结

线性表：零个或多个数据元素的有限序列（注：以下都是用的整型数据模拟）

一 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素）
　　1.1 三个属性:存储空间的起始位置；最大存储容量；当前长度
　　注：数组长度是存放线性表的存储空间的长度（一般是不变的），不过语言可以动态增加容量，会带来性能损耗；
　　　　线性表长度是数据元素的个数；
　　　　线性表是从1开始数的，对应数组0的位置
　　1.2 获取元素、插入元素、删除元素(代码中展示)

　　1.3 顺序结构优缺点：
　　　　优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速地存取表中任一位置元素
　　　　缺点：插入和删除操作需要移动大量的元素；当线性表长度裱花较大时，难以确定存储空间容量；造成存储空间'碎片'

    //用一维数组模拟线性表class Sequential_Structure
    {
        //线性表的长度private$num = 0;
        //数组长度private$len = 0;
        //数组模拟private$arr = array();

        /**
          * 初始化结构
          * @param Int $len 最大数组长度
          * @param Array $arr 数组
          * @return 
          */publicfunction __construct($len, Array$arr)
        {
            $this->len = $len;
            $length = count($arr);
            if($length > 0 && $length $len