[Leetcode 622]設計循環隊列

設計你的循環隊列實現。 循環隊列是一種線性數據結構，其操做表現基於 FIFO（先進先出）原則而且隊尾被鏈接在隊首以後以造成一個循環。它也被稱爲「環形緩衝器」。
循環隊列的一個好處是咱們能夠利用這個隊列以前用過的空間。在一個普通隊列裏，一旦一個隊列滿了，咱們就不能插入下一個元素，即便在隊列前面仍有空間。可是使用循環隊列，咱們能使用這些空間去存儲新的值。

你的實現應該支持以下操做：
MyCircularQueue(k): 構造器，設置隊列長度爲 k 。
Front: 從隊首獲取元素。若是隊列爲空，返回 -1 。
Rear: 獲取隊尾元素。若是隊列爲空，返回 -1 。
enQueue(value): 向循環隊列插入一個元素。若是成功插入則返回真。
deQueue(): 從循環隊列中刪除一個元素。若是成功刪除則返回真。
isEmpty(): 檢查循環隊列是否爲空。
isFull(): 檢查循環隊列是否已滿。
 示例：

MyCircularQueue circularQueue = new MycircularQueue(3); // 設置長度爲 3
circularQueue.enQueue(1);  // 返回 true
circularQueue.enQueue(2);  // 返回 true
circularQueue.enQueue(3);  // 返回 true
circularQueue.enQueue(4);  // 返回 false，隊列已滿
circularQueue.Rear();  // 返回 3
circularQueue.isFull();  // 返回 true
circularQueue.deQueue();  // 返回 true
circularQueue.enQueue(4);  // 返回 true
circularQueue.Rear();  // 返回 4

來源：力扣（LeetCode）
連接：https://leetcode-cn.com/probl...
著做權歸領釦網絡全部。商業轉載請聯繫官方受權，非商業轉載請註明出處。

/**
 * Initialize your data structure here. Set the size of the queue to be k.
 * @param {number} k
 */
var MyCircularQueue = function(k) {
    // 存儲數據
    this.data = Array(k).fill(null);
    // 設置隊列長度
    this.maxSize = k;
    // 隊列頭尾指針
    this.headPointer = 0;
    this.tailPointer = 0;
    // 當前使用空間
    this.currentSize = 0;
};

/**
 * Insert an element into the circular queue. Return true if the operation is successful. 
 * @param {number} value
 * @return {boolean}
 */
MyCircularQueue.prototype.enQueue = function(value) {
    if(!this.isFull()){
        this.data[this.tailPointer] = value;
        this.currentSize++;
        if(!this.isEmpty()){
           this.tailPointer++;
        }
        return true;
    }
    return false;
};

/**
 * Delete an element from the circular queue. Return true if the operation is successful.
 * @return {boolean}
 */
MyCircularQueue.prototype.deQueue = function() {
    if(this.currentSize!==0){
        this.currentSize--;
        this.data[this.headPointer] = null;
        this.headPointer++;     
        return true;
    }
    return false;
};

/**
 * Get the front item from the queue.
 * @return {number}
 */
MyCircularQueue.prototype.Front = function() {
    console.log(this.isEmpty());;
    if(!this.isEmpty()){
       return this.data[this.headPointer];
    }else{
       return -1;
    }
};

/**
 * Get the last item from the queue.
 * @return {number}
 */
MyCircularQueue.prototype.Rear = function() {
    if(!this.isEmpty()){
        return this.data[this.tailPointer-1];
    }else{
       return -1;
    }
};

/**
 * Checks whether the circular queue is empty or not.
 * @return {boolean}
 */
MyCircularQueue.prototype.isEmpty = function() {
    return this.data.every(function(e){
        return Object.prototype.toString.call(e)==="[object Null]";
    })
};

/**
 * Checks whether the circular queue is full or not.
 * @return {boolean}
 */
MyCircularQueue.prototype.isFull = function() {
    if(this.currentSize==this.maxSize){
        return true;
    }
    return false;
};

/** 
 * Your MyCircularQueue object will be instantiated and called as such:
 * var obj = new MyCircularQueue(k)
 * var param_1 = obj.enQueue(value)
 * var param_2 = obj.deQueue()
 * var param_3 = obj.Front()
 * var param_4 = obj.Rear()
 * var param_5 = obj.isEmpty()
 * var param_6 = obj.isFull()
 */

多刷Leetcode，必成好青年！