使用javascript学习数据结构

一.栈
1.栈的特征
栈是一种遵从先进后出原则的有序集合。新的元素靠近栈顶，旧的元素靠近栈底。
2.创建一个栈
这里通过js的数组来实现栈。

function stack(){
	let item = [];
	//为stack类添加一些方法
	//向栈添加元素
	this.push = function(el){
	    items.push(el);
	}
	//从栈内移除元素
	this.pop = function(){
	    return items.pop();
	}
	//查看栈顶元素
	this.peek = function(){
	     return items[items.length - 1];
	}
	//检查栈是否为空
	this.isempty = function(){
	    return items.length ==
	    = 0;
	}
	//清空和打印栈元素
	this.clear = funciton(){
	     items = []
	}
}