622设计循环队列

设计循环队列

题目描述：设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：

• MyCircularQueue(k): 构造器，设置队列长度为 k 。
• Front: 从队首获取元素。如果队列为空，返回 -1 。
• Rear: 获取队尾元素。如果队列为空，返回 -1 。
• enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
• deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
• isEmpty(): 检查循环队列是否为空。
• isFull(): 检查循环队列是否已满。

题解思路：就是思考队列空和队列满的条件，可以浪费一个空间，这样可以避免两个条件的冲突。

• 注意：如果队列空，返回元素是-1，释放数组，直接释放指向数组的指针即可。还有就是队列的结构。

typedef struct {
    int front;
    int rear;
    int size;
    int *data;
} MyCircularQueue;

/** Initialize your data structure here. Set the size of the queue to be k. */

MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue *queue=(MyCircularQueue *)malloc(sizeof(MyCircularQueue));
    queue->data=(int *)malloc(sizeof(int)*(k+1));
    queue->front=0;
    queue->rear=0;
    queue->size=k+1;
    return queue;
}
/** Checks whether the circular queue is empty or not. */
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    bool IsEmpty=false;
    if(obj->rear==obj->front){
        IsEmpty=true;
    }
    return IsEmpty;
}

/** Checks whether the circular queue is full or not. */
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    bool IsFull=false;
    if((obj->rear+1)%obj->size==obj->front){
        IsFull=true;
    }
    return IsFull;
}  

/** Insert an element into the circular queue. Return true if the operation is successful. */
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    bool IsFull=myCircularQueueIsFull(obj);
    if(IsFull){
        return false;
    }
    else{
        obj->rear=(obj->rear+1)%obj->size;
        obj->data[obj->rear]=value;
        return true;
    }
}

/** Delete an element from the circular queue. Return true if the operation is successful. */
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    bool IsEmpty=myCircularQueueIsEmpty(obj);
    if(IsEmpty){
        return false;
    }
    else{
        obj->front=(obj->front+1)%obj->size;
        return true;
    }
}

/** Get the front item from the queue. */
int myCircularQueueFront(MyCircularQueue* obj) {
    bool IsEmpty=myCircularQueueIsEmpty(obj);
    if(!IsEmpty){
        return obj->data[obj->front+1];
    }
    else{
        return -1;
    }
}

/** Get the last item from the queue. */
int myCircularQueueRear(MyCircularQueue* obj) {
    bool IsEmpty=myCircularQueueIsEmpty(obj);
    if(!IsEmpty){
        return obj->data[obj->rear];
    }
    else{
        return -1;
    }
}


void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj);
    obj=NULL;
}