什么是栈？

栈是一种遵循后进先出（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]