TS：线性表

抽象描述

线性表：由大于等于0个元素构成的有序序列

存储实现

数组存储实现

• 利用数组连续存储空间顺序存放线性表元素

class List<T> {
   
    private items:T[]

    // 初始化空线性表
    constructor(){
   
        this.items = []
    }

    //返回线性表长度
    size():number {
   
        return this.items.length;
    }

    // 在线性表中指定位置插入指定元素
    insert(position:number, element:T):T[] {
   
        const length = this.items.length;
        if(position <= length && position >= 0){
   
            for(var i = length; i > position; i--){
   
                this.items[i] = this.items[i - 1]
            }
            this.items[position] = element
        }
        return this.items
    }
    // T(n) = O(n)
    
    

    // 在线性表中查找指定元素第一次出现的位置
    find(element:T):number {
   
        let position = 0;
        const length = this.items.length;
        while(position < length