[스택, 큐] 25 원형 큐 디자인(Design Circular Queue) - 작성중

<LeetCode 문제>

https://leetcode.com/problems/design-circular-queue/

Design Circular Queue - LeetCode

<풀이>

class MyCircularQueue:

    def __init__(self, k: int):
        self.q = [None]*k #배열로 원형큐 정의
        self.maxlen = k #최대길이 저장
        self.p1 = 0 #front 포인터
        self.p2 = 0 #rear 포인터
    
    #rear 포인터 이동
    def enQueue(self, value: int) -> bool:
        if self.q[self.p2] is None:
            self.q[self.p2]=value
            self.p2 = (self.p2 + 1) % self.maxlen #rear 포인터 갱신
            return True
        else: #rear 포인터가 None이면 더 추가 불가
            return False
    
    #front 포인터 이동
    def deQueue(self) -> bool:
        if self.q[self.p1] is None:
            return False
        else:
            self.q[self.p1] = None
            self.p1 = (self.p1+1)%self.maxlen
            return True
    

    def Front(self) -> int:
        return -1 if self.q[self.p1] is None else self.q[self.p1]

    def Rear(self) -> int:
        return -1 if self.q[self.p2-1] is None else self.q[self.p2-1]

    def isEmpty(self) -> bool:
        return self.p1 == self.p2 and self.q[self.p1] is None

    def isFull(self) -> bool:
        return self.p1 == self.p2 and self.q[self.p1] is not None


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

<학습내용>

1.

<학습이 필요한 내용>

1. 큐, 스택, 덱에 사용되는 연산자들 정리