美文网首页
数据结构 栈:javascrip数组实现

数据结构 栈:javascrip数组实现

作者: Bertram_Cao | 来源:发表于2018-04-18 16:35 被阅读0次

    作者:Bertram Cao
    时间:2018-4-18

    1.栈:后进先出(Last-In-First-Out),只发生在栈的顶部,JS提供了push()和pop()两个方法,通过对数组的操作实现类似栈的行为。

    2.简单粗暴,直接上代码:

    function stack () {
        this.arr = [];
        this.push = push;
        this.pop = pop;
        this.num = num;
    }
    function push (value) {
        this.arr.push(value);
    }
    function pop () {
        return this.arr.pop();
    }
    function num () {
        return this.arr;
    }
    var person = new stack();
    person.push('daming');
    person.push('xiaohong');
    person.push('bertram');
    
    console.log(person.num());     // ["daming", "xiaohong", "bertram"]
    console.log(person.pop());     // bertram
    console.log(person.num());     // ["daming", "xiaohong"]
    
    

    构造stack函数,下边是定义的一系列方法,创建person对象,通过调用定义好的方法实现对栈的插入(推入)和移除(弹出)操作。
    大明进,大明进,大明进完小红进,小红进,小红进,小红进完自己进,自己进,自己进,自己刚进去就被揪出来~

    相关文章

      网友评论

          本文标题:数据结构 栈:javascrip数组实现

          本文链接:https://www.haomeiwen.com/subject/kobvkftx.html