javascript数据结构之栈。

function Stack(){

    var array = [];  //定义内部数组用来存储数据，用数组的末端来模拟堆栈的顶端

    this.push = function(data){   //添加元素到栈顶
        array.push(data);
    }

    this.pop = function(){  //移除栈顶元素
        return array.pop();
    }

    this.isEmpty = function(){  //判断栈是否为空
        if(array.length == 0){
            return true;
        }
        return false;
    }

    this.peek = function(){      //返回栈顶的元素
        return array[array.length-1]; 
    }

    this.clear = function(){  //清除栈里的元素
        array = [];      
    }

    this.size = function(){  //返回栈中元素的个数
        return array.length;
    }

    this.print = function(){               //打印栈的元素
        console.log(array.toString());
    }


}


var stack = new Stack();  //实例化了栈
stack.push("haha");  //添加元素
stack.push("lala");
console.log(stack.isEmpty());  //看栈是否为空
console.log(stack.peek());//返回栈顶的元素
console.log(stack.size());//返回栈中元素的个数
stack.print(); //打印栈的元素
stack.clear(); // 清除栈的元素
console.log(stack.isEmpty()); //看此时栈是否为空