二、栈
栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,就元素都接近栈底。
栈被用在编程语言的编译器和内存中保存变量、方法调用等。
栈的创建
我们创建一个对象来表示栈
var Stack = function () {
// 各种属性和方法的声明
}
我们使用数组来保存栈里的元素。
var items = [];
下面我们需要为栈声明一些方法:
- push(element(s)):添加一个(或几个)新元素到栈顶。
- pop():移除栈顶的元素,同时返回被移除的元素。
- peek():返回栈顶元素,但是不对栈进行修改
- isEmpty():判断栈是否为空,为空则返回true,不是返回false
- clear():移除栈里所有元素
- size():返回栈里元素个数
下面为栈的实现:
function Stack(){
var items = [];
this.push = function () {
for(index in arguments){
items.push(arguments[index]);
}
}
this.pop = function () {
return items.pop();
}
this.peek = function (){
return items[items.length-1];
}
this.isEmpty = function (){
return items.length === 0;
}
this.size = function () {
return items.length;
}
this.clear = function =() {
items = [];
}
// 辅助方法用于调试
this.print = function () {
console.log(items.toString());
}
}
测试一下我们的栈
// 创建一个栈
var stack = new Stack();
// 添加两个元素
stack.push('一个元素');
stack.push('二个元素');
// 查看栈顶
console.log(stack.peek());
// 查看栈的元素
stack.print();
// 弹出栈顶并查看栈中元素
console.log(stack.pop());
stack.print();
// 清空我们的栈
stack.clear();
stack.print();