基于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());