javascript - 双队列代码需要减少

Question

有什么办法可以减少这段代码来做同样的事情，但少了 100 个字符？

这是一个简单的双边缘队列，具有 pushHead、popHead、pushTail、popTail，以及访问长度和 isEmpty 的方法。

var makeDeque = function()
{
    var a= [];
    this.length= a.length=0;

    this.pushHead=function(v)
    {
        a.unshift(v);
    }
    this.popHead=function()
    {
        return a.shift();
    }

    this.pushTail=function(v)
    {
        a.push(v);
    }

    this.popTail=function()
    {
    return a.pop();
    }

    this.isEmpty=function()
    {
        return a.length===0;
    }

    return this;
};

谢谢！

Answer 1

您可以摆脱手动数组处理。我想你不能比这更短（你可以缩短变量名，但代码可能至少需要这么长）。

function Deque() {}
Deque.prototype = new Array();
var prot = Deque.prototype;
prot.pushHead = Deque.prototype.unshift;
prot.popHead = Deque.prototype.shift;
prot.pushTail = Deque.prototype.push
prot.popTail = Deque.prototype.pop
prot.isEmpty = function() {return this.length == 0}

这样，您还可以获得默认的所有功能Arrays。Deque在这个例子中实际上是类的一个子Array类。