欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

栈的实现

程序员文章站 2022-07-10 23:30:38
...

实现简单,不多解释了,使用数组来保存数据

function Stack () {
	var items = [];

	//入栈
	this.push = function (item) {
		items.push(item);
	}

	// 出栈
	this.pop = function () {
		return items.pop();
	}

	// 返回栈顶的元素
	this.peek = function () {
		return items[items.length - 1];
	}

	// 判断栈是否为空
	this.isEmpty = function () {
		return items.length == 0
	}

	// 清栈
	this.clear = function () {
		items = [];
	}

	// 栈的大小
	this.size = function () {
		return items.length
	}

	// 打印栈的内容
	this.print = function () {
		console.log(items);
	}
}




相关标签: js实现栈