#5_ 파이썬으로 큐(queue) 자료구조 구현하기

안녕하세요.

이번 포스팅에서는 파이썬으로 큐 자료구조 구현에 대한 내용을 소개해드리도록 하겠습니다.

---

1. 큐(Queue)란?

먼저 큐 자료구조에 대해서 간단하게나마 알아보도록 하겠습니다.

큐 자료구조는 위의 그림과 같이 요소(item)을 삽입하는 Enqueue 기능과 요소를 빼내는 Dequeue 기능이 있습니다.

그리고 처음에 삽입한 요소가 먼저 빠지게 되는 First In First Out(FIFO) 특징을 가지고 있습니다.

2. 큐(Queue) 구현하기

제가 파이썬 코드로 구현한 큐 자료구조는 위에서 말씀드린 Dequeue 기능과 Dequeue 기능을 포함한, 큐가 비어있는지 확인하는 isEmpty 기능을 구현하였으며 추가로 큐가 비어있을때 Dequeue를 수행하면 에러메세지와 함께 False 값을 리턴하게 하였습니다.

완성된 코드는 아래와 같습니다.

class Queue:
    def __init__(self):
        self.Queue_item = []
        
    # Enqueue 기능 구현
    def Enqueue(self,x):
        self.Queue_item.append(x)
        return None
    
    # Dequeue 기능 구현
    def Dequeue(self):
        item_length = len(self.Queue_item)
        if item_length < 1:
            print("Queue is empty!")
            return False
        result = self.Queue_item[0]
        del self.Queue_item[0]
        return result
    
    # isEmpty 기능 구현
    def isEmpty(self):
        return not self.Queue_item
    
test = Queue()
print(test.Queue_item)
test.Enqueue(1)
print(test.Queue_item)
print(test.Dequeue())
test.Enqueue(2)
test.Enqueue(3)
test.Enqueue(4)
test.Enqueue(5)
print(test.Queue_item)
print(test.Dequeue())
print(test.Dequeue())
print(test.Dequeue())
print(test.Dequeue())
print(test.Dequeue())
print(test.isEmpty())

추가적으로 궁금한 사항은 댓글을 이용해주세요.