🤔线性表--定义和基本操作

线性表的定义：

具有相同数据类型的n个数据元素的有限序列。
（相同数据类型: 比如我的线性表中，都是int类型，都是float类型，都是char类型，都是object类型）

线性表有表头，表尾的概念。但重要的是，除了表头和表尾，其他元素都是只有一个直接前驱和直接后继。

线性表的特点:

(1)数据有限
(2)逻辑上有顺序性，在序列上有前后顺序的概念
(3)表中的元素，都是单个元素
(4)表中的数据类型都一致
(5)元素具有抽象性，比如只考虑元素间的逻辑关系，不考虑元素的内容

插入数据和删除数据

---数据存储采用，数组结构进行存放

// 新建一个顺序线性数据表
class List {
    // 数据存储对象
    data: string[];
    constructor() {
        this.data = [];
    }
    // 插入数据
    insertIntoData(str) {
        if (str) {
            this.data.push(str);
        }
        return this.data;
    }

    // 删数据
    deleteData(str) {
        if (str) {
            this.data.map((item, index) => {
                if (item === str) {
                    this.data.splice(index, 1);
                }
            });
        }
        return this.data;
    }


}
let test = () => {
    let list = new List();
    let result = list.insertIntoData("first");
    let result2 = list.insertIntoData("second");
    console.log(result);
    console.log(result2);
    console.log('Ok');
    let de = list.deleteData('first');
    console.log(de);

}
test();

程序结果：

结果.png