JavaScript 栈

栈是一种遵从后进先出（LIFO）原则的有序集合。

新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫栈底。

我们在这里先定义一个栈：

function Stack(){ let items = [];//存储栈 //添加一个或多个元素到栈顶 this.push = function(element){ items.push(element) } //移除栈顶的元素，并且返回被移除的元素 this.pop = function(){ return items.pop()//pop方法有返回值 } //返回栈顶的元素，不做任何操作 this.peek = function(){ return items[items.length-1]; } //检测栈里是否有元素，没有true，有false this.isEmpty = function(){ return items.length === 0; } //清空栈 this.clear = function(){ items = [] } //返回栈里的元素个数 this.size = function(){ return items.length; } }

在上面我们已经定义好了一个栈，现在我们来调用一下这个栈：

let stack = new Stack(); console.log("stack栈是否为空："+stack.isEmpty());//true stack.push(5);//（压栈） stack.push(10); stack.push(15); stack.push(20); console.log("stack栈顶元素："+stack.peek())//20 console.log("stack栈长度："+stack.size())//4 stack.pop();//删除栈顶元素（出栈） console.log("stack栈顶元素："+stack.peek())//15 console.log("stack栈是否为空："+stack.isEmpty());//false stack.clear(); console.log("stack栈是否为空："+stack.isEmpty());//true

通过上述的方法，我们就能够比较明显的看出来栈的效果啦

---