题目

设计实现双端队列。 你的实现需要支持以下操作：

MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。 deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。 deleteLast()：从双端队列尾部删除一个元素。如果操作成功返回 true。 getFront()：从双端队列头部获得一个元素。如果双端队列为空，返回 -1。 getRear()：获得双端队列的最后一个元素。 如果双端队列为空，返回 -1。 isEmpty()：检查双端队列是否为空。 isFull()：检查双端队列是否满了。

示例

MyCircularDeque circularDeque = new MycircularDeque(3); // 设置容量大小为3
circularDeque.insertLast(1);			        // 返回 true
circularDeque.insertLast(2);			        // 返回 true
circularDeque.insertFront(3);			        // 返回 true
circularDeque.insertFront(4);			        // 已经满了，返回 false
circularDeque.getRear();  				// 返回 2
circularDeque.isFull();				        // 返回 true
circularDeque.deleteLast();			        // 返回 true
circularDeque.insertFront(4);			        // 返回 true
circularDeque.getFront();				// 返回 4

解题思路

就像第14题（我的掘金有排序）一样，利用js数组的特性，对数组进行一些列操作即可封装出对应的方法：给定最大长度数组，数组本手就是可以首尾新增删除，所以双端队列相当于是固定长度的数组。

/**
 * 构造函数：双端队列的大小为k
 * @param {number} k
 */
var MyCircularDeque = function(k) {
    this.max = k; // 队列最大长度
    this.list = []; // 队列
};

/** 
 * 队首插入元素
 * @param {number} value
 * @return {boolean}
 */
MyCircularDeque.prototype.insertFront = function(value) {
    if (this.list.length < this.max) {
        this.list.unshift(value);
        return true;
    }
    return false
};

/** 
 * 队尾插入元素
 * @param {number} value
 * @return {boolean}
 */
MyCircularDeque.prototype.insertLast = function(value) {
    if(this.list.length < this.max) {
        this.list.push(value);
        return true
    }
    return false;
};

/**
 * 队首删除元素
 * @return {boolean}
 */
MyCircularDeque.prototype.deleteFront = function() {
    if(this.list.length) {
        this.list.shift();
        return true;
    }
    return false;
};

/**
 * 队尾删除元素 
 * @return {boolean}
 */
MyCircularDeque.prototype.deleteLast = function() {
    if (this.list.length) {
        this.list.pop();
        return true;
    }
    return false;
};

/**
 * 获取队首元素
 * @return {number}
 */
MyCircularDeque.prototype.getFront = function() {
    if(this.list.length) {
        return this.list[0];
    }
    return -1;
};

/**
 * 获取队尾元素
 * @return {number}
 */
MyCircularDeque.prototype.getRear = function() {
    if(this.list.length) {
        return this.list[this.list.length - 1];
    }
    return -1;
};

/**
 * 检查队列是否为空
 * @return {boolean}
 */
MyCircularDeque.prototype.isEmpty = function() {
    if (this.list.length === 0) {
        return true;
    }
    return false;
};

/**
 * 检查双端队列是否满了
 * @return {boolean}
 */
MyCircularDeque.prototype.isFull = function() {
    if (this.list.length === this.max) {
        return true;
    }
    return false;
};