javascript实现数据结构----栈-优快云博客

本文介绍了一种使用JavaScript实现栈数据结构的方法。栈是一种遵循后进先出(LIFO)原则的数据结构，新元素添加到栈顶，旧元素位于栈底。文章详细解释了栈的基本操作，包括添加(push)、移除(pop)、查看栈顶元素(peek)、检查栈是否为空(isEmpty)、获取栈大小(size)以及清空栈(clear)。

   //栈是一种遵从后进先出原则的有序集合。
    //新添加的或待删除的元素都保存在栈的末尾，称作栈顶,另一端就叫栈底
    //在栈里，新元素都靠近栈顶，旧元素都叫做栈底
    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()

转载于:https://www.cnblogs.com/liuhao-web/p/7344307.html