JS实现栈

最新推荐文章于 2024-06-12 15:34:36 发布

原创最新推荐文章于 2024-06-12 15:34:36 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

JS 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用数组实现栈数据结构的方法。栈是一种特殊的线性表结构，遵循先进后出的原则。文中提供了基本操作的实现，包括压栈、退栈、获取栈顶元素等。

栈是一种先进后出的特殊线性表结构

function ArrayStack(){  
    var arr = [];  
        //压栈操作  
    this.push = function(element){  
        arr.push(element);  
    }  
        //退栈操作  
    this.pop = function(){  
        return arr.pop();  
    }  
        //获取栈顶元素  
    this.top = function(){  
        return arr[arr.length-1];  
    }  
        //获取栈长  
    this.size = function(){  
        return arr.length;  
    }  
        //清空栈  
    this.clear = function(){  
        arr = [];  
        return true;  
    }  
  
    this.toString = function(){  
        return arr.toString();  
    }  
}