基于Javascript的队列和栈的实现

队列与栈的JS实现

最新推荐文章于 2025-11-26 17:11:00 发布

最新推荐文章于 2025-11-26 17:11:00 发布 · 67 阅读

文章标签：

#javascript #ViewUI

本文通过JavaScript展示了队列和栈两种基本数据结构的实现方法，并提供了具体的使用示例。队列遵循先进先出原则，而栈则遵循后进先出原则。

作者 : zhanhailiang    日期 : 2012-10-30

队列实现：

    var queue = function () {
        var a = {}, b = [];
        a.add = function (d) {
            b.push(d);
            return a;
        };
        a.get = function () {
            return b.length > 0 ? b.shift() : false; // 极端情况单独处理下
        };
        return a;
    }();

    console.log(queue);
    queue.add(1);
    queue.add(10000);
    console.log(queue.get());

栈实现：

    var stack = function() {
        var a = {}, b = [];
        a.add = function (d) {
            b.push(d);
            return a
        };
        a.get = function () {
            return b.length > 0 ? b.pop() : false; // 极端情况单独处理下
        };
        return a
    }();

    console.log(stack);
    stack.add(1);
    stack.add(10000);
    console.log(queue.get());