js进栈出栈_JavaScript栈

什么是栈？

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