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 [ ]:
'Computer Science > 자료구조와 알고리즘' 카테고리의 다른 글
[프로그래머스][python] 최대 용량이 정해진 FIFO 큐 클래스 (0) | 2021.01.12 |
---|---|
[python] queue사용법( Queue module의 Queue class) (0) | 2021.01.11 |
1. 선형배열 (0) | 2020.12.25 |