javascript实现数据结构----栈

Posted 2020-10-02 浩

   //栈是一种遵从后进先出原则的有序集合。
    //新添加的或待删除的元素都保存在栈的末尾，称作栈顶,另一端就叫栈底
    //在栈里，新元素都靠近栈顶，旧元素都叫做栈底
    function Stack(){
        var items=[];
        //添加一个元素到栈顶
        this.push=function(element){
            items.push(element)
        };
        //移除栈顶的元素，同时返回被移除的元素
        this.pop=function(){
            return items.pop();
        }
        //返回栈顶的元素，不对栈做任何修改
        this.peek=function(){
            return items[itmes.length-1];
        }
        //判断栈是否为空
        this.isEmpty=function(){
            return items.length==0;
        }
        //返回栈里元素的个数
        this.size=function(){
            return items.length;
        }
        //移除栈里的所有元素
        this.clear=function(){
            items=[];
        }
        //打印栈里的所有元素
        this.print=function(){
            console.log(items.toString())
        }
    }
    var stack=new Stack();
    stack.push(5);
    stack.push(4);
    stack.push(3);
    stack.print()
    stack.pop()
    stack.print()