码迷,mamicode.com
首页 > Web开发 > 详细

js 实现数据结构 -- 栈

时间:2019-02-26 10:25:00      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:打印   items   int()   print   empty   jpg   ref   ret   概念   

原文:

  在 Javascript 中学习数据结构与算法。

 

概念:

  栈是一种遵从先进后出 (LIFO) 原则的有序集合;新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端为栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。

技术图片

 

  原理很简单,在数组的基础上限制了行为。

  下面是 js 来实现的一个

class Stack {
    // private items;
    constructor() {
        this.items = [];
    };

    // 入栈
    push(item) {
        this.items.push(item);
    }

    // 出栈
    pop() {
        return this.items.pop();
    }

    // 末位元素
    get peek() {
        return this.items[this.items.length - 1];
    }

    // 是否为空栈
    get isEmpty() {
        return !this.items.length;
    }

    // 长度
    get size() {
        return this.items.length;
    }

    // 清空
    clear() {
        this.items = [];
    }

    // 打印数据
    print() {
        console.log(this.items.toString());
    }

}



let s1 = new Stack();
console.log(s1.isEmpty);  // true

s1.push(5);
s1.push(9);

console.log(s1.peek);  // 9
s1.push(1);
console.log(s1.peek);  // 1
console.log(s1.size);  // 3

console.log(s1.isEmpty);  // false

 

js 实现数据结构 -- 栈

标签:打印   items   int()   print   empty   jpg   ref   ret   概念   

原文地址:https://www.cnblogs.com/cc-freiheit/p/10435596.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!