js 实现数据结构 -- 栈

Posted 2021-02-11 FOR FREIHEIT

原文：

　　在 Javascript 中学习数据结构与算法。

 

概念：

　　栈是一种遵从先进后出 (LIFO) 原则的有序集合；新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端为栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

 

　　原理很简单，在数组的基础上限制了行为。

　　下面是 js 来实现的一个栈：

class Stack {
    // private items;
    constructor() {
        this.items = [];
    };

    // 入栈
    push(item) {
        this.items.push(item);
    }

    // 出栈
    pop() {
        return this.items.pop();
    }

    // 末位元素
    get peek() {
        return this.items[this.items.length - 1];
    }

    // 是否为空栈
    get isEmpty() {
        return !this.items.length;
    }

    // 长度
    get size() {
        return this.items.length;
    }

    // 清空
    clear() {
        this.items = [];
    }

    // 打印数据
    print() {
        console.log(this.items.toString());
    }

}



let s1 = new Stack();
console.log(s1.isEmpty);  // true

s1.push(5);
s1.push(9);

console.log(s1.peek);  // 9
s1.push(1);
console.log(s1.peek);  // 1
console.log(s1.size);  // 3

console.log(s1.isEmpty);  // false