数据结构之栈

JavaScript实现栈

• 栈数据结构
• 创建栈
• 向栈添加元素
• 从栈移除元素
• 查看栈顶元素
• 检查栈是否为空
• 清空和打印栈数据

---

1. 栈数据结构

栈是一种遵从后进先出（LIFO）元则的有序集合。新添加或待删除的元素都保存在栈的 同一端称作栈顶，另一端叫栈底。

2. 创建栈

创建一个类来表示栈。

function Stack() {
	let items = [];
}

3. 向栈添加元素

实现一个push方法

this.push = function(element){
	items.push(element);
};

4. 从栈顶移除元素

this.pop = function() {
	return items.pop():
};

5. 查看栈顶元素

this.peek = function() {
	return items[items.length - 1];
};

6. 检查栈是否为空

this.isEmpty = function() {
	return items.length === 0;
};
// 返回栈的length
this.size = function() {
	return items.length;
};

7. 清空和打印栈元素

this.clear = function() {
	return items = [];
};

完整代码

function Stack() {
	let 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() {
		return items = [];
	};
};