3 - Queue

그럼 큐는 뭘까요

 

얘는 앞뒤가 뚫려있는 원통같은 형태입니다.

 

처음 넣은 것이 가장 처음으로 나옵니다.

 

상담 전화를 할 때 앞의 대기자가 00명입니다. 라고 나올 때, 처음에 전화연결 한 사람부터 꺼내서 연결시켜주는 것을 생각하면 됩니다.

 

얘를 코드로 구현해보겠습니다.

 

여기서 아래와 같이 실행을 시켜주면

 

p = Queue()
p.enqueue(1)
p.enqueue(2)
p.enqueue(3)
print(p.dequeue())
print(p.dequeue())
print(p.isEmpty())
print(p.dequeue())
print(p.isEmpty())
print(p.dequeue())
print(p.isEmpty())

 

아래와 같이 나옵니다.

 

1
2
False
3
True
None
True