栈的数据结构1

栈的数据结构

• 栈是一种遵从后进先出原则的有序集合
• 新添加和要删除的元素都会在栈顶
• 新元素都会在栈顶，旧元素都会在栈底

创建基于数组的栈

栈中的方法	描述
push(element)	向栈顶添加一个元素
pop()	删除栈顶的元素
peek()	返回栈顶的元素
isEmpty()	判断栈里有没有元素，有就返回true，否则返回false
clear()	删除栈里所有的元素
size()	返回栈里所有元素的个数

class Stack{
    constructor(){
        this.items = []
    }
    // push --> 向栈中添加元素
    // 实际上就是向数组的末尾添加一个元素
    push(element){
        this.items.push(element)
    }
    // pop --> 向栈中删除一个元素
    // 实际上就是删除数组的最后一个元素
    // 并返回删除的元素
    pop(){
        return this.items.pop()
    }
    // peek --> 获取栈顶的元素
    // 实际上就是返回数组的最后一个元素的值
    peek(){
        return this.items[this.items.length-1]
    }
    // isEmpty --> 判断栈是不是为空
    isEmpty(){
        return this.items.length === 0
    }
    // size --> 返回栈里的元素的个数
    size(){
        return this.items.length
    }
    // clear --> 删除栈里的所有元素
    clear(){
        this.items = []
    }
    // toString --> 返回栈里的所有元素
    toString(){
        let str = this.items[0]+""
        for(let i=1,length=this.items.length;i<length;i++){
            str = `${str},${this.items[i]}`
        }
        return str
    }
}