queue의 push/pop 속도 비교

ㅁ Queue.Queue    1. push(‘a’) : 6.39s    2. push(‘a’) + pop() : 11.37s

ㅁ collections.dequeue    1. append(‘a’) : 0.13s    2. append(‘a’) + popleft() : 0.27s

ㅁ list   1. append(‘a’) : 0.15s   2. append(‘a’) + pop() : 0.40s

Queue를 쓰려면, dequeue를 활용하는 것이 좋을 것 같다.