栈

是一种先进后出的有序集合。

新元素会被增加到栈顶，旧元素则积压在栈底。

如果要移除旧元素，那么首先就需要移除新元素。

一个栈应该实现有：

• 入栈 用于增加新元素到栈顶
• 出栈 用于将栈顶元素弹出
• 查看栈顶元素 不做修改
• 查看栈是否为空
• 清空栈
• 查看栈大小

class Stack {
    stack: Array<number>

    constructor() {
        this.stack = []
    }

    push(element: number): number[] {
        this.stack.push(element)
        return this.stack
    }

    pop(): number {
        return this.stack.pop() as number
    }

    peek(): number {
        return this.stack[this.stack.length - 1]
    }

    isEmpty(): boolean {
        return this.stack.length === 0
    }

    clear(): boolean {
        this.stack = []
        return this.stack.length === 0
    }

    size(): number {
        return this.stack.length
    }
}