js 实现栈

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push=push;
    this.pop=pop;
    this.peek=peek;
    this.length=length;
    this.clear=clear;
}

// 入栈
function push(item) {
    this.dataStore[this.top++]=(item);
}
// 出栈,返回栈顶元素,并且将元素的栈顶位置-1
function pop() {
    return this.dataStore[this.top--]
}
// 预览顶端元素
function peek(){
    return this.dataStore[this.top-1];
}
// 返回栈的长度
function length(){
    return this.top;
}
// 清空栈
function clear(){
    this.top = 0;
}

 

//栈的应用实例：
//num要转换的数字 base 要转换为几进制
function convertNum(num,base){
    var s=new Stack()
    while(num>0){
        console.log(num);
        s.push(num%base);
        num= Math.floor(num/=base);
    }
    var res="";
    while(s.length()>0){
        res+=s.pop();
    }
    return res;
}