设计循环双端队列

你的实现需要支持以下操作:MyCircularDeque(k)：构造函数,双端队列的大小为k。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-circular-deque
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public class MyCircularDeque {
    private int[] c;
    private int m;
    private int n;

    /** Initialize your data structure here. Set the size of the deque to be k. */
    public MyCircularDeque(int k) {
         c=new int[k];
         n=k;
    }
    
    /** Adds an item at the front of Deque. Return true if the operation is successful. */
    public bool InsertFront(int value) {
           if(IsFull())
           return false;
           for(int i=m-1;i>=0;i--)
           {
               c[i+1]=c[i];
           }
           c[0]=value;
           m++;
           return true;

    }
    
    /** Adds an item at the rear of Deque. Return true if the operation is successful. */
    public bool InsertLast(int value) {
    if(IsFull())
    return false;
    c[m] = value;
    m++;
    return true;
    }
    
    /** Deletes an item from the front of Deque. Return true if the operation is successful. */
    public bool DeleteFront() {
      if (IsEmpty())
     return false;
    c[0] = 0;
    for(int i=0; i<m-1; i++){
        c[i]=c[i+1];
    }
    m--;
    return true;
    }
    
    /** Deletes an item from the rear of Deque. Return true if the operation is successful. */
    public bool DeleteLast() {
     if (IsEmpty())
    return false;
    c[m-1] = 0;
    m--;
    return true;
    }
    
    /** Get the front item from the deque. */
    public int GetFront() {
        if(m==0)
        return -1;
        else
        return c[0];
    }
    
    /** Get the last item from the deque. */
    public int GetRear() {
        if(m==0)
        return -1;
        else
        return c[m-1];
    }
    
    /** Checks whether the circular deque is empty or not. */
    public bool IsEmpty() {
           return m==0;
    }
    
    /** Checks whether the circular deque is full or not. */
    public bool IsFull() {
         return m==n;
    }
}