Computer Science/자료구조와 알고리즘
[python] queue 사용법 (collection 모듈 deque)
MLra
2021. 1. 11. 21:31
deque 초기화¶
deque([iterable[,maxlen])
In [1]:
#collections module에서 deque import
from collections import deque
In [ ]:
deque1=deque()
deque2=deque([1,2,3]) #list ->queue로 만들기
deque3=deque(maxlen=5) #길이를 정해주면 만약 이 길이를 넘어갈 경우, 앞에 넣은 값 pop되고 뒤에 새 값이 들어감
append¶
In [6]:
mydeque=deque()
mydeque.append(5)
mydeque
Out[6]:
deque([5])
popleft¶
In [7]:
mydeque.append(1)
mydeque.append(2)
mydeque
Out[7]:
deque([5, 1, 2])
In [8]:
while mydeque:
print("{} pop".format(mydeque.popleft()))
5 pop
1 pop
2 pop
clear¶
In [10]:
mydeque=deque([1,2,3,4,5])
print(mydeque)
print(mydeque.clear())
deque([1, 2, 3, 4, 5])
None
len()¶
In [11]:
mydeque=deque([1,2,3,4,5,6,7,8,9,10])
len(mydeque)
Out[11]:
10
In [ ]: