hanyeah

栈是一种先进后出的数据结构

实现了3个方法：入栈push、出栈pop、栈是否为空stackEmpty，保存栈顶的索引。

var s = [];
s.top = 0;
console.log(stackEmpty(s));
for(var i = 0; i < 10; i++){
	push(s, i);
	console.log("push:",i);
}
while(!stackEmpty(s)){
	console.log("pop:",pop(s));
}

function stackEmpty(s){
	if(s.top==0){
		return true;
	}
	return false;
}

function push(s, x){
	s[s.top] = x;
	s.top++;
}

function pop(s){
	if(stackEmpty(s)){
		throw(new Error("underflow"));
	}
	s.top--;
	return s[s.top];
}

https://github.com/hanyeah/lianxi/tree/master/算法导论/10