栈: 是遵循 后进先出(LIFO)
的有序集合,存在栈顶、栈底。拥有方法如下:
- push(ele); // 入栈,将一个或多个新元素添加到栈顶
- pop(); // 出栈,返回被删除的元素
- peek(); //返回栈顶元素,不对栈做任何操作
- isEmpty(); //判断栈是否为空
- clear(); //清空栈
- size(); // 返回栈内元素
// 在栈的构造函数中声明一个空数组来保存栈内元素
class Stack {
constructor() {
this.items = []; //模拟栈
}
push(ele) {
this.items.push(ele);
}
pop() {
return this.items.pop();
}
peek() {
return this.items[this.items.length - 1];
}
isEmpty() {
return this.length === 0;
}
clear() {
this.items = [];
}
size() {
return this.items.length;
}
}
// 使用
var stack = new Stack();