主要介绍了Javascr ipt数据结构与算法之栈详解,本文讲解了对栈的操作、对栈的实现实例等内容,需要的朋友可以参考下

接下来就是数据结构的第一部分，栈。 栈是一种遵从后进先出原则(LIFO,全称为Last In First Out)的有序集合。栈顶永远是最新的元素。 举个例子就是:栈就像放在箱子里的一叠书 你要拿下面的书先要把上面的书拿开。(当然，你不能先拿下面的书) 看图示也可明白。 JavaScipt中栈的实现 首先，创建一个构造函数。 /** * 栈的构造函数 */ function Stack() { // 用数组来模拟栈 var item = []; } 栈需要有如下的方法: