- 定义
栈是一种遵从后进先出（LIFO）原则的有序集合。
在栈里，新元素都靠近栈顶，旧元素都接近栈低。比如叠书本：
来自《javascript数据结构与算法》
- 栈的创建
- 先声明一个类用来表示栈
function Stack() {
//各种属性和方法的声明
}
- 实现push方法
//push() 方法将一个或多个元素添加到数组的末尾（栈顶），并返回数组的新长度
this.push = function(element) {
items.push(element);
};
- 实现pop方法
//pop()方法移除栈顶的元素，同时返回被移除的元素。
this.pop = function() {
return items.pop();
};
- 实现peek方法
返回栈顶的元素（数组末尾元素），不对栈做任何修改，不会移除栈顶的元素，仅仅返回它。
this.peek = function(){
return items[items.length-1];
}
- isEmpty()方法。如果栈为空的话，返回true，否则就返回false
this.isEmpty = function() {
return items.length === 0;
}
- size()方法。返回栈里的元素个数。
this.size= function() {
return items.length;
}
- clear()方法。移除栈里的所有元素。
this.clear = function() {
items = [];
}
这样我们就完成了一个栈的创建。全部代码：
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() {
return items.length === 0
};
this.size = function() {
return items.length;
};
this.clear = function() {
items = [];
};
this.print = function() {
console.log(items);
};
}
var stack = new Stack();
console.log(stack.isEmpty());
stack.push(1);
stack.push(2);
stack.print(); //"[1,2]"
参考学习：
学习javascript数据结构与算法
