[Python] queue(대기열) 모듈

queue(대기열) 같은형태의 모듈

from collections import deque 를 해서 사용가능

.append를 이용하여 맨뒤에 삽입되며

.popleft()를 쓰면 맨앞부터 삭제되면서 또한 삭제된 정보를 return 받을 수 있다.

 

 

이렇게 코드를 짜면

이렇게 출력된다

popleft()가 지운값을 return하므로 test에는 정수형 3이 저장되었고, test += 3 을 해주니 6이되는걸 확인할 수 있다

 

deque는 맨앞 삭제, 맨앞 접근, 맨뒤 삽입시 시간복잡도가 O(1)밖에 안걸림. 따라서 이런 자료구조가 필요했을때 가장 효율적으로 연산가능

 

.pop()을 사용하면 맨뒤 삭제가능