js实现基于数据的栈结构

栈: 是遵循 后进先出(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();
发布了115 篇原创文章 · 获赞 49 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/zlq_CSDN/article/details/104620588
今日推荐