算法-前端js实现栈数据结构

1.栈的概念

栈是一种遵循后进先出原则的有序数据结构。栈只能从栈的顶端添加和移除元素。添加新元素的一端称为栈顶，另一端称为栈底。

2.栈的实现

 实现功能：

• push() 入栈方法
• pop() 出战方法
• top() 获取栈顶值
• size() 获取栈的元素个数
• clear() 清空栈

class Stack{
    constructor(){
        this.data = [];
        this.count = 0;
    }

    push(item){
        this.data[this.count++] = item;
    }

    pop(){
        if(this.isEmpty()){
            return;
        }
        const item = this.data[this.count-1];
        delete this.data[--this.count];
        return item;
    }

    size(){
        return this.count;
    }

    clear(){
        this.data = [];
        this.count=0;
    }

    isEmpty(){
        return this.count === 0;
    }
}