js:数据结构笔记3--栈

栈是一种特殊的列表，数据结构为LIFO；

定义：

function Stack() {
   this.dataStore = [];
   this.top = 0;
   this.push = push;
   this.pop = pop;
   this.peek = peek;
   this.length = length;
   this.clear =clear;
}
function push(elem) {
   this.dataStore[this.top++] = elem;
}
function pop() {
	var data = this.dataStore[--this.top];
	this.dataStore.length = this.top;
   return data;
}
function peek() {
   return this.dataStore[--this.top];
}
function length() {
   return this.top;
}
function clear() {
   this.top = 0;
}

　例子：数制转换（2-9）： demo

回文判断：demo

模拟递归：demo