[LeetCode] 622. Design Circular Queue, Medium

1. 문제

• 요구사항에 맞는 Circular Queue를 구현하라

2. 해결

class MyCircularQueue {
    queue: Array<number|null>;
    front: number;
    rear: number;
    
    constructor(k: number) {
        this.queue = new Array(k+1).fill(null);        
        this.front = 0;
        this.rear = 0;
    }

    enQueue(value: number): boolean {
        if(this.isFull()) return false;
        
        this.queue[this.rear] = value;
        this.rear = (this.rear+1) % this.queue.length;
        return true;
    }

    deQueue(): boolean {
        if(this.isEmpty()) return false;
        
        this.queue[this.front] = null;
        this.front = (this.front+1) % this.queue.length;

        return true;
    }   

    Front(): number {
        const front = this.queue[this.front];
        return front !== null ? front : -1; 
    }

    Rear(): number {
        const rear = this.queue[(this.rear-1 + this.queue.length) % this.queue.length];
        return rear !== null ? rear : -1; 
    }

    isEmpty(): boolean {
        return this.rear === this.front
    }

    isFull(): boolean {
        return (this.rear + 1) % this.queue.length === this.front
    }
}

/**
 * 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()
 */

• 처음에 딱 맞는 사이즈로 큐를 만들었는데, 이렇게 만들면 rear, front가 둘 다 0인 경우 비어있거나 꽉 차있는 경우가 동시에 존재할 수 있다.
• 그렇기 때문에 추가 공간을 하나 만들어서, full과 empty를 구별해야 한다.
• Rear 함수 부분도 0번 인덱스인 경우 -1을 참조할 수 있으므로 조심해야 한다.