栈的数据结构3

栈的数据结构

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

基于数组和对象创建栈的问题

• 基于数组和javascript对象创建栈的主要问题就是可以直接获取存储栈元素的数组或者对象，这样就会导致栈可以直接被修改，这是不被允许的，因此很不安全，为了安全性，应该设置一个不可以直接获取的东西来存储栈的元素

创建基于WeakMap对象的栈

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

let items = new WeakMap()
class Stack{
    constructor(){
        items.set(this,[])
    }
    // push
    push(element){
        let st = items.get(this)
        st.push(element)
    }
    // pop
    pop(){
        let st = items.get(this)
        return st.pop()
    }
    // peek
    peek(){
        let st = items.get(this)
        return st[st.length-1]
    }
    // isEmpty
    isEmpty(){
        let st = items.get(this)
        return st.length === 0
    }
    // clear
    clear(){
        items.set(this,{})
    }
    // size
    size(){
        let st = items.get(this)
        return st.length        
    }
    // toString
    toString(){
        let st = items.get(this)
        return st.toString()
    }
    // toArray
    toArray(){
        let st = items.get(this)
        return st        
    }
}

• 可以看见，将存储栈的数组存进 WeakMap 里的value里边，这样就无法直接获取，解决了不安全的问题