leet code

1337 - Design Circular Queue

C++ STL에서 볼 수 있는 capacity 개념과 size 개념을 사용했습니다.

하지만 사람들 runtime을 보니 이것보다 좀 더 좋은 구현이 있나봅니다.

C++ time(beats 37.63%), space(beats 36.39%)

class MyCircularQueue {
public:
    MyCircularQueue(int k) {
        _q = new int[k];
        _front=0;
        _rear=0;
        _size = 0;
        _capacity = k;
    }

    ~MyCircularQueue(){
        delete[] _q;
        _front=0;
        _rear=0;
        _size = 0;
        _capacity = 0;
    }

    bool enQueue(int value) {
        if(isFull()) return false;
        _q[_rear] = value;
        _rear = (_rear+1) % _capacity;
        _size++;
        printf("rear: %d\n", _rear);
        return true;
    }

    bool deQueue() {
        if(isEmpty()) return false;
        _q[_front] = -1;
        _front = (_front + 1) % _capacity;
        _size--;
        return true;
    }

    int Front() {
        if(isEmpty()) return -1;
        return _q[_front];
    }

    int Rear() {
        if(isEmpty()) return -1;
        if(_rear == 0 )
            return _q[_capacity-1];
        else
            return _q[_rear - 1];
    }

    bool isEmpty() {
        if(_size == 0) return true;
        else return false;
    }

    bool isFull() {
        if(_size == _capacity) return true;
        else return false;
    }

private:
    int* _q;
    int _front;
    int _rear;
    int _capacity;
    int _size;
};

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