[7급 국가직 자료구조론 2023년 19번]

다음은 이중 연결 리스트를 이용하여 덱(deque)을 구현한 파이썬 코드이다. (가) ～ (라)에 들어갈 내용을 A ～ F에서 바르게 연결한 것은?

class DQNode:
    def __init__(self, data, left, right):
        self.data = data
        self.left = left
        self.right = right

class DoublyLinkedDQ:
    def __init__(self):
        self.front = None
        self.rear = None

    def insertFront(self, data):
        node = DQNode(data, None, self.front)
        if self.front == None:
            self.front = node 
            self.rear = self.front 
        else:
            (가)
            (나)
    
    def deleteRear(self):
        if self.front != None:
            data = self.rear.data
            (다)
            if self.rear == None:
            (라)
            else:
                self.rear.right = None
            return data

A. self.front = node

B. self.front = self.rear

C. self.front.left = node

D. self.front.right = node

E. self.rear = self.rear.left

F. self.rear = self.rear.right

(가) (나) (다) (라)