Stack

Ramenbear

于 2020-02-29 17:19:11 发布

阅读量112

点赞数 1

分类专栏：数据结构与算法文章标签： stack javascript

本文链接：https://blog.youkuaiyun.com/qq_45517916/article/details/104577764

版权

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

//基于数组实现
//后进先出
    function Stack(){

        this.items = [];

        Stack.prototype.push = function(element){
            this.items.push(element);
        }

        Stack.prototype.pop = function(){
            return this.items.pop();
        }

        Stack.prototype.peek = function(){
            return this.items.[this.items.length - 1];
        }

        Stack.prototype.isEmpty = function(){
            return this.items.length == 0;
        }

        Stack.prototype.size = function(){
            return this.items.length;
        }
        
        Stack.prototype.toString = function(){
            var resultString = '';
            for(var i = 0;i < this.items.length;i++){
                resultString += this.items[i] + '';
            }
            return resultString;
        }
    }
    var stack = new Stack();