数据结构-使用ts创建一个栈

tips:使用数组的时候，大部分方法的时间复杂度一般是O(n)。O(n)的意思是，我们需要迭代整个数组直到找到要找的那个元素，再最坏的情况下需要迭代数组的所有位置，n代表的数据的长度。

利用数组创建栈

class Stack<T> {
   
    constructor() {
   
        this.arr = []
    }
    arr: T[]
    // 向栈底部推入一个数据
    push(item: T) {
   
        this.arr.push(item)
    }

    // 取出栈顶
    pop() {