JavaScript栈

2019独角兽企业重金招聘Python工程师标准>>>

什么是栈？

栈是一种遵循后进先出（Last in , first out）原则的有序组合。它类似于数组，但是添加和删除元素时有更加灵活的控制。新添加的或者待删除的元素都保存在栈的末尾，即栈顶。另一端就是栈底。譬如，餐厅里的一摞盘子，最上面的盘子是最后放上去的，第一个放上去的盘子被压在最底端。即，新元素都靠近栈顶，旧元素都靠近栈底。在计算机内部，栈被用于在编译器或者内存中保存变量和方法调用。如下创建了一个类来表示栈。

In computer science, a stack or LIFO (last in, first out) is an abstract data type that serves as a collection of elements, with two principal operations: push, which adds an element to the collection, and pop, which removes the last element that was added.

JavaScript如何定义栈？

function Stack() {//各种属性、方法 

    var items = [];//依然选择数组来保存元素

    this.push = function(element){//添加元素到栈顶，这里使用了数组的push方法
        items.push(element);
    };

    this.pop = function(){//移除栈顶元素，并且返回该元素
        return items.pop();
    };

    this.peek = function(){//仅仅返回栈顶元素，类似于查询的功能，不对栈做任何修改
        return items[items.length-1];
    };

    this.isEmpty = function(){//逻辑判断的功能，如果栈里为空，返回true
        return items.length == 0;
    };

    this.size = function(){//返回栈里的元素的个数，即判断内部数组的长度是否为0
        return items.length;
    };

    this.clear = function(){//清空栈的内容
        items = [];
    };

    this.print = function(){
        console.log(items.toString());
    };

    this.toString = function(){
        return items.toString();
    };
}

JavaScript如何使用栈？

那么，就用一下这个栈吧。以下是使用栈的代码。

var stack = new Stack();
 console.log(stack.isEmpty()); //outputs true
 stack.push(5);
 stack.push(8);
 console.log(stack.peek()); // outputs 8
 stack.push(11);
 console.log(stack.size()); // outputs 3
 console.log(stack.isEmpty()); //outputs false
 stack.push(15);
 stack.pop();
 stack.pop();
 console.log(stack.size()); // outputs 2
 stack.print(); // outputs [5, 8]

转载于:https://my.oschina.net/donngchao/blog/526150