栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾。称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都靠近栈底。
javascript提供可操作的方法, 入栈 *push*
, 出栈 pop
,但是pop
会移掉栈中的数据。
让我们来用js数组的方法,来简单实现一个栈类:
- peek(): 查看栈顶元素
- clear(): 实现一个清理方法
- size(): 栈内元素总量查找
- isEmpty(): 判断栈是否为空
代码如下:
function Stack() {
var items = [];
this.push = function(element){//添加一个(或几个)新元素到栈顶
items.push(element);
};
this.pop = function(){//移除栈顶的元素,同时返回被移除元素
return items.pop();
};
this.peek = function(){//返回栈顶的元素,但并不对栈做任何修改
return items[items.length-1];
};
this.isEmpty = function(){//如果栈内没有任何元素就返回true,否则返回false
return items.length == 0;
};
this.size = function(){//返回栈里的元素个数
return items.length;
};
this.clear = function(){//移除栈里的所有元素
items = [];
};
this.print = function(){//打印
console.log(items.toString());
};
this.toString = function(){
return items.toString();
};
}