前端仔之理解数据结构一 栈

栈是非常常见的数据结构 在程序的应用非常广泛

 数组的特点 是一种线性结构 可以在数组的任意位置插入和删除元素

特点

1、栈（stack）是受限的线性结构，后进先出（LIFO）

2、其限制只能在表的一端（栈顶），做添加（进栈）和删除（出栈）运算， 这一段叫栈顶 另外一端叫栈底；

3、LIFO 表示后进入的元素,第一个弹出栈空间；

4、向一个栈插入新元素称作 进栈、入栈和压栈， 它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；

5、从一个栈删除元素又称作出栈和退栈 它是把栈顶元素去掉，使其相邻的元素成为新的栈顶元素；

封装一个栈以及栈常见的操作

口 push(element):添加一个新元素到栈顶位置
口 pop():移除栈顶的元素，同时返回被移除的元素。
□ peek0:返回栈顶的元素，不对栈做任何修改(这个方法不会移除栈顶的元素,仅仅返回它)。
口 isEmpty0):如果栈里没有任何元素就返回true，否则返回false.
口 size():返回栈里的元素个数。这个方法和数组的length属性很类似。
口 toString0:将栈结构的内容以字符形式返回.

// 栈的常见操作 push pop peek isEmpty size toString
class Stack {
    constructor() {
        this.container = []
    };
    // 压栈
    push(item) {
        this.container.push(item)
    }
    // 出栈
    pop() {
        return this.container.pop()
    }
    // 返回栈顶
    peek() {
        return this.container[this.container.length - 1]

    }
    // 判断栈是否为空
    isEmpty() {
        if (this.container.length > 0) {
            return true
        } else {
            return false
        }
    }
    // 返回栈长度
    size() {
        return this.container.length
    }
    // toString方法
    toString() {
        let str = ""
        for (let i = 0; i < this.container.length; i++) {
            str += this.container[i] + " "
        }

        return str;
    }
}