js数据结构——栈

function Stack(){
       var items = [];
       //动态原型模式
       if(typeof this.pop != "function"){
           //入栈
           Stack.prototype.push = function(element){
               items.push(element);
           }
           //出栈
           Stack.prototype.pop = function(){
               return items.pop();
           }
           //返回栈顶的元素
           Stack.prototype.peek = function(){
               return items[items.length-1];
           }
           //判断是否栈空
           Stack.prototype.isEmpty = function(){
               return items.length == 0;
           }
           //移除栈里所有元素
           Stack.prototype.clear = function(){
               items = [];
           }
           //返回元素的个数
           Stack.prototype.size = function(){
               return items.length;
           }
           //打印栈里的元素
           Stack.prototype.print = function(){
               console.log(items.toString());
           }
       }
   }
    var stack = new Stack();
   //入栈5个元素 并打印
    stack.push(5);
    stack.push(8);
    stack.push(1);
    stack.push(10);
    stack.push(7);
    stack.print();              //5，8，1，10，7
    //输出栈的大小
    console.log(stack.size());  //5
    //取出栈顶元素并打印
    console.log(stack.peek());  //7
    stack.print();              //5，8，1，10，7
    //出栈并打印
    stack.pop();
    stack.print();              //5,8,1,10
    //清空栈并判空
    stack.clear();
    console.log(stack.isEmpty());//true

由上段代码：

(1)使用动态原型模式创建对象

(2)利用数组，和数组的push（）和pop（）函数实现入栈和出栈。

转载于:https://my.oschina.net/wyc1219/blog/828995