JavaScript Stack 类

Question

Stack 是一种高效率的数据结构，相比 List，它仅支持在一端（尾部）进行存取操作，即常说的后进先出 LIFO，经常应用于进位之间的转换。在 Java 中，Stack 也是通过数组实现的，而非链表。在 JavaScript 中类似，可以用 ES6 的简化语法把 Stack 函数转换成 Stack 类。

/* 使用栈 stack 类的实现 */
function stack() {
    this.dataStore = [];  // 保存栈内元素，初始化为一个空数组
    this.top = 0;  // 栈顶位置，初始化为 0
    this.push = push;  // 入栈
    this.pop = pop;  // 出栈
    this.peek = peek;  // 查看栈顶元素
    this.clear = clear;  // 清空栈
    this.length = length;  // 栈内存放元素的个数
}
function push(element){
    this.dataStore[this.top++] = element;
}

function pop(){
    return this.dataStore[--this.top];
}

function peek(){
    return this.dataStore[this.top-1];
}

function clear(){
    this.top = 0;
}

function length(){
    return this.top;
}